A quantum particle swarm optimizer with chaotic mutation operator

被引:139
作者
Coelho, Leandro dos Santos [1 ]
机构
[1] Pontificia Univ Catolica Parana, PUCPR Prod & Syst Engn Grad Program, LAS, PPGEPS, BR-80215901 Curitiba, Parana, Brazil
关键词
D O I
10.1016/j.chaos.2006.10.028
中图分类号
O1 [数学];
学科分类号
0701 [数学]; 070101 [基础数学];
摘要
Particle swarm optimization (PSO) is a population-based swarm intelligence algorithm that shares many similarities with evolutionary computation techniques. However, the PSO is driven by the simulation of a social psychological metaphor motivated by collective behaviors of bird and other social organisms instead of the survival of the fittest individual. Inspired by the classical PSO method and quantum mechanics theories, this work presents a novel Quantum-behaved PSO (QPSO) using chaotic mutation operator. The application of chaotic sequences based on chaotic Zaslavskii map instead of random sequences in QPSO is a powerful strategy to diversify the QPSO population and improve the QPSO's performance in preventing premature convergence to local minima. The simulation results demonstrate good performance of the QPSO in solving a well-studied continuous optimization problem of mechanical engineering design. (C) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1409 / 1418
页数:10
相关论文
共 47 条
[1]
[Anonymous], 2004, A BRADFORD BOOK
[2]
[Anonymous], 2002, INTRO QUANTUM THEORY
[3]
[Anonymous], T ASME J MECH DES, DOI DOI 10.1115/1.2919393
[4]
Bonabeau E., 1999, Swarm Intelligence: From Natural to Artificial Systems
[5]
Implementing pure adaptive search with Grover's quantum algorithm [J].
Bulger, D ;
Baritompa, WP ;
Wood, GR .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) :517-529
[6]
Mechanical design optimization by mixed-variable evolutionary programming [J].
Cao, YJ ;
Wu, QH .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :443-446
[7]
Parameter identification of Rossler's chaotic system by an evolutionary algorithm [J].
Chang, Wei-Der .
CHAOS SOLITONS & FRACTALS, 2006, 29 (05) :1047-1053
[8]
The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[9]
Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[10]
Deb K, 1997, Evolut Algorithm Eng Appl, P497, DOI [10.1007/978-3-662-03423-1_27, DOI 10.1007/978-3-662-03423-1_27, https://doi.org/10.1007/978-3-662-03423-1_27]