蚁群算法及其在求解旅行商问题中的应用

• 作者: 米永强
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 蚁群算法 组合优化 旅行商问题 粒子群优化算法
• 年，卷（期）: 2014,（3）
• 页码范围: 1505-1507
• 页数: 3页
• 分类号: TP18

摘要

蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上，以旅行商问题为例，介绍了该算法求解TSP的数学模型及具体步骤，并通过仿真实验与粒子群优化算法等方法比较分析，表明了该算法在求解组合优化问题方面具有良好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	米永强	宁夏大学数学计算机学院	4	16	2.0	4.0