![](/images/graphics-bg.png)
Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization
Joint Authors
Odili, Julius Beneoluchi
Mohmad Kahar, Mohd Nizam
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2016, Issue 2016 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-10
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper proposes the African Buffalo Optimization (ABO) which is a new metaheuristic algorithm that is derived from careful observation of the African buffalos, a species of wild cows, in the African forests and savannahs.
This animal displays uncommon intelligence, strategic organizational skills, and exceptional navigational ingenuity in its traversal of the African landscape in search for food.
The African Buffalo Optimization builds a mathematical model from the behavior of this animal and uses the model to solve 33 benchmark symmetric Traveling Salesman’s Problem and six difficult asymmetric instances from the TSPLIB.
This study shows that buffalos are able to ensure excellent exploration and exploitation of the search space through regular communication, cooperation, and good memory of its previous personal exploits as well as tapping from the herd’s collective exploits.
The results obtained by using the ABO to solve these TSP cases were benchmarked against the results obtained by using other popular algorithms.
The results obtained using the African Buffalo Optimization algorithm are very competitive.
American Psychological Association (APA)
Odili, Julius Beneoluchi& Mohmad Kahar, Mohd Nizam. 2016. Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099581
Modern Language Association (MLA)
Odili, Julius Beneoluchi& Mohmad Kahar, Mohd Nizam. Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099581
American Medical Association (AMA)
Odili, Julius Beneoluchi& Mohmad Kahar, Mohd Nizam. Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099581
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1099581