您的位置： 专家智库 > >

国家自然科学基金(404730)

作品数：1 被引量：0H指数：0
相关作者：王东林冬梅更多>>
相关机构：佛山科学技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇组合优化
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇化简
  • 1篇TSP

机构

  • 1篇佛山科学技术...

作者

  • 1篇林冬梅
  • 1篇王东

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
优化初始边集提高分支裁剪法求解TSP效率
2007年
概要地叙述了NP完全问题的复杂性,并简述了分支裁剪法求解NP问题最优解的策略。以求解欧氏空间的TSP问题为例,分析了利用分支裁剪法求解问题中主要影响算法求解效率的原因在于初始边集中存在大量无用信息,针对该类问题,提出了通过化简初始边集提高算法求解效率的策略,实验验证了这种方法的有效性。
王东林冬梅
关键词：组合优化旅行商问题化简
全选 清除 导出
共1页<1>
聚类工具0