差分进化算法在多目标路径规划中的应用

摘要

针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可，多目标问题中，由于各目标之间经常是相互制约的，因此优化难度相当大。带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化。为了解决这个问题，本文通过变异操作算子改进，成功将改进的差分进化算法应用于该问题。数值仿真实验结果表明：这种改进的差分进化算法得到了较稳定的非支配解集，实现了客户间的路径优化。