节点文献

TSP问题及几种常见算法的比较研究

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 王敏；

【机构】 沈阳工程学院基础部；

【摘要】 TSP问题是一个经典的NP完全问题,它在众多领域中都有着广泛而有价值的实际应用,所以一直有众多的学者对其进行研究。从介绍TSP问题入手,从动态规划法、分枝界限法、遗传算法、蚁群算法等四种常见算法开始,在概述了各种算法的基本原理、程序设计的基本步骤的基础上,对各种算法的优缺点、时间复杂度、适用范围等几个方面进行了分析和比较。

【关键词】 TSP问题； 动态规划法； 分枝界限法； 遗传算法； 蚁群算法；
  • 【文献出处】 长春理工大学学报 ,Journal of Changchun University of Science and Technology , 编辑部邮箱 ,2010年05期
  • 【分类号】O158
  • 【被引频次】12
  • 【下载频次】984
打印本页
节点文献中：