一种求解TSP的混合遗传蚁群算法

被引：23

作者：

徐金荣 ^{[1
]}

李允 ^{[1
]}

刘海涛 ^{[1
]}

刘攀 ^{[2
]}

机构：

[1] 西南交通大学信息科学与技术学院

[2] 西南交通大学CAD中心

来源：

计算机应用 | 2008年 / 08期

关键词：

遗传算法; 蚁群算法; 信息素; 启发式遗传信息; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中,防止蚁群算法对信息素过分依赖,缩小最优解的搜索空间。HGI-ACGA算法是将启发式遗传信息加入到蚁群遗传算法中,可以提高蚁群算法的收敛速度和寻优能力。实验结果表明,HGI-ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。

引用

页码：2084 / 2087+2112 +2112

页数：5