蚂蚁算法求解TSP问题的性能分析及改进

摘要：

在介绍蚂蚁算法的基础上,针对一个实例,对蚂蚁算法求解TSP问题中五个参数Q,C,α,β,ρ(其中C为信息素浓度初值,Q为信息素的调整策略参数,α和β为下一步路径选择概率大小的参数,ρ为信息素浓度的残留因子参数)的设置进行了探讨,分析了单一参数变化时对算法性能的影响,并进一步指出了算法改进的思路和方向.

关键词：蚂蚁算法、旅行售货员问题、性能分析

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目60873035

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

页数：共5页

页码：98-102