Back to Search
Start Over
Decomposition in Decision and Objective Space for Multi-Modal Multi-Objective Optimization
- Source :
- Swarm and Evolutionary Computation, 100842 (2021)
- Publication Year :
- 2020
-
Abstract
- Multi-modal multi-objective optimization problems (MMMOPs) have multiple subsets within the Pareto-optimal Set, each independently mapping to the same Pareto-Front. Prevalent multi-objective evolutionary algorithms are not purely designed to search for multiple solution subsets, whereas, algorithms designed for MMMOPs demonstrate degraded performance in the objective space. This motivates the design of better algorithms for addressing MMMOPs. The present work identifies the crowding illusion problem originating from using crowding distance globally over the entire decision space. Subsequently, an evolutionary framework, called graph Laplacian based Optimization using Reference vector assisted Decomposition (LORD), is proposed, which uses decomposition in both objective and decision space for dealing with MMMOPs. Its filtering step is further extended to present LORD-II algorithm, which demonstrates its dynamics on multi-modal many-objective problems. The efficacies of the frameworks are established by comparing their performance on test instances from the CEC 2019 multi-modal multi-objective test suite and polygon problems with the state-of-the-art algorithms for MMMOPs and other multi- and many-objective evolutionary algorithms. The manuscript is concluded by mentioning the limitations of the proposed frameworks and future directions to design still better algorithms for MMMOPs. The source code is available at https://worksupplements.droppages.com/lord.<br />Comment: Please visit https://www.sciencedirect.com/science/article/abs/pii/S2210650221000031 or https://doi.org/10.1016/j.swevo.2021.100842
- Subjects :
- Computer Science - Neural and Evolutionary Computing
G.1.6
I.2.8
I.5.m
H.3.3
Subjects
Details
- Database :
- arXiv
- Journal :
- Swarm and Evolutionary Computation, 100842 (2021)
- Publication Type :
- Report
- Accession number :
- edsarx.2006.02628
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.swevo.2021.100842