Autosoft Journal

Online Manuscript Access

Particle Swarm Optimization with Chaos-based Initialization for Numerical Optimization



Particle swarm optimization (PSO) is a population based swarm intelligence algorithm that has been deeply studied and widely applied to a variety of problems. However, it is easily trapped into the local optima and premature convergence appears when solving complex multimodal problems. To address these issues, we present a new particle swarm optimization by introducing chaotic maps (Tent and Logistic) and Gaussian mutation mechanism as well as a local re-initialization strategy into the standard PSO algorithm. On one hand, the chaotic map is utilized to generate uniformly distributed particles to improve the quality of the initial population. On the other hand, Gaussian mutation as well as the local re-initialization strategy based on the maximal focus distance is exploited to help the algorithm escape from the local optima and make the particles proceed with searching in other regions of the solution space. In addition, an auxiliary velocity-position update strategy is exclusively used for the global best particle, which can effectively guarantee the convergence of the proposed particle swarm optimization. Extensive experiments on eight well-known benchmark functions with different dimensions demonstrate that the proposed PSO is superior or highly competitive to several state-of-the-art PSO variants in dealing with complex multimodal problems.



Total Pages: 12
Pages: 331-342


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 24
Issue: 2
Year: 2018

Cite this document


Alatas, Bilal, Erhan Akin, and A. Bedri Ozer. "Chaos Embedded Particle Swarm Optimization Algorithms." Chaos, Solitons & Fractals 40.4 (2009): 1715-1734. Crossref. Web.

Chuang, Li-Yeh, Chih-Jen Hsiao, and Cheng-Hong Yang. "Chaotic Particle Swarm Optimization for Data Clustering." Expert Systems with Applications 38.12 (2011): 14555-14563. Crossref. Web.

Coelho, Leandro dos Santos. "A Quantum Particle Swarm Optimizer with Chaotic Mutation Operator." Chaos, Solitons & Fractals 37.5 (2008): 1409-1418. Crossref. Web.

Coelho, Leandro dos Santos. "Gaussian Quantum-Behaved Particle Swarm Optimization Approaches for Constrained Engineering Design Problems." Expert Systems with Applications 37.2 (2010): 1676-1683. Crossref. Web.

Derrac, Joaquín et al. "A Practical Tutorial on the Use of Nonparametric Statistical Tests as a Methodology for Comparing Evolutionary and Swarm Intelligence Algorithms." Swarm and Evolutionary Computation 1.1 (2011): 3-18. Crossref. Web.

Dorigo, M., and L.M. Gambardella. "Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem." IEEE Transactions on Evolutionary Computation 1.1 (1997): 53-66. Crossref. Web.

Gao, Wei-feng, San-yang Liu, and Ling-ling Huang. "Particle Swarm Optimization with Chaotic Opposition-Based Population Initialization and Stochastic Search Technique." Communications in Nonlinear Science and Numerical Simulation 17.11 (2012): 4316-4327. Crossref. Web.

HE, Ran. "An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity ." Journal of Software 16.12 (2005): 2036. Crossref. Web.

Shinn-Ying Ho et al. "OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems." IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 38.2 (2008): 288-298. Crossref. Web.

Holland J. Adaptation in natural and artificial systems

Jiang, Huimin et al. "Chaos Particle Swarm Optimization and T-S Fuzzy Modeling Approaches to Constrained Predictive Control." Expert Systems with Applications 39.1 (2012): 194-201. Crossref. Web.

Kennedy, J., and R. Mendes. "Neighborhood Topologies in Fully Informed and Best-of-Neighborhood Particle Swarms." IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) 36.4 (2006): 515-519. Crossref. Web.

Krohling, Renato A., and Leandro dos Santos Coelho. "Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems." IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 36.6 (2006): 1407-1416. Crossref. Web.

Li N. Chinese Journal of Computers

Li, Chaoshun et al. "A Novel Chaotic Particle Swarm Optimization Based Fuzzy Clustering Algorithm." Neurocomputing 83 (2012): 98-109. Crossref. Web.

Liang, J.J. et al. "Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions." IEEE Transactions on Evolutionary Computation 10.3 (2006): 281-295. Crossref. Web.

Liu, Bo et al. "Improved Particle Swarm Optimization Combined with Chaos." Chaos, Solitons & Fractals 25.5 (2005): 1261-1271. Crossref. Web.

May, Robert M. "Simple Mathematical Models with Very Complicated Dynamics." Nature 261.5560 (1976): 459-467. Crossref. Web.

Mendel, Eduardo, Renato A. Krohling, and Mauro Campos. "Swarm Algorithms with Chaotic Jumps Applied to Noisy Optimization Problems." Information Sciences 181.20 (2011): 4494-4514. Crossref. Web.

Mendes, R., J. Kennedy, and J. Neves. "The Fully Informed Particle Swarm: Simpler, Maybe Better." IEEE Transactions on Evolutionary Computation 8.3 (2004): 204-210. Crossref. Web.

Peitgen, Heinz-Otto, Hartmut Jürgens, and Dietmar Saupe. "Chaos and Fractals." (1992): n. pag. Crossref. Web.

Ratnaweera, A., S.K. Halgamuge, and H.C. Watson. "Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients." IEEE Transactions on Evolutionary Computation 8.3 (2004): 240-255. Crossref. Web.

Schuster H. Deterministic chaos: An introduction, 4th revised and enlarged edition

Shan L. Control and Decision

Steeb, Willi-Hans. "The Nonlinear Workbook." (2005): n. pag. Crossref. Web.

Tang, Xianlun, Ling Zhuang, and Changjiang Jiang. "Prediction of Silicon Content in Hot Metal Using Support Vector Regression Based on Chaos Particle Swarm Optimization." Expert Systems with Applications 36.9 (2009): 11853-11857. Crossref. Web.

Tian D. Journal of Shaanxi University of Science and Technology

Wang Y. Expert Systems with Applications

Wu, Qi, and Rob Law. "Complex System Fault Diagnosis Based on a Fuzzy Robust Wavelet Support Vector Classifier and an Adaptive Gaussian Particle Swarm Optimization." Information Sciences 180.23 (2010): 4514-4528. Crossref. Web.

Wu, Qi. "Cauchy Mutation for Decision-Making Variable of Gaussian Particle Swarm Optimization Applied to Parameters Selection of SVM." Expert Systems with Applications 38.5 (2011): 4929-4934. Crossref. Web.

Zhan, Zhi-Hui et al. "Orthogonal Learning Particle Swarm Optimization." IEEE Transactions on Evolutionary Computation 15.6 (2011): 832-847. Crossref. Web.

Zhang Y. Mathematical Problems in Engineering 1.1 (2015)


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048