遗传算法和蚁群算法在求解TSP问题上的对比分析

• 作者: 董恩清 蔡光跃
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 蚁群算法 TSP
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 学术探讨
• 页码范围: 96-98
• 页数: 3页
• 分类号: TP18
• 字数: 3083字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.10.029

摘要

遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Optimization,ACO)都是解决组合优化问题的强有力算法.特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力.在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董恩清	苏州大学电子信息学院	15	140	6.0	11.0
2	蔡光跃	苏州大学电子信息学院	3	67	3.0	3.0