您的位置： 专家智库 > >

江西省教育厅青年科学基金(GJJ12321)

作品数：1 被引量：2H指数：1
相关作者：曹义亲陈红丽吕善国更多>>
相关机构：华东交通大学更多>>
发文基金：江西省教育厅青年科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇求解旅行商问...
  • 1篇组合优化
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇简化模型
  • 1篇NP-HAR...

机构

  • 1篇华东交通大学

作者

  • 1篇吕善国
  • 1篇陈红丽
  • 1篇曹义亲

传媒

  • 1篇华东交通大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解旅行商问题的一种新方法被引量：2
2012年
目前关于旅行商问题的启发式算法主要分为两类:环路构造算法和环路改进算法。通过对两类近似算法的深入研究,提出了一种新的方法——简化模型法来求解旅行商问题。该方法通过排序和选择操作得到原网络图的简化模型,对简化模型中的路径进行重构得到旅行商问题的解。通过测试TSPLIB中的实例,表明用简化模型法求解旅行商问题解的质量高、收敛快,时耗小,该算法是实用的。
吕善国曹义亲陈红丽
关键词：组合优化旅行商问题NP-HARD简化模型
全选 清除 导出
共1页<1>
聚类工具0