改进蚁群算法 [基于改进蚁群算法的TSP问题研究] .doc

改进蚁群算法 [基于改进蚁群算法的TSP问题研究] 摘要: 由于基本蚁群系统算法没有考虑节点位置,对所有的解采用相同信息素蒸发准则使算法收敛速度慢易于停滞且易收敛于局部最优为了克服这一缺点提出了基于距离导引函数构建解同时采用分级蒸发参数控制蒸发信息素对蚁群系统算法进行改进通过仿真实验得到本文算法比基本蚁群系统算法更好的解且解的性能更好. 关键词: 蚁群系统算法;蚁群优化算法;旅行商问题 中图分类号