基于自适应路径选择和信息素更新的蚁群算法

被引：23

作者：

赵宝江 ^{[1
]}

李士勇 ^{[1
]}

金俊 ^{[2
]}

机构：

[1] 哈尔滨工业大学控制科学与工程系

[2] 牡丹江师范学院数学系

来源：

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

关键词：

蚁群算法; 信息素; 分散度; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对蚁群算法加速收敛和早熟、停滞现象的矛盾,提出了一种基于自适应路径选择和信息素更新的蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布状况,自适应地调整路径选择策略和信息量更新策略。基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性。

引用

页码：12 / 15

页数：4

共 7 条

[1] 具有自适应杂交特征的蚁群算法 [J].