基于云模型的自适应量子粒子群算法

Abstract
Figure/Table
References (12)
Related Citation (15)

Download: PDF (466 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract

Utilizing the characteristic of cloud model principles which can make good balance between the randomness and the fuzziness, an adaptive quantum-behaved particle swarm optimization algorithm based on cloud model is proposed. Firstly, the control mechanism of quantum-behaved particle swarm optimization algorithm is analyzed. On this basis, the absorption-expansion factor of each particle is adaptively controlled by cloud operators to achieve the dynamic adjustment to the positions of particles in evolutionary process. Thus, the proposed algorithm obtains a higher convergence speed and a stronger global search ability. Programs are modified for the targeted optimization to make the proposed algorithm effectively avoid falling into local optimum. The results of simulation experiments with typical test functions show that the proposed algorithm has advantages in search ability, accuracy and stability, and it is more effective than other similar algorithms.

Key words： Cloud Model Quantum-Behaved Particle Swarm Algorithm Quantum Computing Function Optimization

Received: 19 November 2012

ZTFLH:

TP301.6

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Ma-Ying
	TIAN Wei-Jian
	FAN Yang-Yu

Cite this article:

Ma-Ying,TIAN Wei-Jian,FAN Yang-Yu. Adaptive Quantum-Behaved Particle Swarm Optimization Algorithm Based on Cloud Model[J]. , 2013, 26(8): 787-793.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/ OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I8/787

[1] Sun Jun, Feng Bin, Xu Wenbo. Particle Swarm Optimization with Particles Having Quantum Behavior // Proc of the Congress on Evolutionary Computation. Portland, USA, 2004: 325-331
[2] Sun Jun, Xu Wenbo. A Global Search Strategy of Quantum Behaved Particle Swarm Optimization // Proc of the IEEE Conference on Cybernetics and Intelligent Systems. Singapore, Singapore, 2004: 111-116
[3] Fang Wei, Sun Jun, Xie Zhenping, et al. Convergence Analysis of Quantum-Behaved Particle Swarm Optimization Algorithm and Study on Its Control Parameter. Acta Physica Sinica, 2010, 59(6): 3686-3694 (in Chinese)
(方伟,孙俊,谢振平,等.量子粒子群优化算法的收敛性分析及控制参数研究.物理学报, 2010, 59(6): 3686-3694)
[4] Huang Zexia, Yu Youhong, Huang Decai. Quantum-Behaved Particle Swarm Algorithm with Self-Adapting Adjustment of Inertia Weight. Journal of Shanghai Jiaotong University, 2012, 46(2): 228-232(in Chinese)
(黄泽霞,俞攸红,黄德才.惯性权自适应调整的量子粒子群优化算法.上海交通大学学报, 2012, 46(2): 228-232)
[5] Xiang Yi, Zhong Yubin. Research on Adaptive Period Mutation-Based QPSO Algorithm. Application Research of Computers, 2012, 29(6): 2035-2039 (in Chinese)
(向毅,钟育彬.自适应阶段变异量子粒子群优化算法研究.计算机应用研究, 2012, 29(6): 2035-2039)
[6] Xu Shaohua, Wang Hao, Wang Ying, et al. Improved Quantum Particle Swarm Optimization Algorithm and Its Application. Computer Engineering and Applications, 2011, 47(20): 34-37(in Chinese)
(许少华,王皓,王颖,等.一种改进的量子粒子群优化算法及其应用.计算机工程与应用, 2011, 47(20): 34-37)
[7] Li Hongchan, Zhu Haodong. Parallel Adaptive Immune Quantum-Behaved Particle Swarm Optimization Algorithm. Computer Enginee-ring, 2011, 37(5): 221-223 (in Chinese)
(李红婵,朱颢东.并行自适应免疫量子粒子群优化算法.计算机工程, 2011, 37(5): 221-223)
[8] Li Xinran, Jin Yanxia. Chaos Quantum Particle Swarm Optimization Algorithm with Self-Adapting Adjustment of Inertia Weight. Compu-ter Systems Application, 2012, 21(8): 127-130 (in Chinese)
(李欣然,靳雁霞.权重自适应调整的混沌量子粒子群优化算法.计算机系统应用, 2012, 21(8): 127-130)
[9] Zhang Yingjie, Shao Suifeng, Niyongabo J. Cloud Hypermutation Particle Swarm Optimization Algorithm Based on Cloud Model. Pattern Recognition and Artificial Intelligence, 2011, 24(1): 90-96 (in Chinese)
(张英杰,邵岁峰,Niyongabo J.一种基于云模型的云变异粒子群算法.模式识别与人工智能, 2011, 24(1): 90-96)
[10] Zhang Jinhua. Modified Adaptive PSO Algorithm Based on Cloud Theory. Computer Engineering and Applications, 2012, 48(5): 29-31 (in Chinese)
(张锦华.改进的云自适应粒子群算法.计算机工程与应用,2012, 48(5): 29-31)
[11] Zhang Chaolong, Yu Chunri, Jiang Shanhe, et al. Particle Swarm Optimization Algorithm Based on Chaos Cloud Model. Journal of Computer Applications, 2012, 32(7): 1951-1954 (in Chinese)
(张朝龙,余春日,江善和,等.基于混沌云模型的粒子群优化算法.计算机应用, 2012, 32(7): 1951-1954 )
[12] Zhang Yanqiong. Improved Adaptive Particle Swarm Optimization Algorithm Based on Cloud Theory. Application Research of Computers, 2010, 27(9): 3250-3252 (in Chinese)
(张艳琼.改进的云自适应粒子群优化算法.计算机应用研究, 2010, 27(9): 3250-3252)