A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems

This article presents a critical evaluation of swarm intelligence techniques for solving combinatorial optimization problems. Since, unarguably, the traveling salesman’s problem is the most developed, studied, and popular combinatorial problem, this study uses it as a benchmark. After a number of ex...

Full description

Bibliographic Details
Main Authors:	Odili, Julius Beneoluchi, M. N. M., Kahar, Noraziah, Ahmad, Syafiq Fauzi, Kamarulzaman
Format:	Article
Language:	English English
Published:	SAGE Publications Ltd 2017
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/1/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems.pdf http://umpir.ump.edu.my/id/eprint/18057/2/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems%201.pdf

id	ump-18057
recordtype	eprints
spelling	ump-180572017-08-15T04:34:33Z http://umpir.ump.edu.my/id/eprint/18057/ A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems Odili, Julius Beneoluchi M. N. M., Kahar Noraziah, Ahmad Syafiq Fauzi, Kamarulzaman QA76 Computer software This article presents a critical evaluation of swarm intelligence techniques for solving combinatorial optimization problems. Since, unarguably, the traveling salesman’s problem is the most developed, studied, and popular combinatorial problem, this study uses it as a benchmark. After a number of experimental investigations involving 24 popular but complex benchmark symmetric traveling salesman’s problem instances and 15 asymmetric traveling salesman’s problem of the 19 instances available in TSPLIB95, the African buffalo optimization proved to be the best algorithm in terms of efficiency and effectiveness in solving the problems under investigation. SAGE Publications Ltd 2017 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/18057/1/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems.pdf application/pdf en http://umpir.ump.edu.my/id/eprint/18057/2/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems%201.pdf Odili, Julius Beneoluchi and M. N. M., Kahar and Noraziah, Ahmad and Syafiq Fauzi, Kamarulzaman (2017) A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems. International Journal of Advanced Robotic Systems, 14 (3). pp. 1-11. ISSN 1729-8806 https://doi.org/10.1177/1729881417705969 DOI: 10.1177/1729881417705969
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Odili, Julius Beneoluchi M. N. M., Kahar Noraziah, Ahmad Syafiq Fauzi, Kamarulzaman A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
description	This article presents a critical evaluation of swarm intelligence techniques for solving combinatorial optimization problems. Since, unarguably, the traveling salesman’s problem is the most developed, studied, and popular combinatorial problem, this study uses it as a benchmark. After a number of experimental investigations involving 24 popular but complex benchmark symmetric traveling salesman’s problem instances and 15 asymmetric traveling salesman’s problem of the 19 instances available in TSPLIB95, the African buffalo optimization proved to be the best algorithm in terms of efficiency and effectiveness in solving the problems under investigation.
format	Article
author	Odili, Julius Beneoluchi M. N. M., Kahar Noraziah, Ahmad Syafiq Fauzi, Kamarulzaman
author_facet	Odili, Julius Beneoluchi M. N. M., Kahar Noraziah, Ahmad Syafiq Fauzi, Kamarulzaman
author_sort	Odili, Julius Beneoluchi
title	A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
title_short	A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
title_full	A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
title_fullStr	A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
title_full_unstemmed	A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems
title_sort	comparative evaluation of swarm intelligence techniques for solving combinatorial optimization problems
publisher	SAGE Publications Ltd
publishDate	2017
url	http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/ http://umpir.ump.edu.my/id/eprint/18057/1/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems.pdf http://umpir.ump.edu.my/id/eprint/18057/2/A%20Comparative%20Evaluation%20of%20Swarm%20Intelligence%20Techniques%20for%20Solving%20Combinatorial%20Optimization%20Problems%201.pdf
first_indexed	2023-09-18T22:25:20Z
last_indexed	2023-09-18T22:25:20Z
_version_	1777415928502288384

A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems

Similar Items