Autosoft Journal

Online Manuscript Access


Performance Analyses of Nature-inspired Algorithms on the Traveling Salesman’s Problems for Strategic Management


Authors



Abstract

This paper carries out a performance analysis of major Nature-inspired Algorithms in solving the benchmark symmetric and asymmetric Traveling Salesman’s Problems (TSP). Knowledge of the workings of the TSP is very useful in strategic management as it provides useful guidance to planners. After critical assessments of the performances of eleven algorithms consisting of two heuristics (Randomized Insertion Algorithm and the Honey Bee Mating Optimization for the Travelling Salesman’s Problem), two trajectory algorithms (Simulated Annealing and Evolutionary Simulated Annealing) and seven population-based optimization algorithms (Genetic Algorithm, Artificial Bee Colony, African Buffalo Optimization, Bat Algorithm, Particle Swarm Optimization, Ant Colony Optimization and Firefly Algorithm) in solving the 60 popular and complex benchmark symmetric Travelling Salesman’s optimization problems out of the total 118 as well as all the 18 asymmetric Travelling Salesman’s Problems test cases available in TSPLIB91. The study reveals that the African Buffalo Optimization and the Ant Colony Optimization are the best in solving the symmetric TSP, which is similar to intelligence gathering channel in the strategic management of big organizations, while the Randomized Insertion Algorithm holds the best promise in asymmetric TSP instances akin to strategic information exchange channels in strategic management.


Keywords


Pages

Total Pages: 10

DOI
10.1080/10798587.2017.1334370


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways


Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Published

Online Article

Cite this document


References

Akay, Bahriye, and Dervis Karaboga. "A Survey on the Applications of Artificial Bee Colony in Signal, Image, and Video Processing." Signal, Image and Video Processing 9.4 (2015): 967-990. Crossref. Web. https://doi.org/10.1007/s11760-015-0758-4

Anwar, Ismail M., Khalid M. Salama, and Ashraf M. Abdelbar. "Instance Selection with Ant Colony Optimization." Procedia Computer Science 53 (2015): 248-256. Crossref. Web. https://doi.org/10.1016/j.procs.2015.07.301

Applegate D.L. The traveling salesman problem: A computational study

Arram, Anas, Masri Ayob, and Mohammad Zakree. "Comparative Study of Meta-Heuristic Approaches for Solving Traveling Salesman Problems." Asian Journal of Applied Sciences 7.7 (2014): 662-670. Crossref. Web. https://doi.org/10.3923/ajaps.2014.662.670

Aydin, M. Emin, and Terence C. Fogarty. "A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems." Journal of Heuristics 10.3 (2004): 269-292. Crossref. Web. https://doi.org/10.1023/B:HEUR.0000026896.44360.f9

Baridam B.B. International Journal of Computer Science and Information Security 14.1 (2016)

Barry, Michael J., and Susan Edgman-Levitan. "Shared Decision Making — The Pinnacle of Patient-Centered Care." New England Journal of Medicine 366.9 (2012): 780-781. Crossref. Web. https://doi.org/10.1056/NEJMp1109283

Chang C.-C. International Journal of Advancement in Engineering, Technology and Computer Sciences

Chiong, Raymond, ed. "Nature-Inspired Algorithms for Optimisation." Studies in Computational Intelligence (2009): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-642-00267-0

Dasgupta D. Evolutionary algorithms in engineering applications

Deng W. JCSE

Dorigo, Marco, and Luca Maria Gambardella. "Ant Colonies for the Travelling Salesman Problem." Biosystems 43.2 (1997): 73-81. Crossref. Web. https://doi.org/10.1016/S0303-2647(97)01708-5

Fister, Iztok et al. "Planning the Sports Training Sessions with the Bat Algorithm." Neurocomputing 149 (2015): 993-1002. Crossref. Web. https://doi.org/10.1016/j.neucom.2014.07.034

Fister, Iztok et al. "A Comprehensive Review of Firefly Algorithms." Swarm and Evolutionary Computation 13 (2013): 34-46. Crossref. Web. https://doi.org/10.1016/j.swevo.2013.06.001

Freeman, R. Edward. "Strategic Management." (2009): n. pag. Crossref. Web. https://doi.org/10.1017/CBO9781139192675

https://doi.org/10.3906/elk-1210-147

