2009Unpublished venueRequires access

An Improved Crossover Operator of Genetic Algorithm

Qiyi Zhang, Shu-chun Chang

Open publisher page 21 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 21 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Crossover, Genetic algorithm, Operator (biology), Computer science, Mathematical optimization, Algorithm, Population, Convergence (economics)

Related papers

Back to paper searchBrowse research topicsOriginal source
An Improved Crossover Operator of Genetic Algorithm — Research Paper | ScholarLens