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

• 作者: 李士勇 李盼池
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 量子计算 蚁群算法 连续空间优化
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 短文
• 页码范围: 237-241
• 页数: 5页
• 分类号: TP18
• 字数: 4126字
• 语种: 中文

摘要

针对蚁群算法只适用于离散优化问题的局限件和收敛速度慢的问题,提出了求解连续空间优化问题的量子蚁群算法.该算法每只蚂蚁携带一组表示蚂蚁当前位置信息的量子比特;首先根据基于信息素强度和可见度构造的选择概率,选择蚂蚁的前进目标;然后采用量子旋转门更新蚂蚁携带的量了比特,完成蚂蚁的移动;采用量子非门实现蚂蚁所在位置的变异,增加位置的多样性;最后根据移动后的位置完成蚁群信息素强度和可见度的更新.该算法将量子比特的两个概率幅部看作蚂蚁当前的位置信息,在蚂蚁数日相同时,可使搜索空间加倍.以函数极值问题和神经网络权值优化问题为例,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李士勇	哈尔滨工业大学控制科学与工程系	70	1632	23.0	37.0
2	李盼池	哈尔滨工业大学控制科学与工程系	35	807	14.0	28.0