具有多态特征和聚类处理的蚁群算法

• 作者: 曹文婷 李龙澍 段凤玲
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 聚类 多态蚁群算法
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP301.6
• 字数: 3631字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.12.021

摘要

现实蚁群中,蚁群的觅食是一种典型的聚类行为,文中针对一些带聚类特征的TSP,提出了新型的带聚类处理的多态蚁群算法.该算法思想是根据聚类特征对TSP中的城市进行处理,将待求问题分成许多小规模的子问题.对于每个子问题,融合多态蚁群算法,引入不同种类的蚁群.通过对每个子问题进行求解,得到类内最短距离.最后按文中给出的规则合并所有子问题的解得到最优解.算法实验测试结果表明,该算法能将局域搜索与全局搜索相结合,极大提高了算法的收敛速度和求解速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	曹文婷	安徽大学计算机科学与技术学院	2	11	2.0	2.0
3	段凤玲	安徽大学计算机科学与技术学院	2	11	2.0	2.0