基于改进的蚁群算法在中国旅行商问题中的求解

摘要：

针对蚁群算法收敛速度慢、容易陷入局部最优的缺点,在用改进的蚁群算法解决中国旅行商问题时,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞.通过Matlab仿真实验,证明该算法具有优良的寻优能力,对进一步的实际应用提供了一定的理论依据.

关键词： 蚁群算法 旅行商问题 寻优能力 信息素

作者: 刘春波 潘丰 杨丹

作者单位: 江南大学,通信与控制工程学院,江苏,无锡,214122

会议类型: 国内会议

会议名称: 2007中国控制与决策学术年会

会议地点: 无锡

会议语种:中文

页码: 869-872

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