量子电子学报, 2007, 24 (5): 0569, 网络出版: 2010-06-13   

求解连续空间优化问题的量子粒子群算法

Quantum particle swarms algorithm for continuous space optimization
作者单位
1 哈尔滨工业大学控制科学与工程系,黑龙江 哈尔滨 150001
2 大庆石油学院计算机系,黑龙江 大庆 163318
摘要
为提高粒子群算法的搜索能力和优化效率并避免早熟收敛,将量子进化算法融合到粒子群算法中,提出一种求解连续空间优化问题的量子粒子群优化算法。用量子位的概率幅对粒子位置编码,用量子旋转门实现粒子移动,完成粒子搜索;用量子非门实现变异,提高种群多样性。因每个量子位有两个概率幅,故每个粒子同时占据空间两个位置,在粒子数目相同时,能加速粒子的搜索进程。实验结果表明,本算法优于基本粒子群算法。
Abstract
To improve search ability and optimization efficiency and to avoid premature convergence for particle swarms optimization,a novel quantum particle swarm optimization for continuous space optimization is proposed. The positions of particles are encoded by the probability amplitudes of quantum bits,the movements of particles are performed by quantum rotation gates,which achieve particles searching. The mutations of particles are performed by quantum non-gate,which increase the diversity of particles. As each quantum bit contains two probability amplitudes,each particle occupies two positions in space. Hence,the process of searching is accelerated. The experimental results show that the algorithm proposed is superior to the basic particle swarms optimization.

李士勇, 李盼池. 求解连续空间优化问题的量子粒子群算法[J]. 量子电子学报, 2007, 24(5): 0569. LI Shi-yong, LI Pan-chi. Quantum particle swarms algorithm for continuous space optimization[J]. Chinese Journal of Quantum Electronics, 2007, 24(5): 0569.

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!