您的位置: 专家智库 > >

单琨

作品数:1 被引量:0H指数:0
供职机构:四川大学工商管理学院更多>>
发文基金:四川省科技计划项目更多>>
相关领域:经济管理更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇经济管理

主题

  • 1篇搜索
  • 1篇禁忌搜索
  • 1篇差分
  • 1篇差分进化
  • 1篇车辆路径
  • 1篇车辆路径问题

机构

  • 1篇四川大学

作者

  • 1篇向晓林
  • 1篇单琨

传媒

  • 1篇四川理工学院...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
车辆路径问题的一种先寻路后分组算法
2010年
针对车辆路径问题(VRP)设计了一种元启发式算法。引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解,结果表明该算法是有效的。
单琨向晓林
关键词:车辆路径问题差分进化禁忌搜索
共1页<1>
聚类工具0