Clustering-based multipopulation approaches in MOEA/D for many-objective problems

Christian Lücken (), Carlos A. Brizuela () and Benjamín Barán ()
Additional contact information
Christian Lücken: Universidad Nacional de Asunción
Carlos A. Brizuela: CICESE Research Center
Benjamín Barán: Universidad Nacional de Asunción

Computational Optimization and Applications, 2022, vol. 81, issue 3, No 5, 789-828

Abstract: Abstract This work presents a new multipopulation framework for the multiobjective evolutionary algorithm based on decomposition (MOEA/D). In this case, clustering methods are used to reinforce mating restrictions by splitting the MOEA/D evolutionary population into multiple subpopulations of similar individuals for independent evolution. Using subpopulations leads to a natural parallel implementation by assigning each subpopulation to a different processor. The proposed multipopulation MOEA/D (mpMOEA/D) is evaluated using three clustering methods: k-Means, spectral-based clustering, and a method based on the shape of objective vectors. Additionally, a random partitioning approach is tested. Metrics measuring convergence, diversity and computation time are used to compare the results of the mpMOEA/D alternatives and the original MOEA/D using DTLZ and WFG problems with 3, 4, 8 and 10 objectives. Evaluation using the Wilcoxon test and the Friedman rank reveals the importance of using clustering procedures for population division, especially in cases with many objectives. The results show the viability of the clustering-based multipopulation approach in enhancing the performance of evolutionary methods for many-objective problems.

Keywords: Multiobjective evolutionary algorithms; Many-objective optimization; Multipopulation evolutionary algorithms; Multipopulation multiobjective evolutionary algorithm based on decomposition (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-022-00348-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:81:y:2022:i:3:d:10.1007_s10589-022-00348-0

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-022-00348-0

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().