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

✍ Scribed by A. M. Sánchez; M. Lozano; C. García-Martínez; D. Molina; F. Herrera

• Publisher: John Wiley and Sons
• Year: 2008
• Tongue: English
• Weight: 192 KB
• Volume: 23
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.20258

✦ Synopsis

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.