种求解TSP的混合型蚁群算法.PDFVIP

维普资讯 第 39卷2003年第4期 西 北 师 范 大 学 学 报 (自然科学版) V01．39 2003 No．4 Journal0fNorthwestNormalUniversity(NaturalScience) 3l 一 种求解 TSP的混合型蚁群算法 赵 学峰 (西北师范大学 数学与信息科学学院，甘肃 兰州 730070) 摘 要：针对基本蚁群算法存在的过早收敛 问题，提出一种采用混合模式调整信息素的改进蚁群算法，当陷入局部最 优解时便启用新的信息素调整规则，从而使算法跳出局部解 ．计算机仿真结果表明，这种混合型蚁群算法对求解 ．I 难题有较好的改进效果． 关键词 ：蚁群算法；ISP；信息素 中图分类号 ：TP301．6 文献标识码：A 文章编号 ：1001．998X(2003)04-0031．04 A hybridantcolonyalgorithm