您的位置: 专家智库 > >

朱才华

作品数:1 被引量:2H指数:1
供职机构:北京工商大学计算机与信息工程学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇时间窗
  • 1篇车辆路径
  • 1篇车辆路径问题

机构

  • 1篇北京工商大学

作者

  • 1篇何渝
  • 1篇朱才华

传媒

  • 1篇北京工商大学...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
带时间窗和货物权重的车辆路径问题的研究被引量:2
2009年
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.
朱才华何渝
关键词:车辆路径问题时间窗遗传算法
共1页<1>
聚类工具0