| Full text | |
| Author(s): |
Total Authors: 2
|
| Affiliation: | [1] Ericsson Res, Indaiatuba, SP - Brazil
[2] Univ Sao Paulo, Inst Math Sci & Computat, Sao Carlos, SP - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | SWARM AND EVOLUTIONARY COMPUTATION; v. 48, p. 145-155, AUG 2019. |
| Web of Science Citations: | 0 |
| Abstract | |
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) | |
| FAPESP's process: | 11/07792-4 - Linkage-learning Analysis and Development of Model-based Multiobjective Genetic Algorithms |
| Grantee: | Jean Paulo Martins |
| Support Opportunities: | Scholarships in Brazil - Doctorate |