Abstract
A genetic algorithm has three main operators namely selection, crossover and mutation. Each operator has various sub operators. Selection of sub operator that can be applied on particular problem is difficult task. Thus this paper proposes a hybrid genetic algorithm (HGA). HGA algorithm finds the sub operators that can be applied on traveling salesman problem. After that it finds the threshold value. Based on threshold value it switches from one sub operator to other sub operator. The HGA algorithm score over existing genetic algorithm on traveling salesman problem on large number of cities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Goldberg DE (2006) Genetic algorithms. Pearson Education, India
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Jones G, Willett P, Glen RC, Leach AR, Taylor R (1997) Development and validation of a genetic algorithm for flexible docking. J Mol Biol 267(3):727–748
Chambers L (1995) Practical handbook of genetic algorithms: applications. CRC Press, Boca Raton
Thomas B, Fogel DB, Michalewicz Z (1997) Handbook of evolutionary computation. IOP Publishing Ltd and Oxford University Press, Oxford
Mühlenbein H, Gorges-Schleuter M, Krämer O (1988) Evolution algorithms in combinatorial optimization. Parallel Comput 7(1):65–85
Katayama K, Sakamoto H, Narihisa H (2000) The efficiency of hybrid mutation genetic algorithm for the travelling salesman problem. Math Comput Model 31(10-12):197–203
Miller BL, Goldberg DE (1995) Genetic algorithms, tournament selection, and the effects of noise. Complex Syst 9(3):193–212
Reinelt G (1991) TSPLIB a traveling salesman problem library. ORSA J Comput 3(4):376–384
Holland JH (1975) Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. University of Michigan Press, USA
Padmavathi K, Yadlapalli P (2017) Crossover operators in genetic algorithms: a review. Int J Comput Appl 162(10):34–36
Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer, Heidelberg
Acknowledgments
The author gratefully thankful to Rishab Rakshit student of SMIT who did simulation in summer project’16 at MUJ.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Singhal, S., Goyal, H., Singhal, P., Grover, J. (2020). Hybrid Genetic Algorithm: Traveling Salesman Problem. In: Satapathy, S.C., Raju, K.S., Shyamala, K., Krishna, D.R., Favorskaya, M.N. (eds) Advances in Decision Sciences, Image Processing, Security and Computer Vision. ICETE 2019. Learning and Analytics in Intelligent Systems, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-030-24322-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-030-24322-7_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24321-0
Online ISBN: 978-3-030-24322-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)