一种改进的动态自适应最大-最小蚁群算法

被引：18

作者：

唐增明 ^{[1
]}

蒋泰 ^{[2
]}

机构：

[1] 桂林师范高等专科学校数学与计算机科学系

[2] 桂林电子科技大学计算机与控制学院

来源：

关键词：

蚁群算法; 最大最小蚂蚁系统; 动态自适应;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 140502 [人工智能];

摘要：

最大—最小蚂蚁系统(MMAS)具有较强的全局最优解搜索能力,能够有效避免早熟收敛,但收敛速度较慢。针对MMAS的不足,改进其信息素更新方式,提出一种新的动态自适应调整信息素的策略。对TSP问题的仿真实验结果表明,改进后的算法加快了收敛速度,提高了全局搜索能力。

引用

页码：90 / 92

页数：3