A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study

作者: F. Herrera , M. Lozano , A. M. Sánchez

DOI: 10.1002/INT.10091

关键词: Genetic algorithmFloating pointGenetic operatorEmpirical researchCrossoverPopulationOperator (computer programming)Optimization problemMathematicsAlgorithm

摘要: The main real-coded genetic algorithm (RCGA) research effort has been spent on developing efficient crossover operators. This study presents a taxonomy for this operator that groups its instances in different categories according to the way they generate genes of offspring from parents. empirical representative crossovers all reveals concrete features allow have positive influence RCGA performance. They may be useful design more effective models. © 2003 Wiley Periodicals, Inc. Genetic algorithms (GAs) are adaptive methods based natural evolution used search and optimization problems. process population space solutions with three operations: selection, crossover, mutation. 1‐3 Under their initial formulation, coded using binary alphabet; however, other coding types taken into account representation issue such as real coding. approach seems particularly when tackling problems parameters variables continuous domains. A chromosome is vector floating point numbers which size kept same length vector, solution problem. GAs real-number called

参考文章(83)
Chien-Feng Huang, An analysis of mate selection in genetic algorithms genetic and evolutionary computation conference. pp. 766- 766 ,(2001)
Shigenobu Kobayashi, Isao Ono, A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover. Proc. 7th ICGA, 1997. pp. 246- 253 ,(1997)
Masayuki Yamamura, Takahide Higuchi, Shigeyoshi Tsutsui, Multi-parent recombination with simplex crossover in real coded genetic algorithms genetic and evolutionary computation conference. pp. 657- 664 ,(1999)
Zbigniew Michalewicz, Maciej Michalewicz, Girish Nazhiyath, A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems. Evolutionary Programming. pp. 305- 312 ,(1996)
Keith E. Mathias, J. David Schaffer, Larry J. Eshelman, Crossover Operator Biases: Exploiting the Population Distribution. international conference on genetic algorithms. pp. 354- 361 ,(1997)
Keith E. Mathias, J. David Schaffer, Larry J. Eshelman, Convergence Controlled Variation. FOGA. pp. 203- 224 ,(1996)
Kalyanmoy Deb, Ram Bhushan Agrawal, Simulated Binary Crossover for Continuous Search Space. Complex Systems. ,vol. 9, ,(1995)
Edmund M. A. Ronald, When Selection Meets Seduction international conference on genetic algorithms. pp. 167- 173 ,(1995)