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

摘要：

车辆路径优化是物流组织,交通调度的关键环节,是一个典型的有约束的组合优化问题.单独使用标准遗传算法及其改进算法解决VKP问题时也存在局部收敛的不足,因此通过引入协同进化算法,达到克服一般遗传算法容易早熟的毛病,从而在搜索空间发掘最优解.

关键词：遗传算法、车辆路径优化、时间窗、协同进化

分类号：TP18;C935(自动化基础理论)

资助基金：湖北省自然科学基金2007ABA003;湖北省教育厅科学技术研究重点项目D200711006

在线出版日期：2010-10-26（万方平台首次上网日期，不代表论文的发表时间）

页码：59-61