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

• 作者: 王魁生 艾明
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: 蚁群算法 TSP 问题
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 研究开发
• 页码范围: 96-96,129
• 页数: 2页
• 分类号: TP311
• 字数: 1912字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.10.053

摘要

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

作者信息

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