首页 | 本学科首页   官方微博 | 高级检索  
     检索      

TSP的量子蚂蚁算法求解
引用本文:王洪刚,马良.TSP的量子蚂蚁算法求解[J].运筹与管理,2009,18(6):11-13,18.
作者姓名:王洪刚  马良
作者单位:上海理工大学管理学院,上海,200093
基金项目:国家自然科学基金资助项目,上海市重点学科建设资助项目,上海市研究生创新基金项目 
摘    要:在分析量子算法的基本概念的基础上,提出了一种新的算法——量子蚂蚁算法。量子蚂蚁算法结合了量子计算中量子旋转门的量子信息和蚂蚁寻优的特点,为解决实际问题提供的一种新的优化方法。本文将量子蚂蚁算法应用于TSP问题的研究,通过选取国际通用的TSP实例库中多个实例进行测试,表明了新算法具有很好的精确度和鲁棒性,即使对于大规模问题,也能以很小的种群和不长的时间求得相对误差较小的满意解。

关 键 词:TSP问题  量子信息  蚂蚁算法  量子蚂蚁算法

Solving TSP By Quantum-inspired ant Algorithm
WANG Hong-gang,MA Liang.Solving TSP By Quantum-inspired ant Algorithm[J].Operations Research and Management Science,2009,18(6):11-13,18.
Authors:WANG Hong-gang  MA Liang
Abstract:Quantum-inspired ant algorithm is a novel optimization method for solving real problems by using both the quantum information rules and the characteristics of ant colony optimization. This paper solves the classical TSP by quantum-inspired ant algorithm through series of typical instances. The computational results show the effectiveness and robustness of the algorithm in numerical simulation. It can find the satisfactory solutions with small size population and tiny relative error, even for medium or larger problem instances.
Keywords:traveling salesman problem  quantum information  ant algorithm  quantum-inspired ant algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号