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