دورية أكاديمية
A comparative evaluation of swarm intelligence techniques for solving combinatorial optimization problems
العنوان: | A comparative evaluation of swarm intelligence techniques for solving combinatorial optimization problems |
---|---|
المؤلفون: | Julius Odili, Mohd Nizam Mohmad Kahar, A Noraziah, Syafiq F Kamarulzaman |
المصدر: | International Journal of Advanced Robotic Systems, Vol 14 (2017) |
بيانات النشر: | SAGE Publishing, 2017. |
سنة النشر: | 2017 |
المجموعة: | LCC:Electronics LCC:Electronic computers. Computer science |
مصطلحات موضوعية: | Electronics, TK7800-8360, Electronic computers. Computer science, QA75.5-76.95 |
الوصف: | 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. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 1729-8814 17298814 08141258 |
العلاقة: | https://doaj.org/toc/1729-8814Test |
DOI: | 10.1177/1729881417705969 |
الوصول الحر: | https://doaj.org/article/7f8212fdf0814125872bda3facdaedbdTest |
رقم الانضمام: | edsdoj.7f8212fdf0814125872bda3facdaedbd |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 17298814 08141258 |
---|---|
DOI: | 10.1177/1729881417705969 |