蚁群算法中挥发系数与迭代次数和最优路径长度关系研究

摘要：

蚁群算法中挥发系数ρ对算法的收敛速度和全局最优路径有很大的影响.以TSP(Traveling Salesman Problem)问题为例,深入探讨了挥发系数与收敛所需迭代次数、全局最优路径长度之间的关系.首先通过对相关文献提供的研究进行归纳和总结,提出了挥发系数与迭代次数、最优路径长度之间的关系假设.然后编程读取不同的挥发系数值对应的迭代次数与最优路径的长度,并对所读取的数据进行分析拟合.最后验证了所提出的关系假设的正确性.

关键词：蚁群算法、TSP、挥发系数、关系研究

所属期刊栏目：13

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

资助基金：山西省科技攻关项目20090322004

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

页数：共5页

页码：6734-6738