一种基于自编码器辅助的鲁棒多目标进化算法

摘要

在很多实际应用问题中，不确定性的存在对于优化问题的最优解的性能会产生影响。在求解不确定环境下的优化问题时，往往需要考虑解的鲁棒性。最优解的鲁棒性定义通常要考虑其局部邻域内所有解的表现。在多目标优化背景下，如何逼近鲁棒最优帕累托前沿也是一件非常有挑战性的工作。已有的鲁棒多目标进化算法能够比较好地处理低维鲁棒多目标优化问题，即问题的决策变量维数不超过10，但对于高维鲁棒多目标优化问题的表现往往不好。提出了一种结合自编码器以及协同进化方法的多目标进化算法(Decomposition-based Multiobjective Evolutionary Algorithm Assisted by Autoencoder and Cooperative Coevolution, MOEA/D-AECC)，用来解决可降维的高维鲁棒多目标优化问题。该算法利用两个不同种群分别优化原始多目标优化问题以及对应的鲁棒多目标优化问题。为提高算法处理高维问题的能力，该算法利用自编码器模型对高维数据进行降维，从而提取出高维数据的低维特征。通过重构这些低维特征来学习可靠的下降方向，之后沿着可靠的下降方向采样产生新解。最后，通过实验测试了MOEA/D-AECC算法在一组可降维的高维鲁棒多目标优化问题上的表现。实验结果表明，MOEA/D-AECC算法的寻优显著优于其他几种代表性的鲁棒多目标进化算法。

关键词

多目标优化 / 鲁棒优化 / 自编码器 / 进化算法 / 协同进化

基金资助

国家自然科学基金(62072364)