A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems

Abstract Multimodal Multi-objective Optimization Problems (MMOPs) refer to the problems that have multiple Pareto-optimal solution sets in decision space corresponding to the same or similar Pareto-optimal front in objective space. These problems require the optimization algorithm to locate multiple Pareto Sets (PSs). This paper proposes a differential evolution algorithm based on the clustering technique and an elite selection mechanism to solve MMOPs. In this algorithm, a Clustering-based Special Crowding Distance (CSCD) method is designed to calculate the comprehensive crowding degree in decision and objective spaces. Subsequently, a distance-based elite selection mechanism (DBESM) is introduced to determine the learning exemplars of various individuals. New individuals are generated around the exemplars to obtain a well-distributed population in both decision and objective spaces. To test the performance of the proposed algorithm, extensive experiments on the suit of CEC'2019 benchmark functions have been conducted. The results indicate that the proposed method has superior performance compared with other commonly used algorithms.

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

[2]  Janez Brest,et al.  Clustering and differential evolution for multimodal optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[3]  Dipti Srinivasan,et al.  A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition , 2017, IEEE Transactions on Evolutionary Computation.

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

[5]  Zhihui Li,et al.  Differential evolution based on reinforcement learning with fitness ranking for solving multimodal multiobjective problems , 2019, Swarm Evol. Comput..

[6]  Hisao Ishibuchi,et al.  A niching indicator-based multi-modal many-objective optimizer , 2019, Swarm Evol. Comput..

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

[8]  Xuefeng Yan,et al.  Solving Multimodal Multiobjective Problems Through Zoning Search , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[10]  Jing J. Liang,et al.  A self-organized speciation based multi-objective particle swarm optimizer for multimodal multi-objective problems , 2020, Appl. Soft Comput..

[11]  Jun Zhang,et al.  Dual-Strategy Differential Evolution With Affinity Propagation Clustering for Multimodal Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[12]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[13]  Jun Zhang,et al.  Toward Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach , 2017, IEEE Transactions on Evolutionary Computation.

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

[15]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[17]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

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

[19]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[20]  Yongfeng Xu.  A niching particle swarm segmentation of infrared images , 2010, 2010 Sixth International Conference on Natural Computation.

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

[22]  Grant Dick,et al.  Automatic identification of the niche radius using spatially-structured clearing methods , 2010, IEEE Congress on Evolutionary Computation.

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

[24]  Yi Hu,et al.  A self-organizing multimodal multi-objective pigeon-inspired optimization algorithm , 2019, Science China Information Sciences.

[25]  Ole J Mengshoel,et al.  The Crowding Approach to Niching in Genetic Algorithms , 2008, Evolutionary Computation.

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

[27]  B. Y. Qu,et al.  A Niching Multi-objective Harmony Search Algorithm for Multimodal Multi-objective Problems , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[28]  Antonina Starita,et al.  Particle swarm optimization for multimodal functions: a clustering approach , 2008 .

[29]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[30]  Ying Wang,et al.  A novel multi-objective competitive swarm optimization algorithm for multi-modal multi objective problems , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[31]  Swagatam Das,et al.  Inducing Niching Behavior in Differential Evolution Through Local Information Sharing , 2015, IEEE Transactions on Evolutionary Computation.

[32]  Sanghamitra Bandyopadhyay,et al.  Differential evolution for multi-modal multi-objective problems , 2019, GECCO.

[33]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[34]  Claudio De Stefano,et al.  On the role of population size and niche radius in fitness sharing , 2004, IEEE Transactions on Evolutionary Computation.

[35]  Jing J. Liang,et al.  A cluster based PSO with leader updating mechanism and ring-topology for multimodal multi-objective optimization , 2019, Swarm Evol. Comput..

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

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