蚁群算法在TSP问题中的应用

• 作者: 王魁生 艾明
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 蚁群算法 TSP问题
• 年，卷（期）: 2006,（10）
• 页码范围: 96
• 页数: 1页
• 分类号: TP301.6

摘要

TSP问题（旅行商问题）是组合优化问题中最经典的NP问题之一，蚁群算法是基于群体的一种仿生算法，为求解复杂的组合优化问题提供了一种新思路，本文讨论了如何用基本的蚁群算法来求解TSP问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王魁生	西安石油大学计算机学院	54	337	8.0	16.0
2	艾明	西安石油大学计算机学院	2	5	1.0	2.0