在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2024, Vol. 41 ›› Issue (5): 793-807.doi: 10.3969/j.issn.1005-3085.2024.05.001

• •    下一篇

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

税雨翔,   李   辉   

  1. 西安交通大学数学与统计学院,西安 710049
  • 收稿日期:2024-04-22 接受日期:2024-06-27 出版日期:2024-10-15
  • 基金资助:
    国家自然科学基金 (62072364).

A Robust Multi-objective Evolutionary Algorithm Assisted by Autoencoder

SHUI Yuxiang,  LI Hui   

  1. School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049
  • Received:2024-04-22 Accepted:2024-06-27 Online:2024-10-15
  • Supported by:
    The National Natural Science Foundation of China (62072364).

摘要:

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

关键词: 多目标优化, 鲁棒优化, 自编码器, 进化算法, 协同进化

Abstract:

In many practical application problems, the existence of uncertainty has an impact on the performance of the optimal solution to an optimization problem. When solving optimization problems in uncertain environments, it is often necessary to consider the robustness of the solution. The definition of robustness of an optimal solution usually considers the performance of all solutions in its local neighborhood. In the context of multiobjective optimization, it is a very challenging task to approximate the robust Pareto fronts. Existing robust multi-objective evolutionary algorithms (MOEA) can handle low-dimensional robust multi-objective optimization problems (MOPs), i.e., the dimensionality of the decision variables is less than 10, but often perform poorly for high-dimensional robust MOPs. In this paper, we propose an MOEA, called MOEA/D-AECC (Decomposition-based Multiobjective Evolutionary \mbox{Algorithm} Assisted by Autoencoder and Cooperative Coevolution, MOEA/D-AECC), which combines \mbox{autoencoder} as well as co-evolutionary methods, for solving high-dimensional robust MOPs with low eff-ective dimension. The algorithm utilizes two different populations to optimize the original MOPs and the corresponding robust MOPs, respectively. To improve the ability to handle high-dimensional problems, the algorithm utilizes an autoencoder for dimensionality reduction in order to extract the low-dimensional features of the high-dimensional data. The descent directions are learned by reconstructing these low-dimensional features, then new \mbox{solutions} are generated by sampling along these descent directions. Finally, the performance of MOEA/D-AECC is tested on a set of high-dimensional robust MOPs with low effective dimensions in this paper. The experimental results show that the performance of MOEA/D-AECC is significantly better than several other representative robust MOEA.

Key words: multiobjective optimization, robust optimization, autoencoder, evolutionary algorithm, cooperative coevolutionary

中图分类号: