节点文献

求解带软时间窗的开放式车辆路径问题的遗传算法

A genetic algorithm for the open vehicle routing problem with soft time windows

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 肖天国符卓

【Author】 XIAO Tian-guo,FU Zhuo(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China)

【机构】 中南大学交通运输工程学院中南大学交通运输工程学院 湖南长沙410075湖南长沙410075

【摘要】 通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法。用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较。结果表明,该算法具有较好的性能。

【Abstract】 A GA for the OVRPSTW was described,in which the adaptive mechanism of crossover and mutation,and crossover-operator A were introduced.Computational results on a set of benchmark problems were provided.Comparison with the best ones in references shows that the genetic algorithm proposed is efficient.

【基金】 国家自然科学基金资助项目(70671108)
  • 【文献出处】 铁道科学与工程学报 ,Journal of Railway Science and Engineering , 编辑部邮箱 ,2008年02期
  • 【分类号】U116.2
  • 【被引频次】32
  • 【下载频次】427
节点文献中: 

本文链接的文献网络图示:

本文的引文网络