改进型蚁群算法及其在TSP中的应用

被引：7

作者：

田富鹏

机构：

[1] 西北民族大学现代教育技术学院甘肃兰州

来源：

关键词：

蚁群算法; TSP; 信息素;

D O I：

10.13885/j.issn.0455-2059.2005.02.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

介绍了蚁群算法的基本原理,并对其优、缺点作了详细的分析.基于蚁群算法的缺点--需要较长的计算时间,收敛速度慢,提出了一种改进型的蚁群算法,可以有效提高收敛速度,并把该算法应用到TSP问题中,取得了很好的效果.

引用

页码：78 / 80

页数：3