TSP问题及几种常见算法的比较研究 |
| |
引用本文: | 王敏.TSP问题及几种常见算法的比较研究[J].长春理工大学学报(高教版),2010(5). |
| |
作者姓名: | 王敏 |
| |
摘 要: | TSP问题是一个经典的NP完全问题,它在众多领域中都有着广泛而有价值的实际应用,所以一直有众多的学者对其进行研究。从介绍TSP问题入手,从动态规划法、分枝界限法、遗传算法、蚁群算法等四种常见算法开始,在概述了各种算法的基本原理、程序设计的基本步骤的基础上,对各种算法的优缺点、时间复杂度、适用范围等几个方面进行了分析和比较。
|
本文献已被 CNKI 等数据库收录! |
|