您的位置： 专家智库 > >

辽宁省自然科学基金(20082135)

作品数：1 被引量：5H指数：1
相关作者：李颖孙宪丽王敏更多>>
相关机构：沈阳工程学院更多>>
发文基金：辽宁省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇生成树
  • 1篇启发式算法
  • 1篇最小生成树
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇TSP问题

机构

  • 1篇沈阳工程学院

作者

  • 1篇王敏
  • 1篇孙宪丽
  • 1篇李颖

传媒

  • 1篇计算机技术与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解TSP问题的一种启发式算法被引量：5
2010年
TSP问题模型应用广泛,其求解策略的研究具有重要的理论和实践意义。根据TSP问题的特点,借鉴无向完全图上最小生成树的生成过程,设计了一种启发式算法对TSP问题进行求解。该算法的基本思想是以无向完全图上不同最小生成树为基础,采用启发式的方法构造不同闭合回路,最后取最短闭合回路作为最优解。文中采用C语言编程,同时分析了算法的性能和时间复杂度,并进行了大量仿真计算。结果表明设计的算法能够有效求得TSP问题的优化解。
孙宪丽王敏李颖
关键词：旅行商问题启发式算法最小生成树
全选 清除 导出
共1页<1>
聚类工具0