Multiple Crossover per Couple with Selection of the Two Best Offspring: An Experimental study with the BLX-α Crossover Operator for Real-Coded Genetic Algorithms

Abstract

Abstract. In this paper, we propose a technique for the application of the crossover operator that generates multiple descendants from two parents and selects the two best offspring to replace the parents in the new population. In RUGHU WR VWXG\ WKH SURSRVDO ZH SUHVHQW GLIIHUHQW LQVWDQFHV EDVHG RQ WKH %/; crossover operator for real-coded genetic algorithms. In particular, we investigate the influence of the number of generated descendants in this operator, the QXPEHU RI HYDOXDWLRQV DQG WKH YDOXH IRU WKH SDUDPHWHU $QDO\]LQJ WKH Hxperimentation that we have carried out, we can observe that it is possible, with multiple descendants, to achieve a suitable balance between the explorative SURSHUWLHV DVVRFLDWHG ZLWK %/; DQG WKH KLJK VHOHFWLYH SUHVVXUH DVVRFLDWHG WR the selection of the two best descendants.

A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study

“…67). Furthermore, the taxonomy may be extended with the aim of classifying crossover operators that are applicable to more than two parents: UNDX, 68 BNDX, 69 TMX, 70 UNDX-m, 37 SPX, 39 EDX, 71 PCX 34 and crossover based on confidence intervals.…”

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

“…The CX-MDs mechanism applied is very simple 31 ; for each pair of parents, n d offspring are created applying repeatedly the crossover operator to them. Then, the two-best-offspring strategy is applied, providing two children.…”

Computação Evolutiva para a Construção de Regras de Conhecimento com Propriedades Específicas

“…Isso não acontece caso o crossover seja realizado com atributos qualitativos. O crossover de nível local, para atributos quantitativos, considerado neste trabalho é o BLX-α (Herrera et al, 2002). Nesse crossover, dados dois valores reais iniciais (x e y), dois novos valores (x e y ) são gerados pela mistura (blend) que depende do fator α de mistura (com 0 ≤ α ≤ 1) -Equação 4.1.…”