求解带时间窗车辆路径问题的混合智能算法

来源：大连理工大学学报杂志2015年第2期北京时间：

作者：孙小军

摘要：基于布谷鸟搜索算法和单亲遗传算法，设计了一种求解带时间窗车辆路径问题的混合智能算法．该算法首先对客户位置进行聚类分析，然后再进行各区域的路径优化．混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作，同时引入的单亲遗传算法加快了最优配送路线的搜索速度．分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度．最后采用国际通用标准测试集BenchmarkProblems进行测试．结果显示，混合智能算法是求解带时间窗车辆路径问题的一种有效算法．

关键词：车辆路径问题时间窗布谷鸟搜索算法单亲遗传算法

基金资助：陕西省自然科学基础研究计划资助项目(2013JM1001).