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

被引:268
作者
Herrera, F [1 ]
Lozano, M
Sánchez, AM
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
[2] Univ Vigo, Dept Informat, Escuela Super Ingn Informat, Orense 32004, Spain
关键词
D O I
10.1002/int.10091
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 the genes of the offspring from the genes of the parents. The empirical study of representative crossovers of all the categories reveals concrete features that allow the crossover operator to have a positive influence on RCGA performance. They may be useful to design more effective crossover models. (C) 2003 Wiley Periodicals, Inc.
引用
收藏
页码:309 / 338
页数:30
相关论文
共 80 条
[1]  
Ackley D. H., 1987, CONNECTIONIST MACHIN
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
[Anonymous], 1966, NATURAL AUTOMATA USE
[4]  
[Anonymous], 1995, DIFFERENTIAL EVOLUTI
[5]   Optimal direct (static) output feedback controller using real coded genetic algorithms [J].
Arfiadi, Y ;
Hadi, MNS .
COMPUTERS & STRUCTURES, 2001, 79 (17) :1625-1634
[6]   An evolutionary algorithm for generating planar developments of arbitrarily curved surfaces [J].
Azariadis, PN ;
Nearchou, AC ;
Aspragathos, NA .
COMPUTERS IN INDUSTRY, 2002, 47 (03) :357-368
[7]  
Baker J. E., 1987, P 2 INT C GEN ALG, P14, DOI DOI 10.1007/S10489-006-0018-Y
[8]   On self-adaptive features in real-parameter evolutionary algorithms [J].
Beyer, HG ;
Deb, K .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :250-270
[9]   A real-coded genetic algorithm for training recurrent neural networks [J].
Blanco, A ;
Delgado, M ;
Pegalajar, MC .
NEURAL NETWORKS, 2001, 14 (01) :93-105
[10]   A computational technique based on a real-coded genetic algorithm for microwave imaging purposes [J].
Caorsi, S ;
Massa, A ;
Pastorino, M .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2000, 38 (04) :1697-1708