标题
  • 标题
  • 作者
  • 关键词

协同进化遗传算法求解带时间窗的车辆路径问题

2010-05-30分类号:TP18

【作者】汪勇  丁凡  吴志华  
【部门】武汉科技大学管理学院  
【摘要】车辆路径优化是物流组织,交通调度的关键环节,是一个典型的有约束的组合优化问题。单独使用标准遗传算法及其改进算法解决VRP问题时也存在局部收敛的不足,因此通过引入协同进化算法,达到克服一般遗传算法容易早熟的毛病,从而在搜索空间发掘最优解。
【关键词】遗传算法  车辆路径优化  时间窗  协同进化
【基金】湖北省自然科学基金资助项目(2007ABA003);; 湖北省教育厅科学技术研究重点项目(D200711006)
【所属期刊栏目】统计与决策
文献传递