Autosoft Journal

Online Manuscript Access

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



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.



Total Pages: 10
Pages: 759-769


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?


Volume: 24
Issue: 4
Year: 2018

Cite this document


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.

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.

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.

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.

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.

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.

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.

Fister, Iztok et al. "Planning the Sports Training Sessions with the Bat Algorithm." Neurocomputing 149 (2015): 993-1002. Crossref. Web.

Fister, Iztok et al. "A Comprehensive Review of Firefly Algorithms." Swarm and Evolutionary Computation 13 (2013): 34-46. Crossref. Web.

Freeman, R. Edward. "Strategic Management." (2009): n. pag. Crossref. Web.

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

"International Journal of Hybrid Information Technology." n. pag. Crossref. Web.

Panigrahi, Bijaya Ketan et al., eds. "Swarm, Evolutionary, and Memetic Computing." Lecture Notes in Computer Science (2010): n. pag. Crossref. Web.

Karaboga, Dervis, and Bahriye Akay. "A Survey: Algorithms Simulating Bee Swarm Intelligence." Artificial Intelligence Review 31.1-4 (2009): 61-85. Crossref. Web.

Torra, Vicenç, Yasuo Narukawa, and Yuji Yoshida, eds. "Modeling Decisions for Artificial Intelligence." Lecture Notes in Computer Science (2007): n. pag. Crossref. Web.

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.

Karaboga, Dervis et al. "A Comprehensive Survey: Artificial Bee Colony (ABC) Algorithm and Applications." Artificial Intelligence Review 42.1 (2012): 21-57. Crossref. Web.

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.

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.

Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. "Optimization by Simulated Annealing." Science 220.4598 (1983): 671-680. Crossref. Web.

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.

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.

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.

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.

Mininno, Ernesto, and Ferrante Neri. "A Memetic Differential Evolution Approach in Noisy Optimization." Memetic Computing 2.2 (2009): 111-135. Crossref. Web.

Mirjalili, Seyedali, Seyed Mohammad Mirjalili, and Andrew Lewis. "Grey Wolf Optimizer." Advances in Engineering Software 69 (2014): 46-61. Crossref. Web.

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.

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.

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.

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.

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.

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

Sörensen, Kenneth, and Fred W. Glover. "Metaheuristics." Encyclopedia of Operations Research and Management Science (2013): 960-970. Crossref. Web.

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

"International Journal of Intelligent Systems." n. pag. Crossref. Web.

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.

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.

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

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.

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.

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.


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


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048