改进的蚁群算法及其在Eil50问题上的检验

摘要：

针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题，提出了一种基于图形的加权蚁群算法，它利用蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间，提高了运算速度。用TSP问题的Eii50检验的结果表明新算法提高了标准蚁群算法的效率和计算结果的质量。

关键词： 蚁群算法 信息素 旅行商问题 运算速度

作者: 李扬

作者单位: 沈阳化工大学数理系，辽宁 沈阳 110142

会议类型: 国内会议

会议名称: 中国运筹学会模糊信息与模糊工程分会第五届学术年会

会议地点: 辽宁葫芦岛

会议语种:中文

页码: 956-958

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