您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(NKZXB10104)

作品数：1 被引量：11H指数：1
相关作者：黄厚宽董兴业陈萍更多>>
相关机构：北京交通大学南开大学更多>>
发文基金：中央高校基本科研业务费专项资金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇抖动
  • 1篇搜索
  • 1篇启发式算法
  • 1篇邻域搜索
  • 1篇变邻域搜索

机构

  • 1篇南开大学
  • 1篇北京交通大学

作者

  • 1篇陈萍
  • 1篇董兴业
  • 1篇黄厚宽

传媒

  • 1篇系统仿真学报

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解多车型车辆路径问题的变邻域搜索算法被引量：11
2011年
多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。
陈萍黄厚宽董兴业
关键词：启发式算法变邻域搜索抖动
全选 清除 导出
共1页<1>
聚类工具0