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

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