遗传算法和蚁群算法在求解TSP问题上的对比分析

被引：26

作者：

蔡光跃

董恩清

机构：

[1] 苏州大学电子信息学院

来源：

计算机工程与应用 | 2007年 / 10期

关键词：

遗传算法; 蚁群算法; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Optimization,ACO)都是解决组合优化问题的强有力算法。特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力。在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议。

引用

页码：96 / 98

页数：3

共 7 条

[1] 多态蚁群算法 [J].