一种改进蚁群算法及其在TSP中的应用研究

摘要：

蚁群算法是近几年来迅速发展起来的、得到广泛应用的优化算法.本文针对蚁群算法存在的问题,从选择策略、信息素更新、变异、蚂蚁数目变化等多方面对蚁群算法提出了改进,并用于解决TSP问题,应用结果表明这一改进算法具有良好的性能.

关键词： 蚁群算法 TSP 组合优化

作者: 宋雪梅 李兵 李晓颖

作者单位: 河北理工大学计控学院,063009 唐山学院,063000

会议类型: 国内会议

会议名称: 第十一届中国人工智能学术年会

会议地点: 武汉

会议语种:中文

页码: 1242-1246

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