您的位置: 专家智库 > >

郑柯威

作品数:1 被引量:10H指数:1
供职机构:上海交通大学机械与动力工程学院工业工程与物流工程系更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇双种群
  • 1篇搜索
  • 1篇搜索算法
  • 1篇启发式算法
  • 1篇群算法
  • 1篇禁忌搜索
  • 1篇禁忌搜索算法
  • 1篇混合启发式算...

机构

  • 1篇上海交通大学
  • 1篇扬州大学

作者

  • 1篇孙小明
  • 1篇王雪峰
  • 1篇杨芳
  • 1篇郑柯威

传媒

  • 1篇上海交通大学...

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
定位-车辆路径问题的两阶段混合启发式算法被引量:10
2006年
定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的.
王雪峰孙小明郑柯威杨芳
关键词:混合启发式算法禁忌搜索算法蚁群算法双种群
共1页<1>
聚类工具0