云配送中面向客户优先级的多配送中心改进遗传算法

摘要

提出了一种基于改进GA算法的云配送中多配送中心车辆调度算法,建立算法模型车辆可在配送中心任意停靠,以实现车辆的高度共享,基于这种算法模型提出新的编码、交叉和变异方案,在算法的适应度函数中引入了用户的期望响应时间和客户优先级,使算法可以更快收敛.仿真实验证明,该算法比传统AGA算法的收敛速度更快;通过对该算法选取不同的交叉算子和变异算子组合,发现该算法在次序交叉算子和交换变异算子的组合下达到最佳迭代次数.