面向双目标应急物资调度的改进差分进化算法

来源：信息与控制杂志2019年第1期北京时间：

作者：宋晓宇, 张明茜, 常春光, 赵明

摘要：本文对应急物资调度模型的建立及求解该模型的优化算法进行了研究.首先，在资源受限情况下，以配送费用总成本最小和最大缺失损失最小为优化目标，建立了连续消耗问题的多供应点对多受灾点的应急物资调度模型.然后，通过引入DE/best/1变异策略与DE/rand/2变异策略对差分进化算法进行了改进，提出了一种基于双变异策略的改进差分进化算法，将Pareto非支配等级分层与拥挤距离的概念引入到改进差分进化算法中，对约束双目标调度模型进行求解.最后，通过两种不同规模的四组仿真实验，验证了本文提出模型及改进的差分进化算法的可行性和有效性.与基本差分进化算法对比，双变异策略的改进差分进化算法对相同应急物资调度问题进行求解时，得到了更多的Pareto前沿解个数，和较低的应急物资调度配送费用成本与较小的最大缺失损失，同时解分布的广泛性也得到了显著提高.

关键词：应急物资调度模型, 双目标优化, 差分进化算法, 帕累托, 变异策略