您的位置： 专家智库 > >

谭刚军

作品数：1 被引量：7H指数：1
供职机构：华中科技大学自动化学院更多>>
发文基金：中国博士后科学基金国家自然科学基金更多>>
相关领域：理学建筑科学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇建筑科学
  • 1篇理学

主题

  • 1篇粘贴
  • 1篇指数形式
  • 1篇赋权图
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇TSP问题
  • 1篇HAMILT...

机构

  • 1篇华中科技大学

作者

  • 1篇董亚非
  • 1篇谭刚军
  • 1篇张社民

传媒

  • 1篇系统仿真学报

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于粘贴系统求解TSP问题被引量：7
2005年
旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型。通过将旅行商问题转化为求赋权图中权值最小的Hamilton圈,利用粘贴系统模型的巨大并行性,可以有效的求解旅行商问题。
董亚非谭刚军张社民
关键词：TSP问题粘贴HAMILTON圈NP完全问题指数形式赋权图
全选 清除 导出
共1页<1>
聚类工具0