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

摘要

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