An Improved Crossover Operator of Genetic Algorithm
Qiyi Zhang, Shu-chun Chang
Abstract
Qiyi Zhang, Shu-chun Chang
Abstract
Crossover operation is the main means of Genetic Algorithms, for the lack of crossover operation, from three aspects of crossover operation, systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithm's global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithm's convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.
OpenAlex reports 21 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Crossover operation is the main means of Genetic Algorithms, for the lack of crossover operation, from three aspects of crossover operation, systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithm's global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithm's convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.
Key concepts: Crossover, Genetic algorithm, Operator (biology), Computer science, Mathematical optimization, Algorithm, Population, Convergence (economics)