Real-parameter crossover operators with multiple descendents: An experimental study

  • Authors:
  • A. M. Sánchez;M. Lozano;C. García-Martínez;D. Molina;F. Herrera

  • Affiliations:
  • Department of Software Engineering, University of Granada, 18071, Granada, Spain;Department of Computer Science and Artificial Intelligence, University of Granada 18071, Granada, Spain;Department of Computing and Numerical Analysis, University of Córdoba 14071, Córdoba, Spain;Department of Software Engineering, University of Cádiz 11002, Cádiz, Spain;Department of Computer Science and Artificial Intelligence, University of Granada 18071, Granada, Spain

  • Venue:
  • International Journal of Intelligent Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Crossover operators with multiple descendents produce more than two offspring for each pair of parents. They were suggested as an alternative method to the common practice of generating only two offspring per couple. An offspring selection mechanism is responsible for choosing the two offspring that become the children contributed by the mating. Recently, there has been an increasing interest in incorporating this crossover scheme into real-coded genetic algorithm models because its operation was particularly suitable to attain reliable and accurate solutions for many continuous optimization problems. In this paper, we undertake an extensive empirical study of the main factors that affect the performance of real-parameter crossover operator with multiple descendents. To do this, we focus our attention on three well-known neighborhood-based real-parameter crossover operators, BLX-α, fuzzy recombination, and PNX. The experimental results obtained confirm that the generation of multiple descendents along with the offspring selection mechanism that chooses the two best offspring may enhance the operation of these three crossover operators. Another important finding from our experiments is that real-coded genetic algorithms with crossover operators with multiple descendents are more efficient than standard real-coded genetic algorithms, that is, they offer solutions with higher quality, requiring fewer fitness function evaluations. © 2008 Wiley Periodicals, Inc.