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)
![[img]](http://umpir.ump.edu.my/style/images/fileicons/application_pdf.png) |
PDF
A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems.pdf - Published Version Restricted to Repository staff only Download (888kB) | Request a copy |
|
|
PDF
A Comparative Evaluation of Swarm Intelligence Techniques for Solving Combinatorial Optimization Problems 1.pdf - Published Version Download (210kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Swarm intelligence techniques; Combinatorial optimization; Traveling salesman’s problems |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 09 Aug 2017 04:06 |
| Last Modified: | 15 Aug 2017 04:34 |
| URI: | http://umpir.ump.edu.my/id/eprint/18057 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |