A Scalable Multimodal Multiobjective Test Problem

Recently, multimodal multiobjective optimization has started to attract a lot of attention. Its task is to find multiple Pareto optimal solution sets in the decision space, which are equivalent in the objective space. In some applications, it is important to find multiple global and local Pareto optimal solution sets in the decision space, which have similar quality in the objective space. In evolutionary computation, a wide variety of test problems with various characteristics are needed for fair comparison of different algorithms. However, we have only a small number of test problems for multimodal multiobjective optimization. In this paper, we propose a scalable multimodal multiobjective test problem with respect to the five parameters: (i) the number of objectives, (ii) the number of decision variables, (iii) the number of equivalent Pareto optimal solution sets in the decision space, (iv) the number of local Pareto fronts, and (v) the number of local Pareto optimal solution sets in the decision space for each local Pareto front. Our proposal is the first scalable test problem with respect to all of these five parameters.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[3]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[4]  Hisao Ishibuchi,et al.  Review of coevolutionary developments of evolutionary multi-objective and many-objective algorithms and test problems , 2014, 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[5]  Hisao Ishibuchi,et al.  Many-objective and many-variable test problems for visual examination of multiobjective search , 2013, 2013 IEEE Congress on Evolutionary Computation.

[6]  Hisao Ishibuchi,et al.  A many-objective test problem for visually examining diversity maintenance behavior in a decision space , 2011, GECCO '11.

[7]  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.

[8]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[9]  Jing J. Liang,et al.  A novel scalable test problem suite for multimodal multiobjective optimization , 2019, Swarm Evol. Comput..

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

[11]  Hisao Ishibuchi,et al.  Visual examination of the behavior of EMO algorithms for many-objective optimization with many decision variables , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[12]  Kalyanmoy Deb,et al.  Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization , 2008, Eur. J. Oper. Res..

[13]  Jing J. Liang,et al.  Multimodal multiobjective optimization with differential evolution , 2019, Swarm Evol. Comput..

[14]  Tapabrata Ray,et al.  A Study on the Performance of Substitute Distance Based Approaches for Evolutionary Many Objective Optimization , 2008, SEAL.

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

[16]  Mario Köppen,et al.  Many-Objective Particle Swarm Optimization by Gradual Leader Selection , 2007, ICANNGA.

[17]  O Shoval,et al.  Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space , 2012, Science.

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

[19]  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.

[20]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[21]  Günter Rudolph,et al.  Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets , 2007, EMO.

[22]  Hisao Ishibuchi,et al.  Many-Objective Test Problems to Visually Examine the Behavior of Multiobjective Evolution in a Decision Space , 2010, PPSN.

[23]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[24]  Günter Rudolph,et al.  Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions , 2006, PPSN.

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

[26]  M. Ehsan Shafiee,et al.  An evolutionary algorithm approach to generate distinct sets of non-dominated solutions for wicked problems , 2013, Eng. Appl. Artif. Intell..

[27]  Hisao Ishibuchi,et al.  Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes , 2017, IEEE Transactions on Evolutionary Computation.