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...

Full description

Bibliographic Details
Main Authors:	Odili, Julius Beneoluchi, M. N. M., Kahar
Format:	Article
Language:	English
Published:	Hindawi Publishing Corporation 2016
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/1/Solving%20the%20Traveling%20Salesman%E2%80%99s%20Problem%20using%20the%20African%20Buffalo%20Optimization.pdf

id	ump-11365
recordtype	eprints
spelling	ump-113652016-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) http://dx.doi.org/10.1155/2016/1510256 DOI':10.1155/2016/1510256
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Odili, Julius Beneoluchi M. N. M., Kahar Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
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.
format	Article
author	Odili, Julius Beneoluchi M. N. M., Kahar
author_facet	Odili, Julius Beneoluchi M. N. M., Kahar
author_sort	Odili, Julius Beneoluchi
title	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_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_sort	solving the traveling salesman’s problem using the african buffalo optimization
publisher	Hindawi Publishing Corporation
publishDate	2016
url	http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/ http://umpir.ump.edu.my/id/eprint/11365/1/Solving%20the%20Traveling%20Salesman%E2%80%99s%20Problem%20using%20the%20African%20Buffalo%20Optimization.pdf
first_indexed	2023-09-18T22:12:01Z
last_indexed	2023-09-18T22:12:01Z
_version_	1777415090841059328

Solving the Traveling Salesman’s Problem using the African Buffalo Optimization

Similar Items