A Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced Selection

Most multi-objective particle swarm optimization algorithms, which have demonstrated their good performance on various practical problems involving two or three objectives, face significant challenges in complex problems. For overcoming this challenges, a multi-objective particle swarm optimization algorithm based on enhanced selection(ESMOPSO) is proposed. In order to increase the ability of exploration and exploitation, enhanced selection strategy is designed to update personal optimal particles, and objective function weighting is used to update global optimal particle adaptively. In addition, R2 indicator is incorporated into the achievement scalarizing function to layer particles in archive, which promotes the archive update. Besides, Gaussian mutation strategy is designed to avoid particles falling into local optimum, and polynomial mutation is applied in archive to increase the diversity of elite solutions. The performance of the proposed algorithm is validated and compared with some state-of-the-art algorithms on a number of test problems. Experimental results demonstrate that ESMOPSO algorithm shows very competitive performance when dealing with complex MOPs.

[1]  Yonggang Chen,et al.  Particle swarm optimizer with two differential mutation , 2017, Appl. Soft Comput..

[2]  Tao Li,et al.  Particle swarm optimizer with crossover operation , 2018, Eng. Appl. Artif. Intell..

[3]  Jianhua Zhang,et al.  A niching PSO-based multi-robot cooperation method for localizing odor sources , 2014, Neurocomputing.

[4]  F. Wilcoxon.  SOME RAPID APPROXIMATE STATISTICAL PROCEDURES , 1950 .

[5]  E. Hughes.  Multiple single objective Pareto sampling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  Zhile Yang,et al.  A novel hybrid teaching learning based multi-objective particle swarm optimization , 2017, Neurocomputing.

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

[8]  Carlos A. Coello Coello,et al.  IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+ , 2016, CEC.

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

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

[11]  Dun-Wei Gong,et al.  Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems , 2013, Inf. Sci..

[12]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[13]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[14]  Xiaoyan Sun,et al.  Many-objective evolutionary optimization based on reference points , 2017, Appl. Soft Comput..

[15]  Fei Li,et al.  R2-MOPSO: A multi-objective particle swarm optimizer based on R2-indicator and decomposition , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[16]  Tianyou Chai,et al.  Generalized Multitasking for Evolutionary Optimization of Expensive Problems , 2019, IEEE Transactions on Evolutionary Computation.

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

[18]  Guangzhao Cui,et al.  A Hybrid Multi-Objective Particle Swarm Optimization Algorithm Based on Lévy Flights , 2017 .

[19]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  Maoguo Gong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms: Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[21]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[22]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[23]  Tianyou Chai,et al.  Heterogeneous Ensemble-Based Infill Criterion for Evolutionary Multiobjective Optimization of Expensive Problems , 2019, IEEE Transactions on Cybernetics.

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

[25]  Rui Fan,et al.  A new multi-objective particle swarm optimisation algorithm based on R2 indicator selection mechanism , 2019, Int. J. Syst. Sci..

[26]  Carlos A. Coello Coello,et al.  Coevolutionary Multiobjective Evolutionary Algorithms: Survey of the State-of-the-Art , 2018, IEEE Trans. Evol. Comput..

[27]  Carlos A. Coello Coello,et al.  Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization , 2015, GECCO.

[28]  Fei Yuan,et al.  Multi-Objective Resource Allocation in a NOMA Cognitive Radio Network With a Practical Non-Linear Energy Harvesting Model , 2018, IEEE Access.

[29]  Jie Zhang,et al.  A Simple and Fast Hypervolume Indicator-Based Multiobjective Evolutionary Algorithm , 2015, IEEE Transactions on Cybernetics.

[30]  Jianqiang Li,et al.  A novel multi-objective particle swarm optimization with multiple search strategies , 2015, Eur. J. Oper. Res..

[31]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[32]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[33]  Fei Li,et al.  A two-stage R2 indicator based evolutionary algorithm for many-objective optimization , 2018, Appl. Soft Comput..

[34]  John A. W. McCall,et al.  A Novel Smart Multi-Objective Particle Swarm Optimisation Using Decomposition , 2010, PPSN.

[35]  Heike Trautmann,et al.  R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection , 2013, LION.

[36]  Zhang Yi,et al.  IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[37]  Carlos A. Coello Coello,et al.  MOPSOhv: A new hypervolume-based multi-objective particle swarm optimizer , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[38]  Gexiang Zhang,et al.  A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections , 2015, IEEE Transactions on Evolutionary Computation.

[39]  Qingfu Zhang,et al.  A decomposition-based multi-objective Particle Swarm Optimization algorithm for continuous optimization problems , 2008, 2008 IEEE International Conference on Granular Computing.

[40]  Jun Zhang,et al.  Fuzzy-Based Pareto Optimality for Many-Objective Evolutionary Algorithms , 2014, IEEE Transactions on Evolutionary Computation.