共 2 条
[1]
[2]
小窗口蚁群算法
被引：72
作者：
萧蕴诗
李炳宇
机构：
[1] 同济大学电子与信息工程学院,同济大学电子与信息工程学院上海,上海
来源：
关键词：
蚁群算法;
小窗口;
旅行商问题;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
在蚁群算法的基础上，提出了小窗口蚁群算法。通过对旅行商问题解集的分析，找到其最优解的特点，通过限定蚂蚁每次只向距离最近的几个城市移动，大大缩小其搜索范围，减少对算法中主要参数的依赖，提高其搜索精度并减少搜索时间。实验结果表明该算法有较好的效果。
引用
收藏
页码：143 / 145
页数：3
相关论文