Integrated Learning Particle Swarm Optimizer for global optimization

This study proposes a novel Integrated Learning Particle Swarm Optimizer (ILPSO), for optimizing complex multimodal functions. The algorithm modifies the learning strategy of basic PSO to enhance the convergence and quality of solution. The ILPSO approach finds the diverged particles and accelerates them towards optimal solution. This novel study also introduces the particle's updating strategy based on hyperspherical coordinates system. This is especially helpful in handling evenly distributed multiple minima. The proposed technique is integrated with comprehensive learning strategy to explore the solution effectively. The performance comparison is carried out against different high quality PSO variants on the set of standard benchmark functions with and without coordinate rotation and with asymmetric initialization. Proposed ILPSO algorithm is efficient in terms of convergence rate, solution accuracy, standard deviation, and computation time compared with other PSO variants. Friedman non-parametric statistical test followed by Dunn post analysis results indicate that the proposed ILPSO algorithm is an effective technique to optimize complex multimodal functions of higher dimension.

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

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

[3]  Samrat L. Sabat,et al.  The hyperspherical acceleration effect particle swarm optimizer , 2009, Appl. Soft Comput..

[4]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[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]  Robert G. Reynolds,et al.  Proceedings of the 6th International Conference on Evolutionary Programming VI , 1997 .

[7]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[8]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[10]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[11]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[12]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[13]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[14]  Jing J. Liang,et al.  Design of Yagi-Uda antennas using comprehensive learning particle swarm optimisation , 2005 .

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

[16]  Samrat L. Sabat,et al.  Integrated Learning Particle Swarm Optimizer , 2007, IICAI.

[17]  Jing J. Liang,et al.  Evaluation of Comprehensive Learning Particle Swarm Optimizer , 2004, ICONIP.