Study of Adaptive Chaos Embedded Particle Swarm Optimization Algorithm

Abstract:

Chaos particle swarm optimization (CPSO) can not guarantee the population multiplicity and the optimized ergodicity, because its algorithm parameters are still random numbers in form. This paper proposes a new adaptive chaos embedded particle swarm optimization (ACEPSO) algorithm that uses chaotic maps to substitute random numbers of the classical PSO algorithm so as to make use of the properties of stochastic and ergodicity in chaotic search and introduces an adaptive inertia weight factor for each particle to adjust its inertia weight factor adaptively in response to its fitness, which can overcome the drawbacks of CPSO algorithm that is easily trapped in local optima. The experiments with complex and Multi-dimensional functions demonstrate that ACEPSO outperforms the original CPSO in the global searching ability and convergence rate.

• Periodical: Advanced Materials Research (Volumes 605-607)
• Pages: 2217-2221
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.605-607.2217
• Online since: December 2012
• Authors: Rong Hua, Dan Jiang Chen, Yin Zhong Ye
• Keywords: Chaos, Embedded Optimization Algorithm, Global Optimization, Particle Swarm

References

[1] Lovbjerg M, Rasmussen T K, Krink T., Hybrid particle swarm optimization with breeding and subpopulations, Genetic and Evolutionary Computation Conf, San Francisco: Morgan Kaufmann Publishers, 2001, 469-476.

[2] B Liu, L Wang, Y-H Jin, F Tang, D X Huang, Improved particle swarm optimization combined with chaos, Chaos Solitons &Fractals, (S0960-0779)，2005, 25(21): 1261-1271.

DOI: 10.1016/j.chaos.2004.11.095

[3] Shi Y, Eberhart RC, Parameter selection in particle swarm optimization, Proceedings of the 7th international conference on evolutionary programming VII, LNCS, vol. 1447, New York, Springer-Verlag, 2004, p.591–600.

DOI: 10.1007/bfb0040810

[4] Coelho LdS, Mariani V C, A novel chaotic particle swarm optimization approach using He'non map and implicit filtering local search for economic load dispatch, Chaos，Solitons & Fractals , 2007, 27(2), 279-307.

DOI: 10.1016/j.chaos.2007.01.093

[5] LIANG Huiyong, GU Xinsheng, A novel chaos optimization algorithm based on parallel computing, J of East China University of Science and Technology, 2004, 30(4): 450-453.

[6] LI Wen, LIANG Ximing, A hybrid algorithm based on chaos optimization and steepest descent algorithm, Computing Technology and Automation, 2003, 22(2): 12-l4.