An Improved Particle Swarm Optimization Algorithm

Abstract:

Niche is an important technique for multi-peak function optimization. When the particle swarm optimization (PSO) algorithm is used in multi-peak function optimization, there exist some problems, such as easily falling into prematurely, having slow convergence rate and so on. To solve above problems, an improved PSO algorithm based on niche technique is brought forward. PSO algorithm utilizes properties of swarm behavior to solve optimization problems rapidly. Niche techniques have the ability to locate multiple solutions in multimodal domains. The improved PSO algorithm not only has the efficient parallelism but also increases the diversity of population because of the niche technique. The simulation result shows that the new algorithm is prior to traditional PSO algorithm, having stronger adaptability and convergence, solving better the question on multi-peak function optimization.

• Periodical: Advanced Materials Research (Volumes 850-851)
• Pages: 809-812
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.850-851.809
• Online since: December 2013
• Authors: Hong Mei Ni*, Wei Gang Wang
• Keywords: Multi-Peak Function Optimization, Niche, Particle Swarm Optimization Algorithm

References

[1] J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, p.1942–(1948).

[2] R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, 1995, p.39–43.

DOI: 10.1109/mhs.1995.494215

[3] M. Clerc, J. Kennedy, The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evol. Comput. 6 (2002) 58–73.

DOI: 10.1109/4235.985692

[4] G. R. Harik, Finding multimodal solutions using restricted tournament selection, in Proc. 6th Int. Conf. Genet. Algorith., San Francisco, CA: Morgan Kaufmann, Jul. 1995, p.24–31. [Online]. Available: citeseer. ist. psu. edu/harik95finding. html.

[5] S. W. Mahfoud, Niching Methods for Genetic Algo-rithms. PhD thesis, Genetic Algorithm Lab, University of Illinois, Illinois, 1995. IlliGAL Rep. 95001.

[6] J. Horn, The nature of niching: Genetic algorithms and the evolution of optimal, cooperative populations. PhD thesis, Urbana, University of Illinois, Illinois, Genetic Al-gorithm Lab, (1997).