Differential evolution for multi-modal multi-objective problems

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.

[1]  Ajith Abraham,et al.  On stability and convergence of the population-dynamics in differential evolution , 2009, AI Commun..

[2]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[3]  Jing J. Liang,et al.  A Multiobjective Particle Swarm Optimizer Using Ring Topology for Solving Multimodal Multiobjective Problems , 2018, IEEE Transactions on Evolutionary Computation.

[4]  Carlos A. Coello Coello,et al.  Recent Results and Open Problems in Evolutionary Multiobjective Optimization , 2017, TPNC.

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[8]  Gary G. Yen,et al.  A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies , 2019, IEEE Transactions on Evolutionary Computation.

[9]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Qingfu Zhang,et al.  Approximating the Set of Pareto-Optimal Solutions in Both the Decision and Objective Spaces by an Estimation of Distribution Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Hisao Ishibuchi,et al.  A Decomposition-Based Evolutionary Algorithm for Multi-modal Multi-objective Optimization , 2018, PPSN.

[12]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[13]  Sanghamitra Bandyopadhyay,et al.  ESOEA: Ensemble of single objective evolutionary algorithms for many-objective optimization , 2019, Swarm Evol. Comput..

[14]  Kalyanmoy Deb,et al.  Omni-optimizer: A Procedure for Single and Multi-objective Optimization , 2005, EMO.

[15]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Monalisa Pal,et al.  NAEMO: Neighborhood-sensitive archived evolutionary many-objective optimization algorithm , 2019, Swarm Evol. Comput..

[18]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[19]  Jing J. Liang,et al.  Multimodal multi-objective optimization: A preliminary study , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).