Reproductive bias, linkage learning and diversity preservation in bi-objective evolutionary optimization

Autor(es)

Martins, Jean P. ^[1] ; Delbem, Alexandre C. B. ^[2]

Afiliação do(s) autor(es)

^[1] Ericsson Res, Indaiatuba, SP - Brazil

^[2] Univ Sao Paulo, Inst Math Sci & Computat, Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: SWARM AND EVOLUTIONARY COMPUTATION; v. 48, p. 145-155, AUG 2019.
• Citações Web of Science: 0

Resumo

Diversity preservation is a crucial component for any multiobjective evolutionary algorithm, and its effectiveness defines how well an algorithm can find solutions to cover the whole extension of the Pareto-optimal front. In this paper, we show that traditional reproduction operators such as p-uniform and n-point crossover may sabotage the functioning of diversity preservation mechanisms by producing more solutions in some areas of the objective-space than in others, i.e., they are biased. We argue that such reproductive bias is due to their high degree of disruptiveness which favors the generation of average quality offspring. Additionally, we demonstrated the impact of linkage learning in decreasing disruptiveness and reproductive bias. Such a result helps to understand the benefits of estimation of distribution algorithms in bi-objective optimization. We performed experiments on instances of the rho MNK-model, in which the use of unbiased reproduction operators was shown to work in synergy with diversity preservation mechanisms favoring the diversity of the Pareto-fronts obtained. (AU)

• Processo FAPESP: 11/07792-4 - Análise da Aprendizagem de Ligação e Desenvolvimento de Algoritmos Genéticos Multiobjetivo baseado em Modelos
• Beneficiário: Jean Paulo Martins
• Modalidade de apoio: Bolsas no Brasil - Doutorado