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 条
[41]  
MCNEILS JDP, 2001, J ECON DYN CONTROL, V25, P1273
[42]  
Michalewicz Z., 1992, GENETIC ALGORITHMS D
[43]  
Miller R., 1996, ANOVA BASICS APPL ST
[44]   Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization [J].
Muehlenbein, Heinz ;
Schlierkamp-Voosen, Dirk .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :25-49
[45]  
Neyman J, 1937, PHILOS T R SOC A, VA 236, P333
[46]  
Ortiz-Boyer D, 2005, J ARTIF INTELL RES, V24, P1
[47]  
Ortiz-Boyer D., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P184
[48]  
ORTIZBOYER D, 2003, METAHEURISTICS COMPU, P127
[49]  
PERIAUX J, 1995, GENETIC ALGORITHMS E, P370
[50]  
Radcliffe N. J., 1991, Complex Systems, V5, P183