Comparison of a crossover operator in binary-coded genetic algorithms

作者: Stjepan Picek , Marin Golub

DOI:

关键词: Genetic operatorMathematicsSet (abstract data type)Evolutionary computationOperator (computer programming)CrossoverGenetic algorithmAlgorithmBinary numberChromosome (genetic algorithm)

摘要: Genetic algorithms (GAs) represent a method that mimics the process of natural evolution in effort to find good solutions. In process, crossover operator plays an important role. To comprehend genetic as whole, it is necessary understand role operator. Today, there are number different operators can be used binary-coded GAs. How decide what use when solving problem? When dealing with classes problems, will show various levels efficiency those problems. A test functions difficulty has been selected polygon for determine performance operators. The aim this paper present larger set binary representation and draw some conclusions about their efficiency. Results presented here confirm high-efficiency uniform two-point crossover, but also interesting comparisons among others, less

参考文章(12)
Richard A. Caruana, J. David Schaffer, Larry J. Eshelman, Representation and hidden bias II: eliminating defining length bias in genetic search via shuffle crossover international joint conference on artificial intelligence. pp. 750- 755 ,(1989)
Soraya Rana, The distributional biases of crossover operators genetic and evolutionary computation conference. pp. 549- 556 ,(1999)
Darrell Whitley, An Executable Model of a Simple Genetic Algorithm foundations of genetic algorithms. ,vol. 2, pp. 45- 62 ,(1993) , 10.1016/B978-0-08-094832-4.50009-X
David B. Fogel, Zbigniew Michalewicz, Thomas Back, Handbook of Evolutionary Computation ,(1997)
Melanie Mitchell, An Introduction to Genetic Algorithms ,(1996)
D. Ortiz-Boyer, C. Hervás-Martínez, N. García-Pedrajas, CIXL2: a crossover operator for evolutionary algorithms based on population features Journal of Artificial Intelligence Research. ,vol. 24, pp. 1- 48 ,(2005) , 10.1613/JAIR.1660
Stjepan Picek, Marin Golub, The new negative slope coefficient measure EC'09 Proceedings of the 10th WSEAS international conference on evolutionary computing. pp. 96- 101 ,(2009)