An improved particle swarm optimization algorithm combined with piecewise linear chaotic map

• Published in: Applied mathematics and computation Vol. 190; no. 2; pp. 1637 - 1645
• Main Authors: Xiang, Tao, Liao, Xiaofeng, Wong, Kwok-wo
• Format: Journal Article
• Language: English
• Published: New York, NY Elsevier Inc 15.07.2007; Elsevier
• Subjects: Calculus of variations and optimal control; Chaotic optimization; Exact sciences and technology; Global analysis, analysis on manifolds; Mathematical analysis; Mathematics; Numerical analysis; Numerical analysis. Scientific computation; Numerical methods in mathematical programming, optimization and calculus of variations; Particle swarm optimization; Piecewise linear chaotic map; Sciences and techniques of general use; Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds; Chaotic optimization; Piecewise linear chaotic map; Particle swarm optimization; Chaos; Experimental result; Numerical analysis; Applied mathematics; Optimization method; Algorithm; Mathematical programming
• ISSN: 0096-3003; 1873-5649
• DOI: 10.1016/j.amc.2007.02.103

Particle swarm optimization (PSO) has gained increasing attention in tackling complex optimization problems. Its further superiority when hybridized with other search techniques is also shown. Chaos, with the properties of ergodicity and stochasticity, is definitely a good candidate, but currently only the well-known logistic map is prevalently used. In this paper, the performance and deficiencies of schemes coupling chaotic search into PSO are analyzed. Then, the piecewise linear chaotic map (PWLCM) is introduced to perform the chaotic search. An improved PSO algorithm combined with PWLCM (PWLCPSO) is proposed subsequently, and experimental results verify its great superiority.