Improving crossover operator for real-coded genetic algorithms using virtual parents

被引:25
作者
Ortiz-Boyer, Domingo [1 ]
Hervas-Martinez, Cesar [1 ]
Garcia-Pedrajas, Nicolas [1 ]
机构
[1] Univ Cordoba, Dept Comp & Numer Anal, Cordoba, Spain
关键词
real-coded genetic algorithms; crossover operator; optimisation methods;
D O I
10.1007/s10732-007-9018-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The crossover operator is the most innovative and relevant operator in real-coded genetic algorithms. In this work we propose a new strategy to improve the performance of this operator by the creation of virtual parents obtained from the population parameters of localisation and dispersion of the best individuals. The idea consists of mating these virtual parents with individuals of the population. In this way, the offspring are created in the most promising regions. This strategy has been incorporated into several crossover operators. After analysing the results we can conclude that this strategy significantly improves the performance of the algorithm in most problems analysed.
引用
收藏
页码:265 / 314
页数:50
相关论文
共 67 条
[1]  
Ackley D., 1987, GENETIC ALGORITHMS S, P170
[2]  
Affenzeller M, 2003, LECT NOTES COMPUT SC, V2809, P384
[3]   SASEGASA: A new generic parallel evolutionary algorithm for achieving highest quality results [J].
Affenzeller, M ;
Wagner, S .
JOURNAL OF HEURISTICS, 2004, 10 (03) :243-267
[4]  
[Anonymous], FDN GENETIC ALGORITH
[5]  
[Anonymous], 1994, STAT NEURAL NETWORKS, DOI DOI 10.1007/978-3-642-79119-2_1
[6]  
ANTONISSE J, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P86
[7]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[8]  
Back J. H., 1996, EVOLUTIONARY ALGORIT
[9]  
Back T., 1997, Handbook of evolutionary computation
[10]   Coupling weight elimination with genetic algorithms to reduce network size and preserve generalization [J].
Bebis, G ;
Georgiopoulos, M ;
Kasparis, T .
NEUROCOMPUTING, 1997, 17 (3-4) :167-194