节点文献

有时间窗物流配送车路径问题的单亲遗传算法

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

【机构】济南广播电视大学；海军航空工程学院；济南广播电视大学山东济南250014；山东烟台264001；山东济南250014；

【摘要】为了更好地解决物流配送中有时间窗的车辆路径问题(Vehicle Routing Problem with Time Window,VRPTW),在分析车辆路径选择的重要性及现存遗传算法进行路径选择的基础上,提出应用单亲进化遗传算法求解VRPTW的模型。利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,从而求得最优的路径。经实验验证,该算法可以有效、快速地求得VRPTW的全局最优解。更多还原

【关键词】单亲遗传算法；车辆路径问题；时间窗；组合优化；

【文献出处】科技创新导报 ,Science and Technology Innovation Herald , 编辑部邮箱 ,2008年17期

【分类号】TP18
【被引频次】8
【下载频次】117

知网节下载

节点文献中：

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

本文的引文网络

节点文献