A novel scalable test problem suite for multimodal multiobjective optimization

Abstract This paper proposes a novel scalable multimodal multiobjective test problem suite. The proposed test problems have various properties, such as presence of local Pareto optimal set (PS), scalable number of PSs, nonuniformly distributed PSs, discrete Pareto front (PF), and scalable number of variables and objectives. All of the test problems proposed in this paper are continuous optimization problems. Therefore, they can be used to measure different capacities of multimodal multiobjective continuous optimization algorithms. Moreover, a landscape visualization method for multiobjective problems is proposed to show the properties of the multimodal multiobjective test problems. Based on the landscapes, the characteristics of these problems are analyzed and characterized. Furthermore, the existing multimodal multiobjective optimization algorithms and several popular multiobjective algorithms are tested and compared with the novel test problem suite. Then, a discussion on the desired properties of multimodal multiobjective optimization algorithms and future works on multimodal multiobjective optimization are presented.

[1]  Kay Chen Tan,et al.  Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection , 2013, IEEE Transactions on Evolutionary Computation.

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

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

[4]  Tea Tusar,et al.  Visualization of Pareto Front Approximations in Evolutionary Multiobjective Optimization: A Critical Review and the Prosection Method , 2015, IEEE Transactions on Evolutionary Computation.

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

[6]  Hisao Ishibuchi,et al.  A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems , 2018, PPSN.

[7]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[8]  Ofer M. Shir,et al.  Enhancing Decision Space Diversity in Evolutionary Multiobjective Algorithms , 2009, EMO.

[9]  M. Preuss,et al.  Search Dynamics on Multimodal Multiobjective Problems , 2019, Evolutionary Computation.

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

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

[12]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[13]  Xin Yao,et al.  Evolutionary Multiobjective Optimization-Based Multimodal Optimization: Fitness Landscape Approximation and Peak Detection , 2018, IEEE Transactions on Evolutionary Computation.

[14]  Heike Trautmann,et al.  Towards Analyzing Multimodality of Multiobjective Landscapes , 2016, PPSN 2016.

[15]  Mike Preuss,et al.  Decision Space Diversity Can Be Essential for Solving Multiobjective Real-World Problems , 2008, MCDM.

[16]  Mike Preuss,et al.  Multimodal Optimization by Means of Evolutionary Algorithms , 2015, Natural Computing Series.

[17]  Andries Petrus Engelbrecht,et al.  A survey of techniques for characterising fitness landscapes and some possible ways forward , 2013, Inf. Sci..

[18]  Anne Auger,et al.  COCO: The Bi-objective Black Box Optimization Benchmarking (bbob-biobj) Test Suite , 2016, ArXiv.

[19]  Xiaodong Li,et al.  Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

[20]  Jing J. Liang,et al.  Novel benchmark functions for continuous multimodal optimization with comparative results , 2016, Swarm Evol. Comput..

[21]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[22]  Xiaodong Li,et al.  Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications , 2017, IEEE Transactions on Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

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

[25]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

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

[27]  Jing J. Liang,et al.  A Self-organizing Multi-objective Particle Swarm Optimization Algorithm for Multimodal Multi-objective Problems , 2018, ICSI.

[28]  Marco Laumanns,et al.  Scalable test problems for evolutionary multi-objective optimization , 2001 .

[29]  Bernd Bischl,et al.  Exploratory landscape analysis , 2011, GECCO '11.

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

[31]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms with application to control engineering problems. , 1995 .

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

[33]  Kalyanmoy Deb,et al.  A Novel Class of Test Problems for Performance Evaluation of Niching Methods , 2018, IEEE Transactions on Evolutionary Computation.

[34]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[35]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

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

[37]  Pascal Kerschke,et al.  An Expedition to Multimodal Multi-objective Optimization Landscapes , 2017, EMO.

[38]  Xiaodong Li,et al.  Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

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

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

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