蚁群算法及其在TSP问题中的应用研究

• 作者: 程林辉
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: TSP 蚁群算法 NP完全问题
• 年，卷（期）: 2013,（5）
• 页码范围: 3117-3119
• 页数: 3页
• 分类号: TP301

摘要

TSP问题是一类典型的NP完全问题,蚁群算法是求解该问题的方法之一。该文在研究蚁群算法的基本优化原理的基础上,建立了求解TSP问题的数学模型,设计了一个求解TSP问题的蚁群算法程序,并通过仿真实验验证了算法的有效性,分析了蚂蚁规模、周游次数等因素对蚁群算法搜索结果所产生的影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程林辉	中南民族大学计算机科学学院	17	64	5.0	7.0