Albrecht, Andreas, and Kathleen Steinhöfel, eds. "Stochastic Algorithms: Foundations and Applications." Lecture Notes in Computer Science (2003): n. pag. Crossref. Web. https://doi.org/10.1007/b13596

"International Journal of Hybrid Information Technology." n. pag. Crossref. Web. https://doi.org/10.14257/ijhit

Panigrahi, Bijaya Ketan et al., eds. "Swarm, Evolutionary, and Memetic Computing." Lecture Notes in Computer Science (2010): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-642-17563-3

Karaboga, Dervis, and Bahriye Akay. "A Survey: Algorithms Simulating Bee Swarm Intelligence." Artificial Intelligence Review 31.1-4 (2009): 61-85. Crossref. Web. https://doi.org/10.1007/s10462-009-9127-4

Torra, Vicenç, Yasuo Narukawa, and Yuji Yoshida, eds. "Modeling Decisions for Artificial Intelligence." Lecture Notes in Computer Science (2007): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-540-73729-2

Karaboga, Dervis, and Bahriye Basturk. "A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm." Journal of Global Optimization 39.3 (2007): 459-471. Crossref. Web. https://doi.org/10.1007/s10898-007-9149-x

Karaboga, Dervis et al. "A Comprehensive Survey: Artificial Bee Colony (ABC) Algorithm and Applications." Artificial Intelligence Review 42.1 (2012): 21-57. Crossref. Web. https://doi.org/10.1007/s10462-012-9328-0

Karaboga D. Neural Network World 19.3 (2009)

Karagul, Kenan, Erdal Aydemir, and Sezai Tokat. "Using 2-Opt Based Evolution Strategy for Travelling Salesman Problem." An International Journal of Optimization and Control: Theories & Applications (IJOCTA) 6.2 (2016): 103. Crossref. Web. https://doi.org/10.11121/ijocta.01.2016.00268

Kennedy J. Encyclopedia of Machine Learning

Khompatraporn, Charoenchai, János D. Pintér, and Zelda B. Zabinsky. "Comparative Assessment of Algorithms and Software for Global Optimization." Journal of Global Optimization 31.4 (2005): 613-633. Crossref. Web. https://doi.org/10.1007/s10898-004-9971-3

Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. "Optimization by Simulated Annealing." Science 220.4598 (1983): 671-680. Crossref. Web. https://doi.org/10.1126/science.220.4598.671

Kolonko, M. "Some New Results on Simulated Annealing Applied to the Job Shop Scheduling Problem." European Journal of Operational Research 113.1 (1999): 123-136. Crossref. Web. https://doi.org/10.1016/S0377-2217(97)00420-7

Kumbharana N. International Journal of Societal Applications of Computer Science

Ledesma S. Simulated Annealing

Ma, Jing et al. "Analysis on Patent Collaborative Patterns for Emerging Technologies: a Case Study of Nano-Enabled Drug Delivery." International Journal of Technology Management 69.3/4 (2015): 210. Crossref. Web. https://doi.org/10.1504/IJTM.2015.072972

Malek, Miroslaw et al. "Serial and Parallel Simulated Annealing and Tabu Search Algorithms for the Traveling Salesman Problem." Annals of Operations Research 21.1 (1989): 59-84. Crossref. Web. https://doi.org/10.1007/BF02022093

Marinakis, Yannis, Magdalene Marinaki, and Georgios Dounias. "Honey Bees Mating Optimization Algorithm for the Euclidean Traveling Salesman Problem." Information Sciences 181.20 (2011): 4684-4698. Crossref. Web. https://doi.org/10.1016/j.ins.2010.06.032

Mininno, Ernesto, and Ferrante Neri. "A Memetic Differential Evolution Approach in Noisy Optimization." Memetic Computing 2.2 (2009): 111-135. Crossref. Web. https://doi.org/10.1007/s12293-009-0029-4

Mirjalili, Seyedali, Seyed Mohammad Mirjalili, and Andrew Lewis. "Grey Wolf Optimizer." Advances in Engineering Software 69 (2014): 46-61. Crossref. Web. https://doi.org/10.1016/j.advengsoft.2013.12.007

Mustafa M. International Journal of Science of Research Publications 2.11 (2012)

Odili J. B. Science Journal of Electrical & Electronic Engineering

Odili J.B. Science Journal of Electrical & Electronic Engineering

