蚁群算法在求解TSP问题上与遗传算法的对比研究

• 作者: 康岚兰 李康顺
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 旅行商问题
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 研究开发
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP3
• 字数: 3706字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2008.10.015

摘要

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中.本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李康顺	江西理工大学信息工程学院	39	453	11.0	20.0
7	康岚兰	江西理工大学信息工程学院	21	104	7.0	9.0