智能蚂蚁算法--蚁群算法的改进

摘要：

蚁群算法是一种解决组合优化问题的有效算法.在蚁群算法的基础上,提出了一种新的启发式搜索方法--智能蚂蚁算法.智能蚂蚁算法与蚁群算法相比,主要在以下四点进行了改进:第一,取消了外激素;第二,自动调整选择最优路径的比例;第三,目标城市的选择方法不同;第四,引入扰动以避免陷入局部优化.实验结果表明,智能蚂蚁算法可以在减少计算量的同时,取得更好的搜索结果.

关键词：智能蚂蚁算法、蚁群算法、旅行商问题(TSP)、外激素

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-64