Odili J.B. Journal of Advanced & Applied Sciences

Odili, Julius, and Mohd Kahar. "Numerical Function Optimization Solutions Using the African Buffalo Optimization Algorithm (ABO)." British Journal of Mathematics & Computer Science 10.1 (2015): 1-12. Crossref. Web. https://doi.org/10.9734/BJMCS/2015/17145

Odili J.B. International Journal of Software Engineering & Computer Systems

Odili, Julius Beneoluchi, and Mohd Nizam Mohmad Kahar. "Solving the Traveling Salesman”s Problem Using the African Buffalo Optimization." Computational Intelligence and Neuroscience 2016 (2016): 1-12. Crossref. Web. https://doi.org/10.1155/2016/1510256

Osaba, Eneko et al. "An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Traveling Salesman Problems." Engineering Applications of Artificial Intelligence 48 (2016): 59-71. Crossref. Web. https://doi.org/10.1016/j.engappai.2015.10.006

Poli R. An analysis of publications on particle swarm optimization applications

Rajasekhar, Anguluri, Ravi Kumar Jatoth, and Ajith Abraham. "Design of Intelligent PID/PIλDμ Speed Controller for Chopper Fed DC Motor Drive Using Opposition Based Artificial Bee Colony Algorithm." Engineering Applications of Artificial Intelligence 29 (2014): 13-32. Crossref. Web. https://doi.org/10.1016/j.engappai.2013.12.009

Ramesh B. International Journal of Electrical Engineering and Telecommunications 2.1 (2013)

Reinelt, Gerhard. "TSPLIB—A Traveling Salesman Problem Library." ORSA Journal on Computing 3.4 (1991): 376-384. Crossref. Web. https://doi.org/10.1287/ijoc.3.4.376

Shrivastava, Paul, Silvester Ivanaj, and Vera Ivanaj. "Strategic Technological Innovation for Sustainable Development." International Journal of Technology Management 70.1 (2016): 76. Crossref. Web. https://doi.org/10.1504/IJTM.2016.074672

Sörensen, Kenneth, and Fred W. Glover. "Metaheuristics." Encyclopedia of Operations Research and Management Science (2013): 960-970. Crossref. Web. https://doi.org/10.1007/978-1-4419-1153-7_1167

Srivastava P.R. International Journal of software Engineering and its Applications

"International Journal of Intelligent Systems." n. pag. Crossref. Web. https://doi.org/10.1002/(ISSN)1098-111X

Tremblay, Diane Gabrielle, and Angelo Dossou Yovo. "Territory, Innovation Processes in SMEs, and Intermediary Actors: The Case of the ICT Sector in the Greater Montreal Area." International Journal of Technology Management 69.1 (2015): 1. Crossref. Web. https://doi.org/10.1504/IJTM.2015.071028

https://doi.org/10.3906/elk-1210-147

Van Laarhoven, Peter J. M., Emile H. L. Aarts, and Jan Karel Lenstra. "Job Shop Scheduling by Simulated Annealing." Operations Research 40.1 (1992): 113-125. Crossref. Web. https://doi.org/10.1287/opre.40.1.113

Von Stryk, O., and R. Bulirsch. "Direct and Indirect Methods for Trajectory Optimization." Annals of Operations Research 37.1 (1992): 357-373. Crossref. Web. https://doi.org/10.1007/BF02071065

Yan X. International Journal of Computer Science

Yang X.-S. arXiv. preprint 1.1 (2012)

Yang, Xin She, and Xingshi He. "Bat Algorithm: Literature Review and Applications." International Journal of Bio-Inspired Computation 5.3 (2013): 141. Crossref. Web. https://doi.org/10.1504/IJBIC.2013.055093

Yeomans, Julian Scott, and Xin She Yang. "Municipal Waste Management Optimisation Using a Firefly Algorithm-Driven Simulation-Optimisation Approach." International Journal of Process Management and Benchmarking 4.4 (2014): 363. Crossref. Web. https://doi.org/10.1504/IJPMB.2014.065518

Zeb, Alam et al. "Hybridization of Simulated Annealing with Genetic Algorithm for Cell Formation Problem." The International Journal of Advanced Manufacturing Technology 86.5-8 (2016): 2243-2254. Crossref. Web. https://doi.org/10.1007/s00170-015-8288-3

JOURNAL INFORMATION


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/