A cluster based PSO with leader updating mechanism and ring-topology for multimodal multi-objective optimization

Abstract In the multimodal multi-objective optimization problems (MMOPs), there exists more than one Pareto optimal solutions in the decision space corresponding to the same location on the Pareto front in the objective space. To solve the MMOPs, the designed algorithm is supposed to converge to the accurate and well-distributed Pareto front, and at the same time to search for the multiple Pareto optimal solutions in the decision space. This paper presents a new cluster based particle swarm optimization algorithm (PSO) with leader updating mechanism and ring-topology for solving MMOPs. Multiple subpopulations are formed by a new decision variable clustering method with the aim of searching for the multiple Pareto optima solutions and maintaining the diversity. Global-best PSO is employed for independent evolution of subpopulations, while local-best PSO with ring topology is used to enhance the information interaction among subpopulations. Seamlessly integrated, the proposed algorithm provides a good balance between exploration and exploitation. In addition, leader updating strategy is introduced to identify the best leaders in PSO. The performance of the proposed algorithm is compared with six state-of-the-art designs over 11 multimodal multi-objective optimization test functions. Experimental results demonstrate the effectiveness of the proposed algorithm.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[3]  Maoguo Gong,et al.  A Multiobjective Cooperative Coevolutionary Algorithm for Hyperspectral Sparse Unmixing , 2017, IEEE Transactions on Evolutionary Computation.

[4]  Mohammad Mehdi Ebadzadeh,et al.  A competitive clustering particle swarm optimizer for dynamic optimization problems , 2012, Swarm Intelligence.

[5]  José L. Bernal-Agustín,et al.  Multi-objective optimization minimizing cost and life cycle emissions of stand-alone PV–wind–diesel systems with batteries storage , 2011 .

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

[7]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

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

[10]  Jun Zhang,et al.  An External Archive-Guided Multiobjective Particle Swarm Optimization Algorithm , 2017, IEEE Transactions on Cybernetics.

[11]  Fang Hui,et al.  Multi-objective particle swarm optimization algorithm based on crowding distance sorting and its application , 2008 .

[12]  Zhao Wang,et al.  A Similarity-Based Multiobjective Evolutionary Algorithm for Deployment Optimization of Near Space Communication System , 2017, IEEE Transactions on Evolutionary Computation.

[13]  Soon-Thiam Khu,et al.  An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[14]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[15]  Minqiang Li,et al.  A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization , 2012, Appl. Soft Comput..

[16]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[17]  Jing J. Liang,et al.  Niching particle swarm optimization with local search for multi-modal optimization , 2012, Inf. Sci..

[18]  Zbigniew Michalewicz,et al.  A locally convergent rotationally invariant particle swarm optimization algorithm , 2014, Swarm Intelligence.

[19]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

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

[21]  Ender Özcan,et al.  Particle Swarms for Multimodal Optimization , 2007, ICANNGA.

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

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[25]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[26]  Jing J. Liang,et al.  Dynamic Multi-Swarm Particle Swarm Optimization for Multi-objective optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[27]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[28]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[29]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[30]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[32]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[33]  Massimiliano Vasile,et al.  Computing the Set of Epsilon-Efficient Solutions in Multiobjective Space Mission Design , 2011, J. Aerosp. Comput. Inf. Commun..

[34]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

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

[36]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[37]  Kay Chen Tan,et al.  A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[38]  Jian Zhuang,et al.  Combining Crowding Estimation in Objective and Decision Space With Multiple Selection and Search Strategies for Multi-Objective Evolutionary Optimization , 2014, IEEE Transactions on Cybernetics.

[39]  Ponnuthurai N. Suganthan,et al.  Population topologies for particle swarm optimization and differential evolution , 2017, Swarm Evol. Comput..

[40]  Luis C. Dias,et al.  Multi-objective optimization for building retrofit strategies: A model and an application , 2012 .

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

[42]  Tao Li,et al.  PSO with sharing for multimodal function optimization , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[43]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[44]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

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

[46]  Fa-Chao Li,et al.  A density clustering based niching genetic algorithm for multimodal optimization , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[47]  Li Li,et al.  Multi-objective particle swarm optimization based on global margin ranking , 2017, Inf. Sci..

[48]  Gillian Dobbie,et al.  Research on particle swarm optimization based clustering: A systematic review of literature and techniques , 2014, Swarm Evol. Comput..