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

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

  • Affiliations:
  • Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.