African Buffalo Optimization (ABO): A New Metaheuristic Algorithm

Odili, Julius Beneoluchi and M. N. M., Kahar (2015) African Buffalo Optimization (ABO): A New Metaheuristic Algorithm. Journal of Advanced & Applied Sciences (JAAS), 03 (03). pp. 101-106. ISSN 2289-6260. (Published)

[img]
Preview
PDF
30001.pdf

Download (4MB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: optimization, soft computing, travelling salesman problem, african buffalo, meta-heuristic
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Ms. Nurul Hamira Abd Razak
Date Deposited: 11 Jan 2017 02:31
Last Modified: 27 Jul 2018 02:03
URI: http://umpir.ump.edu.my/id/eprint/14478
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item