Differential evolution for multi-modal multi-objective problems

M Pal, S Bandyopadhyay - Proceedings of the genetic and evolutionary …, 2019 - dl.acm.org
Proceedings of the genetic and evolutionary computation conference companion, 2019dl.acm.org
Multi-modal multi-objective problems (MMMOPs) have two or more distinct Pareto-optimal
sets (PSs) mapping to the same Pareto-front (PF). Identifying all such PSs assists in
informed decision-making. However, existing multi-objective evolutionary algorithms are not
equipped to discover multiple PSs. Recently, a few studies have been conducted to design
algorithms for such MMMOPs. However, the diversity of the solutions in the PF, obtained by
these algorithms, are poor. Moreover, two effective strategies, identified to address …
Multi-modal multi-objective problems (MMMOPs) have two or more distinct Pareto-optimal sets (PSs) mapping to the same Pareto-front (PF). Identifying all such PSs assists in informed decision-making. However, existing multi-objective evolutionary algorithms are not equipped to discover multiple PSs. Recently, a few studies have been conducted to design algorithms for such MMMOPs. However, the diversity of the solutions in the PF, obtained by these algorithms, are poor. Moreover, two effective strategies, identified to address MMMOPs, are niching methods and population filtering, based on convergence and diversity of solutions in PF along with diversity of solutions in PS. Motivated by these requirements, this study presents Differential Evolution for MMMOPs (DE-TriM). Its novel contributions include mating pool selection strategy and resource allocation scheme based on reference vector based decomposition of objective space. The effectiveness of DE-TriM is validated by its performance analysis on 11 benchmark MMMOPs in terms of four performance measures as compared to three recent optimization algorithms. The results demonstrate similar performance of DE-TriM in decision space and its superior performance in objective space as compared to the state-of-the-art multi-modal multi-objective evolutionary algorithm.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果