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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
SAGE Publications Ltd
2017
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1825823803002847232 |
|---|---|
| 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 |
| collection | UMP |
| 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. |
| first_indexed | 2024-03-06T12:16:34Z |
| format | Article |
| id | UMPir18057 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T12:16:34Z |
| publishDate | 2017 |
| publisher | SAGE Publications Ltd |
| record_format | dspace |
| spelling | UMPir180572017-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 . (Published) https://doi.org/10.1177/1729881417705969 DOI: 10.1177/1729881417705969 |
| 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 |
| title | 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_short | 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 |
| topic | QA76 Computer software |
| url | 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 |
| work_keys_str_mv | AT odilijuliusbeneoluchi acomparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT mnmkahar acomparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT noraziahahmad acomparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT syafiqfauzikamarulzaman acomparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT odilijuliusbeneoluchi comparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT mnmkahar comparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT noraziahahmad comparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems AT syafiqfauzikamarulzaman comparativeevaluationofswarmintelligencetechniquesforsolvingcombinatorialoptimizationproblems |