Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces

This article suggests a multimodal multiobjective evolutionary algorithm with dual clustering in decision and objective spaces. One clustering is run in decision space to gather nearby solutions, which will classify solutions into multiple local clusters. Nondominated solutions within each local clu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on evolutionary computation Ročník 25; číslo 1; s. 130 - 144
Hlavní autoři: Lin, Qiuzhen, Lin, Wu, Zhu, Zexuan, Gong, Maoguo, Li, Jianqiang, Coello, Carlos A. Coello
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Classification algorithms
Clustering
Clustering algorithms
Convergence
evolutionary algorithm
Evolutionary algorithms
Evolutionary computation
multimodal optimization
multiobjective optimization
Multiple objective analysis
Optimization
Pareto optimization
Sociology
Statistics
ISSN:1089-778X, 1941-0026
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article suggests a multimodal multiobjective evolutionary algorithm with dual clustering in decision and objective spaces. One clustering is run in decision space to gather nearby solutions, which will classify solutions into multiple local clusters. Nondominated solutions within each local cluster are first selected to maintain local Pareto sets, and the remaining ones with good convergence in objective space are also selected, which will form a temporary population with more than N solutions (N is the population size). After that, a second clustering is run in objective space for this temporary population to get N final clusters with good diversity in objective space. Finally, a pruning process is repeatedly run on the above clusters until each cluster has only one solution, which removes the most crowded solution in decision space from the most crowded cluster in objective space each time. This way, the clustering in decision space can distinguish all Pareto sets and avoid the loss of local Pareto sets, while that in objective space can maintain diversity in objective space. When solving all the benchmark problems from the competition of multimodal multiobjective optimization in the IEEE Congress on Evolutionary Computation 2019, the experiments validate our advantages to maintain diversity in both objective and decision spaces.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2020.3008822