蚂蚁算法在TSP问题求解的应用

摘要：

蚂蚁算法是目前解决大规模复杂问题比较有效的算法.同时TSP问题是经典的NP -C问题,已被广泛应用于在VLSI芯片设计、网络路由和车辆选路等领域,对TSP问题的求解的突破意味着大量NPC问题的求解可以迎刃而解,因而有着重要的实际价值和理论意义.文章系统地介绍了TSP问题,并在此基础上对蚂蚁算法求解TSP问题做了相关探讨.实验结果表明,蚂蚁算法对参数的初始值也具有敏感性,对于一个好的初始值的确定,需要建立在大量试验的基础上.

关键词：蚂蚁算法、TSP问题：参数

所属期刊栏目：24

分类号：TP75(遥感技术)

资助基金：国家863计划重点课题项目2008AAI21103

在线出版日期：2011-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：334-337