您的位置： 专家智库 > >

湖北省自然科学基金(2009CDB338)

作品数：1 被引量：4H指数：1
相关作者：杜玲玲更多>>
相关机构：华东交通大学更多>>
发文基金：湖北省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇搜索
  • 1篇启发式算法
  • 1篇最近邻
  • 1篇最近邻搜索
  • 1篇禁忌搜索
  • 1篇近邻搜索
  • 1篇混合启发式算...
  • 1篇VRP

机构

  • 1篇华东交通大学

作者

  • 1篇杜玲玲

传媒

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

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
混合超启发式法求解大规模VRP的优化研究被引量：4
2011年
车辆路径是一类NP(non-deterministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义。提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题。先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进行优化。通过对基于标准数据集和6 772个烟草客户真实数据集进行应用验证,新算法在减少线路的总路程上具有显著效果,为大规模车辆路径问题的求解提供了新的求解思路。
杜玲玲
关键词：最近邻搜索禁忌搜索混合启发式算法
全选 清除 导出
共1页<1>
聚类工具0