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