基于模式求解旅行商问题的蚁群算法

• 作者: 李炳宇 萧蕴诗
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 工学
• 关键词: 蚁群算法 小窗口 模式 旅行商问题
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 1348-1352
• 页数: 5页
• 分类号: TP301.6
• 字数: 4808字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2003.11.019

摘要

群体智能已经被广泛应用于分布式控制、调度、优化等领域.其中蚁群算法已经成为该领域的一个研究热点.在蚁群算法的基础上针对旅行商问题(TSP),首先提出了小窗口蚁群算法,提高初始解的质量,然后与基于模式的蚁群算法相结合,通过提取模式,改变计算粒度,缩短计算时间,提高计算精度.实验结果表明该算法有较好的效果.

作者信息

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