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

Author: Ortiz-Boyer Domingo   Hervás-Martínez César   García-Pedrajas Nicolás  

Publisher: Springer Publishing Company

ISSN: 1381-1231

Source: Journal of Heuristics, Vol.13, Iss.3, 2007-06, pp. : 265-314

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

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.