A novel multi-objective decomposition particle swarm optimization based on comprehensive learning strategy

Comprehensive learning particle swarm optimization (CLPSO) algorithm has a good performance in overcoming premature convergence and avoiding getting stuck in local minima, which are shortcomings in particle swarm optimization. It can solve complex, multi-modal of single-objective problems, but it has not such performance in handling multi-objective optimization problems because of the difficulty of selective solution mechanism. In this article, a multi-objective decomposition particle swarm optimization based on comprehensive learning strategy is proposed, which uses a comprehensive learning strategy for multi-objective problems to prevent premature convergence; updates the leading particles by decomposition method to enhance the distribution of solutions; adds the archive to preserve non-dominated solutions, and adopts mutation in archive to avoid falling into local optimum. The proposed approach is compared with three multi-objective evolutionary algorithms and the results indicate that the proposed approach is competitive respect to which it is compared in most of the test problems adopted.

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

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

[3]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems , 2006, Int. J. Intell. Syst..

[4]  Loo Hay Lee,et al.  A study on multi-objective particle swarm optimization with weighted scalarizing functions , 2014, Proceedings of the Winter Simulation Conference 2014.

[5]  Peter J. Fleming,et al.  Methods for multi-objective optimization: An analysis , 2015, Inf. Sci..

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Mahamed G. H. Omran,et al.  Improving the performance of comprehensive learning particle swarm optimizer , 2016, J. Intell. Fuzzy Syst..

[8]  Xueqing Zhang,et al.  Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization , 2016 .

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

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

[11]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.

[12]  Halife Kodaz,et al.  A novel parallel multi-swarm algorithm based on comprehensive learning particle swarm optimization , 2015, Eng. Appl. Artif. Intell..

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

[14]  Jun Zhang,et al.  A Set-based Comprehensive Learning Particle Swarm Optimization with Decomposition for Multiobjective Traveling Salesman Problem , 2015, GECCO.

[15]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[16]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, 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]  Zhen Ji,et al.  A hybrid immune multiobjective optimization algorithm , 2010, Eur. J. Oper. Res..