人工免疫多目标进化算法在动态车辆路径优化中的应用

Application of Multi-objective Artificial Immune Algorithm in Dynamic Vehicle Routing Problem

建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。

The mathematical model of Dynamic Vehicle Routing Problem is developed in this paper ,Multi-objective artifi-cial immune algorithm based on crowding-density is proposed .First ,the crowding-density of each individual is calculated , and then a partial order set is set up according to the objective function value and crowding-density .Finally ,individuals are selected from the partial order set according to the principle of proportional selection ,and the elite set is updated .Re-sults show that this algorithm is an effective algorithm to solve the DVRP .