Particle Swarm Optimization with Opposite Particles

The particle swarm optimization algorithm is a kind of intelligent optimization algorithm. This algorithm is prone to be fettered by the local optimization solution when the particle's velocity is small. This paper presents a novel particle swarm optimization algorithm named particle swarm optimization with opposite particles which is guaranteed to converge to the global optimization solution with probability one. And we also make the global convergence analysis. Finally, three function optimizations are simulated to show that the PSOOP is better and more efficient than the PSO with inertia weights.

[1]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[3]  Zeng Jian.  A Guaranteed Global Convergence Particle Swarm Optimizer , 2004 .

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

[5]  Zhihua Cui,et al.  A Guaranteed Global Convergence Particle Swarm Optimizer , 2004, Rough Sets and Current Trends in Computing.

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

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

[8]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[9]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

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

[11]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.