蚁群算法及其在TSP问题中的应用研究

摘要：

TSP问题是一类典型的NP完全问题,蚁群算法是求解该问题的方法之一.该文在研究蚁群算法的基本优化原理的基础上,建立了求解TSP问题的数学模型,设计了一个求解TSP问题的蚁群算法程序,并通过仿真实验验证了算法的有效性,分析了蚂蚁规模、周游次数等因素对蚁群算法搜索结果所产生的影响.

关键词：TSP、蚁群算法、NP完全问题

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：3117-3119