A Performance Investigation of Genetic Algorithm with Different Evolutionary Operators
Jian-Yu Li,Zhao-Kun Shao,Zi-Jia Wang,Yuhui Zhang,Ruoyu Zhu,Zong-Gan Chen,Tao Li
DOI: https://doi.org/10.1109/mita60795.2024.10751720
2024-01-01
Abstract:Genetic Algorithm (GA) as a bio-inspired optimization technique, has shown significant potential for applications in many fields. This paper aims to provide a comprehensive overview of the main types of evolutionary operators in GA—selection, crossover, and mutation, which have a direct and significant influence on optimization performance. First, this study systematically summarizes the various evolutionary operators currently used in the field of GA. Subsequently, these different operators are embedded into the standard GA framework to assess their influence on algorithm performance. Last, this paper also explores the effect of setting crossover and mutation rates on GA performance, determining the optimal values of these parameters through a series of experiments. This research not only offers a comprehensive overview of the evolutionary operators in GA but also demonstrates the specific performance of different operator combinations through empirical evidence, providing valuable reference for further research and application of GA.