African Buffalo Optimization (ABO): A New Metaheuristic Algorithm
This paper proposes a new meta-heuristic approach to solving numerical and graph-based problems. The African buffalo algorithm evolved from an understanding of the animal's survival instincts and the search techniques they utilize in the African forests and savannahs; the search for the optimal...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academic Research Online Publisher
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/14478/ http://umpir.ump.edu.my/id/eprint/14478/ http://umpir.ump.edu.my/id/eprint/14478/1/30001.pdf |
| Summary: | This paper proposes a new meta-heuristic approach to solving numerical and graph-based problems. The African buffalo algorithm evolved from an understanding of the animal's survival instincts and the search techniques they utilize in the African forests and savannahs; the search for the optimal path to pasture is aligned to their cooperative, intelligent, and social nature. The African Buffalo Optimization (A.B.0) algorithm simulates the African buffalos' behaviour by encapsulation in a mathematical model; which solves a number of discrete
optimization problems using graph-based route planning, job scheduling and it extends Swarm Intelligence paradigms. When compared to the Ant Colony Optimization algorithm, Simulated Annealing and Genetic Algorithm, the results obtained from African Buffalo Optimization show that the algorithm works well and can be extended to solving problems like: path planning, scheduling, vehicle
routing in addition to other constraint-driven problems. |
|---|