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