一种自适应蚁群算法及其仿真研究

被引：223

作者：

王颖

谢剑英

机构：

[1] 上海交通大学自动化研究所

来源：

系统仿真学报 | 2002年 / 01期

关键词：

蚁群算法; 进化算法; TSP;

D O I：

10.16182/j.cnki.joss.2002.01.010

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

蚁群算法是一种新型的进化算法,蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷。本文提出一种自适应的蚁群算法以克服上述缺陷。通过自适应地改变算法的挥发度等系数,本文中的算法可以在保证收敛速度的条件下提高解的全局性,通过对TSP问题的仿真证明本文中的算法相对与原始的蚁群算法收敛速度和解的性能都有一定的提高。

引用

页码：31 / 33

页数：3