多层区域划分下蚁群算法研究

• 作者: 徐俊刚 王戈
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 网格 区域划分 分层 蚁群算法 TSP 优化
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 技术研发
• 页码范围: 78-79,77
• 页数: 3页
• 分类号: TP3
• 字数: 1929字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2009.10.028

摘要

通过网格区域划分和分层手段可以找到一条较好的路径, 蚁群算法的时间和空间计算复杂度得到有效的降低.其中,网格划分的层数多少直接影响了蚁群算法的最优解.这种新的算法提供了在连续变化空间优化情况下,方便有效地解决TSP问题的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐俊刚	中国科学院研究生院信息科学与工程学院	36	499	10.0	22.0
2	王戈	中国科学院研究生院工程教育学院	2	3	1.0	1.0