求解图着色问题的量子蚁群算法

• 作者: 何小锋 马良
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 图着色 蚁群算法 量子计算 量子蚁群算法
• 年，卷（期）: 2013,（2）
• 页码范围: 19-26
• 页数: 8页
• 分类号: O22
• 字数: 4710字
• 语种: 中文

摘要

针对经典的图着色问题,在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法.将量子比特和量子逻辑门引入到蚁群算法中,较好地避免了蚁群算法搜索易陷入局部极小的缺陷,并显著加快了算法的运算速度.通过图着色实例的大量仿真实验,表明算法对图着色问题的求解是可行的、有效的,且具有通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	何小锋	上海理工大学管理学院	4	160	4.0	4.0