期刊文章详细信息
求解TSP问题的新型量子-蚁群算法
To solve TSP Problem New Type Quantum-ant Colony Algorithm
文献类型：期刊文章
机构地区：[1]甘肃民族师范学院计算机科学系,甘肃合作747000
基 金：甘肃省自然科学研究基金项目(1010RJZP126);甘肃民院基金项目(11-13)
年 份：2013
期 号：4
起止页码：193-195
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态。文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(即TSP问题)进行测试,并借助Matlab软件进行仿真,实验结果表明改进的量子—蚁群算法在全局寻优、多样性等方面都比其它算法效果理想,是求解典型TSP问题的有效方法之一。
关 键 词：量子算法 量子进化算法 乡村TSP问题
分 类 号：TP311.52]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
