蚁群算法优化策略及其仿真研究

被引：34

作者：

张宏怡 ^{[1
]}

韩建松 ^{[2
]}

机构：

[1] 西安电子科技大学计算机学院

[2] 河南科技大学电子信息工程学院

来源：

计算机工程与应用 | 2006年 / 25期

关键词：

蚁群算法; 组合优化; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

蚁群算法广泛应用于求解组合优化问题,但基本蚁群算法与其他模拟进化算法存在进化速度慢并易于陷入局部最小等缺陷。论文应用蚁群算法求解最短路径问题,从信息量的更新方式、局部搜索策略及参数选择等方面提出相应的改进策略。通过TSP问题的仿真表明,改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现。

引用

收藏

页码：48 / 49+97 +97

页数：3

相关论文

共 2 条

[1]

基于分布均匀度的自适应蚁群算法 [J].

陈崚 ;

沈洁 ;

秦玲 ;

陈宏建 .

软件学报, 2003, (08) :1379-1387

[2]

动态蚁群算法求解TSP问题 [J].

李勇 ;

段正澄 ;

不详 .

计算机工程与应用 , 2003, (17) :103-106