Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
This paper proposes the African Buffalo Optimization (ABO) which is a new meta-heuristic 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 skil...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2016
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/11365/1/Solving%20the%20Traveling%20Salesman%E2%80%99s%20Problem%20using%20the%20African%20Buffalo%20Optimization.pdf |
| _version_ | 1796990970010533888 |
|---|---|
| author | Odili, Julius Beneoluchi M. N. M., Kahar |
| author_facet | Odili, Julius Beneoluchi M. N. M., Kahar |
| author_sort | Odili, Julius Beneoluchi |
| collection | UMP |
| description | This paper proposes the African Buffalo Optimization (ABO) which is a new meta-heuristic 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. |
| first_indexed | 2024-03-06T11:59:24Z |
| format | Article |
| id | UMPir11365 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:59:24Z |
| publishDate | 2016 |
| publisher | Hindawi Publishing Corporation |
| record_format | dspace |
| spelling | UMPir113652016-06-24T03:04:07Z http://umpir.ump.edu.my/id/eprint/11365/ Solving the Traveling Salesman’s Problem using the African Buffalo Optimization Odili, Julius Beneoluchi M. N. M., Kahar QA76 Computer software This paper proposes the African Buffalo Optimization (ABO) which is a new meta-heuristic 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. Hindawi Publishing Corporation 2016 Article PeerReviewed application/pdf en cc_by http://umpir.ump.edu.my/id/eprint/11365/1/Solving%20the%20Traveling%20Salesman%E2%80%99s%20Problem%20using%20the%20African%20Buffalo%20Optimization.pdf Odili, Julius Beneoluchi and M. N. M., Kahar (2016) Solving the Traveling Salesman’s Problem using the African Buffalo Optimization. Computational Intelligence and Neuroscience, 2016. pp. 1-12. ISSN 1687-5265 (print); 1687-5273 (online). (Published) http://dx.doi.org/10.1155/2016/1510256 DOI':10.1155/2016/1510256 |
| spellingShingle | QA76 Computer software Odili, Julius Beneoluchi M. N. M., Kahar Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title | Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title_full | Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title_fullStr | Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title_full_unstemmed | Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title_short | Solving the Traveling Salesman’s Problem using the African Buffalo Optimization |
| title_sort | solving the traveling salesman s problem using the african buffalo optimization |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/11365/1/Solving%20the%20Traveling%20Salesman%E2%80%99s%20Problem%20using%20the%20African%20Buffalo%20Optimization.pdf |
| work_keys_str_mv | AT odilijuliusbeneoluchi solvingthetravelingsalesmansproblemusingtheafricanbuffalooptimization AT mnmkahar solvingthetravelingsalesmansproblemusingtheafricanbuffalooptimization |