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

求解图着色问题的量子蚁群算法
何小锋;马良
【期刊名称】《运筹学学报》
【年(卷),期】2013(017)002
【摘要】A quantum-inspired ant colony algorithm (QACA) for the classic graph coloring problem is proposed based upon the combination of ant colony optimization and quantum computing.The quantum bits and quantum logic gates are introduced to the ant colony algorithm (ACA),and the disadvantage of getting into the local optimum can be effectively avoided.The computational speed of the algorithm is therefore significantly improved.Series of simulation instances of the graph coloring problem are tested.And the results show that the QACA is a
feasible,effective and versatile method for solving the graph coloring problem.%针对经典的图着色问题,在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法.将量子比特和量子逻辑门引入到蚁群算法中,较好地避免了蚁群算法搜索易陷入局部极小的缺陷,并显著加快了算法的运算速度.通过图着色实例的大量仿真实验,表明算法对图着色问题的求解是可行的、有效的,且具有通用性.
【总页数】8页(P19-26)
【作者】何小锋;马良
【作者单位】上海理工大学管理学院,上海200093;上海理工大学管理学院,上海200093
【正文语种】中文
【中图分类】O22
【相关文献】
1.量子蚁群算法求解多任务联盟问题 [J], 冀俊忠;程亮;赵学武;刘椿年
2.求解QoS最佳路由选择问题的量子蚁群算法 [J], 王宏霞;李亚龙
3.求解旅行商问题的改进型量子蚁群算法 [J], 万正宜;彭玉旭
4.求解图着色问题的进化稳定策略蚁群算法 [J], 赵焕平;胡可;李敬文
5.基于改进量子蚁群算法的 TSP 求解问题研究 [J], 王启明;李玮瑶
因版权原因，仅展示原文概要，查看原文内容请购买。