蚂蚁算法求解TSP问题的性能分析及改进
作者: 王茂芝 ; 郭科 ; 徐文皙 ; 黄光鑫
关键词: 蚂蚁算法 旅行售货员问题 性能分析
摘要：在介绍蚂蚁算法的基础上，针对一个实例，对蚂蚁算法求解TSP问题中五个参数Q，C，α，β，ρ（其中C为信息素浓度初值，Q为信息素的调整策略参数，α和β为下一步路径选择概率大小的参数，ρ为信息素浓度的残留因子参数）的设置进行了探讨，分析了单一参数变化时对算法性能的影响，并进一步指出了算法改进的思路和方向。
上一篇：偏序相似度在多属性决策问题中的应用
下一篇：遗传σ-ortho紧空间的刻画