Skip to main content

2016 | OriginalPaper | Buchkapitel

Evaluation of Genetic Algorithm’s Selection Methods

verfasst von : Hari Mohan Pandey, Anupriya Shukla, Ankit Chaudhary, Deepti Mehrotra

Erschienen in: Information Systems Design and Intelligent Applications

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Holland, John H. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, 1975. Holland, John H. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, 1975.
2.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat 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. 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.
6.
Zurück zum Zitat K. S. Goh, A. Lim, B. Rodrigues, Sexual Selection for Genetic Algorithms, Artifial Intelligence Review 19: 123–152, Kluwer Academic Publishers, 2003. K. S. Goh, A. Lim, B. Rodrigues, Sexual Selection for Genetic Algorithms, Artifial Intelligence Review 19: 123–152, Kluwer Academic Publishers, 2003.
7.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat Horowitz E., Sahani S, and Rajasekaran S, 2007. Fundamentals of Computer Algorithm, University Press, 2007. Horowitz E., Sahani S, and Rajasekaran S, 2007. Fundamentals of Computer Algorithm, University Press, 2007.
9.
Zurück zum Zitat Handbook of Evolutionary Computation, IOP Publishing Ltd. and Oxford University Press, 1997. Handbook of Evolutionary Computation, IOP Publishing Ltd. and Oxford University Press, 1997.
10.
Zurück zum Zitat T. Blickle, L. Thiele, A Comparison of Selection Schemes used in Genetic Algorithms. TIK-Report, Zurich, 1995. T. Blickle, L. Thiele, A Comparison of Selection Schemes used in Genetic Algorithms. TIK-Report, Zurich, 1995.
11.
Zurück zum Zitat J. E. Baker, “Adaptive selection methods for genetic algorithm,” Proceeding of an International Conference on Genetic Algorithms and Their Applications, 100–111, 1985. J. E. Baker, “Adaptive selection methods for genetic algorithm,” Proceeding of an International Conference on Genetic Algorithms and Their Applications, 100–111, 1985.
Metadaten
Titel
Evaluation of Genetic Algorithm’s Selection Methods
verfasst von
Hari Mohan Pandey
Anupriya Shukla
Ankit Chaudhary
Deepti Mehrotra
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2752-6_72

Premium Partner