A Hybrid Multiobjective Particle Swarm Optimization Algorithm Based on R2 Indicator

When dealing with complex multiobjective problems, particle swarm optimization algorithm is easy to fall into local optimum and lead to uneven distribution. Therefore, this paper presents a hybrid multiobjective particle swarm optimization algorithm based on R2 indicator (R2HMOPSO) for solving multiobjective optimization problem. The proposed algorithm uses the sigmoid function mapping method to adjust the inertia weight and learning factors in order to tradeoffs the exploration and exploitation process effectively. In addition, simulation binary crossover operator is designed to reinitialize the particles to improve the search capability of the algorithm and to prevent particles from falling into local optimum and premature convergence. R2 indicator is incorporated into the R2HMOPSO algorithm so as to deal with the solutions of uneven distribution on the true Pareto front. Besides, polynomial mutation is used to maintain diversity in the external archive. The improved algorithm is evaluated on standard benchmarks. By comparing it with four state-of-the-art multiobjective optimization algorithms, the simulation results show that R2HMOPSO algorithm is competitive and effective in terms of convergence and distribution.

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

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

[3]  Qingfu Zhang,et al.  Stable Matching-Based Selection in Evolutionary Multiobjective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[4]  Heike Trautmann,et al.  2 Indicator-Based Multiobjective Search , 2015, Evolutionary Computation.

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

[6]  Junichi Suzuki,et al.  R2-IBEA: R2 indicator based evolutionary algorithm for multiobjective optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[8]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[9]  Christopher K. Monson.  Simple adaptive cognition for PSO , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

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

[12]  John A. W. McCall,et al.  D2MOPSO: MOPSO Based on Decomposition and Dominance with Archiving Using Crowding Distance in Objective and Solution Spaces , 2014, Evolutionary Computation.

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

[14]  Yang Dong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[15]  Abdelouahhab Jabri,et al.  Multi-objective optimization using genetic algorithms of multi-pass turning process , 2013, Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM).

[16]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[17]  S. P. Ghoshal,et al.  IIR filter design and identification using NPSO technique , 2013, 2013 5th International Conference on Knowledge and Smart Technology (KST).

[18]  Peng Hu,et al.  Multiple Swarms Multi-Objective Particle Swarm Optimization Based on Decomposition , 2011 .

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

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

[21]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

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

[23]  Weerakorn Ongsakul,et al.  Multi-objective optimal power flow using stochastic weight trade-off chaotic NSPSO , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

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

[25]  Shang-Jeng Tsai,et al.  An improved multi-objective particle swarm optimizer for multi-objective problems , 2010, Expert Syst. Appl..

[26]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[27]  Practice parameters for sigmoid diverticulitis. , 2007, Diseases of the colon and rectum.

[28]  Teresa Wu,et al.  An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods , 2013, IEEE Transactions on Evolutionary Computation.

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

[30]  B. Mohammadi-ivatloo,et al.  Combined heat and power economic dispatch problem solution using particle swarm optimization with ti , 2013 .

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

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

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

[34]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[35]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..