一种新的量子蚁群优化算法

• 作者: 张金荣 曹长修 杨佳 许强
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子进化 蚁群算法 连续空间优化
• 年，卷（期）: 2009,（3）
• 页码范围: 22-27
• 页数: 6页
• 分类号: TP18
• 字数: 5110字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2009.03.005

摘要

针对蚁群算法在求解连续空间优化问题时易于陷入局部最优和收敛速度慢的问题,提出了一种新的基于量子进化的蚁群优化算法.该算法采用量子比特的概率幅表示蚂蚁当前位置信息;设计了一种新的量子旋转门更新蚂蚁位置, 完成蚂蚁的移动;最后采用量子非门实现蚂蚁所在位置的变异, 增加位置的多样性.不仅从理论上证明了所提出算法的收敛性,而且通过仿真实验表明该算法可使搜索空间加倍,比传统的蚁群算法具有更好的种群多样性,更快的收敛速度和全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹长修	重庆大学自动化学院	162	2835	26.0	47.0
2	许强	重庆工商大学计算机科学与信息工程学院	7	84	3.0	7.0
3	杨佳	重庆大学自动化学院	6	141	4.0	6.0
4	张金荣	重庆工学院计算机学院	5	38	2.0	5.0