Abstract
The focus of this paper is towards analyzing the performance of various selection methods in genetic algorithm. Genetic algorithm, a novel search and optimization algorithm produces optimum response. There exist different selections method available—plays a significant role in genetic algorithm performance. Three selection methods are taken into consideration in this study on travelling salesman problem. Experiments are performed for each selection methods and compared. Various statistical tests (F-test, Posthoc test) are conducted to explain the performance significance of each method.
References
Holland, John H. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, 1975.
Pandey, Hari Mohan, Ankit Chaudhary, and Deepti Mehrotra. “A comparative review of approaches to prevent premature convergence in GA.” Applied Soft Computing 24 (2014): 1047–1077.
J. Zhong, X. Hu, M. Gu, J. Zhang, “Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms,” Proceeding of the International Conference on Computational Intelligence for Modeling, Control and automation, and International Conference of Intelligent Agents, Web Technologies and Internet Commerce, 2005.
B. A. Julstrom, It’s All the Same to Me: Revisiting Rank-Based Probabilities and Tournaments, Department of Computer Science, St. Cloud State University, 1999.
S. Mashohor, J. R. Evans, T. Arslan, Elitist Selection Schemes for Genetic Algorithm based Printed Circuit Board Inspection System, Department of Electronics and Electrical Engineering, University of Edinburgh, 974–978, 2005.
K. S. Goh, A. Lim, B. Rodrigues, Sexual Selection for Genetic Algorithms, Artifial Intelligence Review 19: 123–152, Kluwer Academic Publishers, 2003.
D.E. Goldberg and K. Deb, A comparative analysis of selection schemes used in genetic algorithms, in: G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms, Morgan Kaufmann, Los Altos, 1991, pp. 69–93.
Horowitz E., Sahani S, and Rajasekaran S, 2007. Fundamentals of Computer Algorithm, University Press, 2007.
Handbook of Evolutionary Computation, IOP Publishing Ltd. and Oxford University Press, 1997.
T. Blickle, L. Thiele, A Comparison of Selection Schemes used in Genetic Algorithms. TIK-Report, Zurich, 1995.
J. E. Baker, “Adaptive selection methods for genetic algorithm,” Proceeding of an International Conference on Genetic Algorithms and Their Applications, 100–111, 1985.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Pandey, H.M., Shukla, A., Chaudhary, A., Mehrotra, D. (2016). Evaluation of Genetic Algorithm’s Selection Methods. In: Satapathy, S.C., Mandal, J.K., Udgata, S.K., Bhateja, V. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 434. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2752-6_72
Download citation
DOI: https://doi.org/10.1007/978-81-322-2752-6_72
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2750-2
Online ISBN: 978-81-322-2752-6
eBook Packages: EngineeringEngineering (R0)