一种求解TSP问题的分段交换蚁群算法

• 作者: 刘慧婷 李建洋 王会颖 贾瑞玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 蚁群算法 模拟退火算法 分段交换蚁群算法
• 年，卷（期）: 2006,（35）
• 所属期刊栏目: 学术探讨
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP301
• 字数: 3870字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.35.010

摘要

介绍了一种求解TSP问题的分段交换蚁群算法.分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合.该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数.仿真实验表明取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机学院	62	688	17.0	23.0
2	刘慧婷	安徽大学计算机学院	64	1093	15.0	31.0
4	王会颖	安徽大学计算机学院	7	73	5.0	7.0
5	李建洋	合肥工业大学管理学院	22	283	10.0	16.0