Autosoft Journal

Online Manuscript Access


Particle Swarm Optimization with Chaos-based Initialization for Numerical Optimization


Author



Abstract

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.


Keywords


Pages

Total Pages: 12
Pages: 331-342

DOI
10.1080/10798587.2017.1293881


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?


Published

Volume: 24
Issue: 2
Year: 2018

Cite this document


References

Alatas, Bilal, Erhan Akin, and A. Bedri Ozer. "Chaos Embedded Particle Swarm Optimization Algorithms." Chaos, Solitons & Fractals 40.4 (2009): 1715-1734. Crossref. Web. https://doi.org/10.1016/j.chaos.2007.09.063

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. https://doi.org/10.1016/j.eswa.2011.05.027

Coelho, Leandro dos Santos. "A Quantum Particle Swarm Optimizer with Chaotic Mutation Operator." Chaos, Solitons & Fractals 37.5 (2008): 1409-1418. Crossref. Web. https://doi.org/10.1016/j.chaos.2006.10.028

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. https://doi.org/10.1016/j.eswa.2009.06.044

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. https://doi.org/10.1016/j.swevo.2011.02.002

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. https://doi.org/10.1109/4235.585892

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. https://doi.org/10.1016/j.cnsns.2012.03.015

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

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. https://doi.org/10.1109/TSMCA.2007.914796

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. https://doi.org/10.1016/j.eswa.2011.07.007

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. https://doi.org/10.1109/TSMCC.2006.875410

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. https://doi.org/10.1109/TSMCB.2006.873185

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. https://doi.org/10.1016/j.neucom.2011.12.009

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. https://doi.org/10.1109/TEVC.2005.857610

Liu, Bo et al. "Improved Particle Swarm Optimization Combined with Chaos." Chaos, Solitons & Fractals 25.5 (2005): 1261-1271. Crossref. Web. https://doi.org/10.1016/j.chaos.2004.11.095

May, Robert M. "Simple Mathematical Models with Very Complicated Dynamics." Nature 261.5560 (1976): 459-467. Crossref. Web. https://doi.org/10.1038/261459a0

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. https://doi.org/10.1016/j.ins.2010.06.007

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. https://doi.org/10.1109/TEVC.2004.826074

Peitgen, Heinz-Otto, Hartmut Jürgens, and Dietmar Saupe. "Chaos and Fractals." (1992): n. pag. Crossref. Web. https://doi.org/10.1007/978-1-4757-4740-9

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. https://doi.org/10.1109/TEVC.2004.826071

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. https://doi.org/10.1142/5790

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. https://doi.org/10.1016/j.eswa.2009.04.015

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. https://doi.org/10.1016/j.ins.2010.08.006

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. https://doi.org/10.1016/j.eswa.2010.09.159

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

Zhang Y. Mathematical Problems in Engineering 1.1 (2015)

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/