Journal of Engineering and Applied Sciences

Year: 2019
Volume: 14
Issue: 22
Page No. 8379 - 8385

Solving Travelling Salesman Problem with a Hybrid Genetic Algorithm and Firefly Algorithm

Authors : Moy’awiah Al-Shannaq and Ameera Jaradat

References

Ali, N., M.A. Othman, M.N. Husain and M.H. Misran, 2014. A review of firefly algorithm. ARPN. J. Eng. Appl. Sci., 9: 1732-1736.
Direct Link  |  

Diaby, M., 2010. Linear Programming Formulation of the Multi-Depot Multiple Traveling Salesman Problem with Differentiated Travel Costs. In: Traveling Salesman Problem, Theory and Applications, Davendra, D. (Ed.). IntechOpen, London, England, UK., ISBN:978-953-307-426-9, pp: 257-282.

Fister, I., X.S. Yang and J. Brest, 2013. A comprehensive review of firefly algorithms. Swarm Evol. Comput., 13: 34-46.
CrossRef  |  Direct Link  |  

Gharehchopogh, F.S., I. Maleki and M. Farahmandian, 2012. New approach for solving dynamic traveling salesman problem with hybrid genetic algorithms and ant colony optimization. Int. J. Comput. Applic., 53: 39-44.

Han, K.H. and J.H. Kim, 2000. Genetic quantum algorithm and its application to combinatorial optimization problem. Proceedings of the 2000 Congress on Evolutionary Computation, July 16-19, 2000, California, pp: 1354-1360.

Hlaing, Z.C.S.S. and M.A. Khine, 2011. An ant colony optimization algorithm for solving traveling salesman problem. Proc. Int. Conf. Inform. Communi. Manage., 16: 54-59.
Direct Link  |  

Jaradat, A.S. and S.B. Hamad, 2018. Community structure detection using firefly algorithm. Intl. J. Appl. Metaheuristic Comput., 9: 52-70.
CrossRef  |  Direct Link  |  

Kennedy, J., 2011. Particle Swarm Optimization. In: Encyclopedia of Machine Learning, Sammut, C. and G.I. Webb, (Eds.). Springer, Berlin, Germany, ISBN:978-0-387-30768-8, pp: 760-766.

Khan, S.U., I.M. Qureshi, A. Naveed, B. Shoaib and A. Basit, 2016. Detection of defective sensors in phased array using compressed sensing and hybrid genetic algorithm. J. Sens., 2016: 1-8.
CrossRef  |  Direct Link  |  

Koza, J.R., 1994. Genetic programming as a means for programming computers by natural selection. Stat. Comput., 4: 87-112.
CrossRef  |  Direct Link  |  

Kumbharana, S.N. and G.M. Pandey, 2013. Solving travelling salesman problem using firefly algorithm. Intl. J. Res. Sci. Adv. Technol., 2: 53-57.
Direct Link  |  

Lin, B., X. Sun and S. Salous, 2016. Solving travelling salesman problem with an improved hybrid genetic algorithm. J. Comput. Commun., 4: 98-106.
CrossRef  |  Direct Link  |  

Matai, R., S. Singh and M.L. Mittal, 2010. Traveling Salesman Problem: An Overview of Applications, Formulations and Solution Approaches. In: Traveling Salesman Problem, Theory and Applications, Davendra, D. (Ed.). InTech Publisher, Rijeka, Croatia, ISBN:978-953-307-426-9, pp: 1-24.

Nagpure, H. and R. Raja, 2012. RBGCA-bee genetic colony algorithm for travelling salesman problem. Intl. J. Comput. Sci. Inf. Technol., 3: 5384-5389.
Direct Link  |  

Najafabadi, M.M. and S. Mansouri, 2016. Optimization of reliability coefficient of engineering systems using a specific model for genetic algorithms. J. Eng. Appl. Sci., 11: 119-124.
Direct Link  |  

Potvin, J.Y., 1996. Genetic algorithms for the traveling salesman problem. Ann. Oper. Res., 63: 337-370.
CrossRef  |  Direct Link  |  

Putri, R.I., I. Mahmudi, M. Pujiantara, A. Priyadi and T. Taufik et al., 2018. Modified firefly algorithm for improved maximum power extraction on wind energy conversion system. Intl. J. Renewable Energy Res., 8: 1208-1216.
Direct Link  |  

Rani, K. and V. Kumar, 2014. Solving travelling salesman problem using genetic algorithm based on heuristic crossover and mutation operator. Intl. J. Res. Eng. Technol., 2: 27-34.
Direct Link  |  

Rego, C., D. Gamboa, F. Glover and C. Osterman, 2011. Traveling salesman problem heuristics: Leading methods, implementations and latest advances. Eur. J. Oper. Res., 211: 427-441.
CrossRef  |  Direct Link  |  

Soylu, E. and A. Uysal, 2017. Hybrid genetic-ant colony algorithm for travelling salesman problem. Intl. J. Eng. Sci. Appl., 1: 86-90.
Direct Link  |  

Tilahun, S.L., J.M.T. Ngnotchouye and N.N. Hamadneh, 2017. Continuous versions of firefly algorithm: A review. Artif. Intell. Rev., 1: 1-48.
CrossRef  |  Direct Link  |  

Xie, H. and M. Zhang, 2009. Sampling issues of tournament selection in genetic programming. Master’s Thesis, School of Engineering and Computer Science, Victoria University of Wellington, Kelburn, New Zealand.

Yang, X.S., 2009. Firefly algorithms for multimodal optimization. Proceedings of the 5th International Symposium, Stochastic Algorithms: Foundations and Applications 2009, October 26-28, 2009, Sapporo, Japan, pp: 169-178.

Yang, X.S., 2010. Nature-Inspired Metaheuristic Algorithms. 2nd Edn., Luniver Press, London, UK., ISBN:9781905986286, Pages: 148.

Yu, S., S. Yang and S. Su, 2013. Self-adaptive step firefly algorithm. J. Appl. Math., 2013: 1-8.
CrossRef  |  Direct Link  |  

Zhang, S. and Y. Zhang, 2018. A hybrid genetic and ant colony algorithm for finding the shortest path in dynamic traffic networks. Autom. Control Comput. Sci., 52: 67-76.
CrossRef  |  Direct Link  |  

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved