一种求解旅行商问题的改进蚁群算法

摘要：

在基本蚁群算法基础上,通过引入信息素的自适应调整策略、限制信息素的范围并动态增加了信息素的局部更新方式,有效地抑制了收敛过程中的停滞现象,提高了算法的搜索能力.TSPLIB的实例求解结果表明了改进算法的有效性.

关键词： 蚁群算法 旅行商问题 组合优化

作者: 肖健梅 付宇 王锡淮

作者单位: 上海海事大学电气自动化系,上海,200135

会议类型: 国内会议

会议名称: 第17届中国过程控制会议

会议地点: 江苏无锡

会议语种:中文

页码: 50-53

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