小窗口蚁群算法

• 作者: 李炳宇 萧蕴诗
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 小窗口 旅行商问题
• 年，卷（期）: 2003,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 143-145
• 页数: 3页
• 分类号: TP301.6
• 字数: 3603字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.20.057

摘要

在蚁群算法的基础上,提出了小窗口蚁群算法.通过对旅行商问题解集的分析,找到其最优解的特点,通过限定蚂蚁每次只向距离最近的几个城市移动,大大缩小其搜索范围,减少对算法中主要参数的依赖,提高其搜索精度并减少搜索时间.实验结果表明该算法有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	萧蕴诗	同济大学电子与信息工程学院	95	1338	19.0	34.0
2	李炳宇	同济大学电子与信息工程学院	10	632	9.0	10.0