arrow
Return

A Framework to Handle Multimodal Multiobjective Optimization in Decomposition-Based Evolutionary Algorithms

delete2020-08-01
delete53
delete
OA
AI
R
Ryoji Tanabe
H
Hisao Ishibuchi *
DOI:10.1109/TEVC.2019.2949841delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multimodal multiobjective optimization is to locate (almost) equivalent Pareto optimal solutions as many as possible. While decomposition-based evolutionary algorithms have good performance for multiobjective optimization, they are likely to perform poorly for multimodal multiobjective optimization due to the lack of mechanisms to maintain the solution space diversity. To address this issue, this article proposes a framework to improve the performance of decomposition-based evolutionary algorithms for multimodal multiobjective optimization. Our framework is based on three operations: 1) assignment; 2) deletion; and 3) addition operations. One or more individuals can be assigned to the same subproblem to handle multiple equivalent solutions. In each iteration, a child is assigned to a subproblem based on its objective vector, i.e., its location in the objective space. The child is compared with its neighbors in the solution space assigned to the same subproblem. The performance of improved versions of six decomposition-based evolutionary algorithms by our framework is evaluated on various test problems regarding the number of objectives, decision variables, and equivalent Pareto optimal solution sets. Results show that the improved versions perform clearly better than their original algorithms.
Keywords:
Pareto optimization
Indexes
Evolutionary computation
Spatial diversity
Decision making
Benchmark testing
Decomposition-based evolutionary algorithms
multimodal multiobjective optimization
reference vector-based evolutionary algorithms
solution space diversity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
errShare
errSave
Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications
err2017-08-01
err208
errOAAI
errLi, Xiaodong; Epitropakis, Michael G.; Deb, Kalyanmoy; Engelbrecht, Andries
errShare
errSave
Mindfulness as a transtheoretical clinical process.
err2013-01-01
err0
PREAI
errRose Dunn; Jennifer L. Callahan; Joshua K. Swift
errShare
errSave
researcher View more