针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可,多目标问题中,由于各目标之间经常是相互制约的,因此优化难度相当大。带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化。为了解决这个问题,本文通过变异操作算子改进,成功将改进的差分进化算法应用于该问题。数值仿真实验结果表明:这种改进的差分进化算法得到了较稳定的非支配解集,实现了客户间的路径优化。
In view of the differential evolution algorithm proposed,the thought of the algorithm has received international recognition field in evolutionary computation. By studying of the multi-objective distribution vehicle routing optimization with a time window,this paper has improved the mutation operator of the differential evolution algorithm,and applied this algorithm in more complex multi-objective optimization problems successfully. The numerical simulation result shows the differential evolution algorithm with improved mutation operator can get more effective non-dominated solution.