Genetic Algorithm and its Applications - A Brief Study

  • Divya Joshi
Keywords: Genetic Algorithm, working, components, mutation, selection, crossover, K-Point

Abstract

This paper reviews and revisits the concepts, algo- rithm followed, the flow of sequence of actions and different op- erators used by Genetic Algorithm. GAs are the metaheuristic algorithm used for solving the searching problems. We will see that Genetic Algorithms has good searching properties which selects its operators depending upon the nature of the problem at hand, that is, if the problem has one optimal solution, Genetic Algorithm as well as Simulated Annealing can be used to solve it but if a problem has more than one solution, then only Genetic Algorithm proves to be suitable and the better choice as it creates several solutions for a problem.

References

[1] Elisa Amorim et al. “Comparison between Genetic Algorithms and Differential Evolution for Solving the History Matching Problem”. In: vol. 7333. June 2012, pp. 635–648. ISBN: 978-3-642-31124-6. DOI: 10.1007/ 978-3-642-31125-3 48.
[2] Artificial Neural Network - Genetic Algorithm. URL: https://www.javatpoint.com/artificial-neural-network- genetic-algorithm.
[3] Genetic algorithm. 2021. URL: https://en.wikipedia. org/wiki/Genetic algorithm.
[4] David E. Goldberg. Genetic Algorithm in Search, Optimization and Machine Learning. 1989.
[5] Holland John H. “Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence”. In: (1975).
[6] Haldurai Lingaraj. “A Study on Genetic Algorithm and its Applications”. In: (2016).
[7] Usama Mehboob et al. “Genetic Algorithms in Wire- less Networking: Techniques, Applications, and Is- sues”. In: Soft Computing 20 (June 2016). DOI: 10 . 1007/s00500-016-2070-9.
[8] Noraini Razali and John Geraghty. “Genetic Algo- rithm Performance with Different Selection Strategies in Solving TSP”. In: vol. 2. Jan. 2011.
[9] Sinan Salih. Simulated Annealing vs genetic algo- rithm. 2018. URL: https : / / www . researchgate . net/post/Simulated Annealing vs genetic algorithm/ 5c0f372a36d2356a0b5cc06b/citation/download.
[10] Chathurangi Shyalika. “An Insight to Genetic Al- gorithms”. In: (2019). URL: https : / / medium . datadriveninvestor . com / an - insight - to - genetic - algorithms-part-i-a7f5a5d6d214.
[11] James T. Cain Theodore W. Manikas. Genetic Algo- rithms vs. Simulated Annealing: A Comparison of Ap- proaches for Solving the Circuit Partitioning Problem. 1996, pp. 2–7.
[12] Cheng-Xiang Yang et al. “Two-Stepped Evolutionary Algorithm and Its Application to Stability Analysis of Slopes”. In: Journal of Computing in Civil Engineer- ing - J COMPUT CIVIL ENG 18 (Apr. 2004). DOI: 10.1061/(ASCE)0887-3801(2004)18:2(145).
Published
2021-12-20
How to Cite
Joshi, D. (2021). Genetic Algorithm and its Applications - A Brief Study. Asian Journal For Convergence In Technology (AJCT) ISSN -2350-1146, 7(3), 8-12. https://doi.org/10.33130/AJCT.2021v07i03.002

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.