基于Bloch球面搜索的量子蚁群优化算法

• 作者: 李盼池 王海英
• 来源期刊: 高技术通讯
• 关键词: 蚁群优化 量子蚁群优化 Bloch球面坐标 Bloch球面搜索 算法设计
• 年，卷（期）: 2013,（7）
• 页码范围: 663-670
• 页数: 8页
• 字数: 6955字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2013.07.001

摘要

为提高蚁群算法的优化效率,提出一种基于Bloch球面搜索的量子蚁群优化算法.该算法用Bloch球面描述的量子比特对蚂蚁位置编码,用信息素强度和启发式信息构造的选择概率选择蚂蚁的移动目标,用量子比特在Bloch球面上的绕轴旋转实现蚂蚁移动,用Hadamard门实现变异以避免早熟收敛,在移动后的新位置完成信息素和启发式信息的更新.仿真结果表明该方法的搜索能力和优化效率优于其他量子智能优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李盼池	东北石油大学计算机与信息技术学院	93	344	9.0	11.0
2	王海英	东北石油大学计算机与信息技术学院	29	99	6.0	9.0