您的位置： 专家智库 > >

星火计划(0509029)

作品数：2 被引量：9H指数：2
相关作者：谭九生刘任任侯经川更多>>
相关机构：武汉大学湘潭大学更多>>
发文基金：星火计划国家自然科学基金更多>>
相关领域：政治法律自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇欧几里德
  • 1篇里德
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇TSP问题

机构

  • 1篇湘潭大学

作者

  • 1篇侯经川
  • 1篇刘任任

传媒

  • 1篇计算机工程

年份

  • 1篇2007
共 2 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种求解欧几里德TSP问题的新算法被引量：4
2007年
针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。
刘新刘任任侯经川
关键词：旅行商问题
全选 清除 导出
共1页<1>
聚类工具0