Convergence analysis of particle swarm optimization and its improved algorithm based on chaos

Kongzhi yu Juece/Control and Decision

Volumn 21, Issue 6, 2006, Pages

  Liu, Hong Bo ^a   Wang, Xiu Kun ^a   Tan, Guo Zhen ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Chaos; Genetic algorithms; Multi modal function optimization problem; Particle swarm optimization; Simulated annealing

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; SIMULATED ANNEALING; SUSTAINABLE DEVELOPMENT; VELOCITY;

BENCHMARK FUNCTION; CONVERGENCE ANALYSIS; FITNESS STAGNATION; MULTI MODAL FUNCTION OPTIMIZATION PROBLEM; PARTICLE SWARM OPTIMIZATION (PSO); PREMATURE CONVERGENCE; STOCHASTIC PROPERTY;

CHAOS THEORY;

EID: 33746838150     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Kennedy J, Eberhart R. Swarm Intelligence[M]. San Francisco: Morgan Kaufmann Publishers, 2001.
2. Boeringer D W, Werner D H. Particle Swarm Optimization Versus Genetic Algorithms for Phased Array Synthesis[J]. IEEE Trans on Antennas and Propagation, 2004, 52(3): 771-779.
3. Parsopulos K E, Vrahatis M N. Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization[J]. Natural Computing, 2002, 1(2-3): 235-306.
4. Peng Y, Peng X Y, Liu Z Q. Statistic Analysis on Parameter Efficiency of Particle Swarm Optimization[J]. Acta Electronica Sinica, 2004, 32(2): 209-213.
5. Liu H B, Li B, Wang X K, et al. Survival Density Particle Swarm Optimisation for Neural Network Training[A]. Lecture Notes in Computer Science[C]. Springer-Verlag, 2004, 3173: 332-337.
6. Sousa T, Silva A, Neves A. Particle Swarm Based Data Mining Algorithms for Classification Tasks[J]. Parallel Computing, 2004, 30(5-6): 767-783.
7. Tan G Z, Liu Y L, Gao W. K Expected Shortest Path in Stochastic and Time-Dependent Network[J]. Chinese J of Computers, 2003, 26(3): 323-331.
8. Li N, Liu F, Sun D B. A Study on the Particle Swarm Optimization with Mutation Operator Constrained Layout Optimization[J]. Chinese J of Computers, 2004, 27(7): 897-903.
9. Clerc M, Kennedy J. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space[J]. IEEE Trans on Evolutionary Computation, 2002, 6(1): 58-73.
10. Frans van den Bergh. An Analysis of Particle Swarm Optimizers[D]. Pretoria: University of Pretoria, 2001: 78-85.
11. Mahfouf M, Chen M Y, Linkens D A. Adaptive Weighted Swarm Optimization for Multiobjective Optimal Design of Alloy Steels[A]. Lecture Notes in Computer Science[C]. Springer-Verlag, 2004, 3242: 762-771.
12. Frans van den Bergh, Engelbrecht A P. A Cooperative Approach to Particle Swarm Optimization[J]. IEEE Trans on Evolutionary Computation, 2004, 8(3): 225-239.
13. Ott E, Grebogi C, Yorke J A. Controlling chaos[J]. Physical Review Letters, 1990, 64(11): 1196-1199.
14. Shan L, Qiang H, Li J, et al. Chaotic Optimization Algorithm Based on Tent Map[J]. Control and Decision, 2005, 20(2): 179-182.
15. Ji M J, Tang H W. Application of Chaos in Simulated Annealing[J]. Chaos, Solitons and Fractals, 2004, 21(4): 933-941.
16. Wang L. Intelligent Optimization Algorithms with Applications[M]. Beijing: Tsinghua University Press, 2001.