An Improved Method for Comprehensive Learning Particle Swarm Optimization

Particle Swarm Optimization (PSO) is a population-based stochastic search technique for solving optimization problems, which has been proven to be effective in wide applications in scientific and engineering domains. However, it is inefficient when searching in complex problems spaces. Lots of improved PSO variants with different features have been proposed, such as Comprehensive Learning PSO (CLPSO). CLPSO is an enhanced PSO variant by adopting a better learning strategy that has some chance to choose other particles' historical best information to update velocity. Comparing with the standard PSO, CLPSO has successfully improved the diversity of population and hence avoids the deficiency of premature convergence and local optima. However, this algorithm causes slow convergence speed, especially during the late state of searching process. In this paper, an improved CLPSO algorithm is proposed, termed as ICLPSO, to accelerate convergence speed and keep diversity of population at the same time. We set the learning probability based on particles' own fitness and adaptively construct different learning exemplars for different particles according to particles' own features and properties, which is a more appropriate learning strategy for particles' optimization. Experimental results show that the performance of ICLPSO is better than standard CLPSO and some other peer algorithms, using the functions both on unimodal and multimodal.

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

[2]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[3]  Jiannong Cao,et al.  Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems , 2013, IEEE Transactions on Cybernetics.

[4]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

[6]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[7]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[8]  Jun Zhang,et al.  Fast Micro-Differential Evolution for Topological Active Net Optimization , 2016, IEEE Transactions on Cybernetics.

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

[10]  Jun Zhang,et al.  Renumber Coevolutionary Multiswarm Particle Swarm Optimization for Multi-objective Workflow Scheduling on Cloud Computing Environment , 2015, GECCO.

[11]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Mohammad Tariqul Islam,et al.  New Compact Dual-Band Circularly Polarized Universal RFID Reader Antenna Using Ramped Convergence Particle Swarm Optimization , 2014, IEEE Transactions on Antennas and Propagation.

[13]  S. P. Ghoshal,et al.  Optimal FIR band pass filter design using novel particle swarm optimization algorithm , 2012, 2012 IEEE Symposium on Humanities, Science and Engineering Research.

[14]  Bhaskar Gupta,et al.  Performance Comparison of Differential Evolution, Particle Swarm Optimization and Genetic Algorithm in the Design of Circularly Polarized Microstrip Antennas , 2014, IEEE Transactions on Antennas and Propagation.

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

[16]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[17]  Wang Hu,et al.  Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System , 2015, IEEE Transactions on Evolutionary Computation.

[18]  Pei Li,et al.  A predator-prey particle swarm optimization approach to multiple UCAV air combat modeled by dynamic game theory , 2015, IEEE/CAA Journal of Automatica Sinica.

[19]  Jun Zhang,et al.  Adaptive particle swarm optimization with variable relocation for dynamic optimization problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[20]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Meie Shen,et al.  Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks , 2014, IEEE Transactions on Industrial Electronics.

[22]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[23]  Jun Zhang,et al.  Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems , 2015, Inf. Sci..

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

[25]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[26]  Jun Zhang,et al.  Real-time traffic signal control for roundabouts by using a PSO-based fuzzy controller , 2012, 2012 IEEE Congress on Evolutionary Computation.

[27]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..