Evaluation of genetic algorithm’s selection methods

Hari Mohan Pandey*, Anupriya Shukla, Ankit Chaudhary, Deepti Mehrotra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding (ISBN)

11 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationInformation Systems Design and Intelligent Applications - Proceedings of 3rd International Conference, INDIA 2016
EditorsSuresh Chandra Satapathy, Jyotsna Kumar Mandal, Siba K. Udgata, Vikrant Bhateja
PublisherSpringer-Verlag
Pages731-738
Number of pages8
Volume434
ISBN (Print)9788132227502
DOIs
Publication statusPublished - 3 Feb 2016
Event3rd International Conference on Information Systems Design and Intelligent Applications, INDIA 2016 - Visakhapatnam, India
Duration: 8 Jan 20169 Jan 2016

Publication series

NameAdvances in Intelligent Systems and Computing
Volume434
ISSN (Print)2194-5357

Conference

Conference3rd International Conference on Information Systems Design and Intelligent Applications, INDIA 2016
CountryIndia
CityVisakhapatnam
Period8/01/169/01/16

Keywords

  • Genetic algorithm
  • Ranking selection
  • Roulette wheel selection
  • Tournament selection
  • Travelling salesman problem

Fingerprint Dive into the research topics of 'Evaluation of genetic algorithm’s selection methods'. Together they form a unique fingerprint.

  • Cite this

    Pandey, H. M., Shukla, A., Chaudhary, A., & Mehrotra, D. (2016). Evaluation of genetic algorithm’s selection methods. In S. C. Satapathy, J. K. Mandal, S. K. Udgata, & V. Bhateja (Eds.), Information Systems Design and Intelligent Applications - Proceedings of 3rd International Conference, INDIA 2016 (Vol. 434, pp. 731-738). (Advances in Intelligent Systems and Computing; Vol. 434). Springer-Verlag. https://doi.org/10.1007/978-81-322-2752-6_72