Study on Selection Methods of Parents and Crossover in Genetic Algorithm

Authors

  • Dr. K. Santhi  Associate Professor, Department of Information Technology, Dr.N.G.P Arts and Science College, Coimbatore, Tamilnadu, India.
  • Dr. V. Vinodhini  Professor, Department of Information Technology, Dr.N.G.P Arts and Science College, Coimbatore, Tamilnadu, India

DOI:

https://doi.org/10.32628/CSEIT217256

Keywords:

Genetic Algorithm(GA), Initial Population, Fitness function, Selection of Parents, Crossover, Mutation

Abstract

Genetic Algorithms are the population based search and optimization technique that mimic the process of Genetic and Natural Evolution. Genetic algorithms are very effective way of finding an Optimized solution to a complex problem. Performance of genetic algorithms mainly depends on various factors such as selection of efficient parents and type of genetic operators which involve crossover and mutation operators etc. This paper will help the people to acquire the knowledge about various strategies of selecting parents and description about standard crossover operators.

References

  1. Mansi Gangwar, Maiya Din,. K. Jha, “Comparative Study Of Selection Methods In Genetic Algorithm”, International Journal of Soft Computing and Artificial Intelligence, Volume-5, Issue-1, May-2017, Pp-37-40.
  2. Khalid Jebari, Mohammed Madiafi , “Selection Methods for Genetic Algorithms” , International Journal of Emerging Science, Volume-3, Issue-4, December 2013, Pp:333-344
  3. Nidhi,”A Comparative Analysis of Genetic Algorithm Selection Techniques”, International Research Journal of Engineering and Technology (IRJET), Volume: 04 Issue: 07 , July -2017, Pp: 2453-2455.
  4. Nisha Saini, “Review of Selection Methods in Genetic Algorithms”, International Journal Of Engineering And Computer Science, Volume 6 Issue 12 December 2017, Page No. 22261-22263
  5. Saneh Lata Yadav, Asha Sohal, “Study of the various selection techniques in Genetic Algorithms” , International Journal of Engineering, Science and Mathematics, Vol. 6 Issue 3, July 2017, Pp:198-204
  6. Siew Mooi Lim, et.al., “Crossover and Mutation Operators of Genetic Algorithms”, International Journal of Machine Learning and Computing, Vol. 7, No. 1, February 2017, Pp:9-12.
  7. ABDOUN Otman, ABOUCHABAKA Jaafar, “A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem” , International Journal of Computer Applications ,Volume 31– No.11, October 2011, Pp: 0975 – 8887.
  8. A.J. Umbarkar and P.D. Sheth, “CROSSOVER OPERATORS IN GENETIC ALGORITHMS: A REVIEW”, ICTACT JOURNAL ON SOFT COMPUTING, OCTOBER 2015, VOLUME: 06, ISSUE: 01, Pp:1083-1092
  9. Saroj Kaushik, Sunita Tiwari, “ Soft Computing Fundamentals, Techniques and Applications” , Mc Graw Hill Education.
  10. https://towardsdatascience.com/introduction-to-genetic-algorithms-including-example-code-e396e98d8bf3

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2021-04-30

Issue

Volume 7, Issue 2, March-April-2021

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Dr. K. Santhi, Dr. V. Vinodhini, " Study on Selection Methods of Parents and Crossover in Genetic Algorithm" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 7, Issue 2, pp.280-285, March-April-2021. Available at doi : https://doi.org/10.32628/CSEIT217256