Journal of Computer Applications ›› 2026, Vol. 46 ›› Issue (2): 485-496.DOI: 10.11772/j.issn.1001-9081.2025020215

• Advanced computing • Previous Articles    

Two-stage infill sampling-based expensive multi-objective evolutionary algorithm

Chunyu ZHANG1,2, Jianchang LIU1,2(), Yuanchao LIU1,2, Wei ZHANG1,2   

  1. 1.College of Information Science and Engineering,Northeastern University,Shenyang Liaoning 110819,China
    2.National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University),Shenyang Liaoning 110819,China
  • Received:2025-03-07 Revised:2025-03-24 Accepted:2025-04-14 Online:2025-04-24 Published:2026-02-10
  • Contact: Jianchang LIU
  • About author:ZHANG Chunyu, born in 2001, M. S. candidate. His research interests include multi-objective optimization.
    LIU Jianchang, born in 1960, Ph. D., professor. His research interests include artificial intelligence, multi-objective optimization, fault diagnosis. Email:liujianchang@ise.neu.edu.cn
    LIU Yuanchao, born in 1996, Ph. D., lecturer. His research interests include multi-objective optimization.
    ZHANG Wei, born in 1997, Ph. D. candidate. His research interests include multi-objective optimization.
  • Supported by:
    National Natural Science Foundation of China(62273080);Program of Introducing Talents of Discipline to Universities(B16009)

基于两阶段填充采样的昂贵多目标进化算法

张春雨1,2, 刘建昌1,2(), 刘圆超1,2, 张伟1,2   

  1. 1.东北大学 信息科学与工程学院,沈阳 110819
    2.工业智能与系统优化国家级前沿科学中心(东北大学),沈阳 110819
  • 通讯作者: 刘建昌
  • 作者简介:张春雨(2001—),男,山西阳泉人,硕士研究生,主要研究方向:多目标优化
    刘建昌(1960—),男,辽宁锦州人,教授,博士,主要研究方向:人工智能、多目标优化、故障诊断 Email:liujianchang@ise.neu.edu.cn
    刘圆超(1996—),男,江西吉安人,讲师,博士,主要研究方向:多目标优化
    张伟(1997—),男,山西朔州人,博士研究生,主要研究方向:多目标优化。
  • 基金资助:
    国家自然科学基金面上项目(62273080);高等学校学科创新引智计划项目(B16009)

Abstract:

For Expensive Multi-objective Optimization Problem (EMOP), although numerous related algorithms have been proposed, most existing algorithms have not achieved satisfactory results. The primary reason is that the infill sampling criteria in these algorithms fail to balance the convergence, diversity and uncertainty of selected individuals. Therefore, a Two-stage Infill Sampling-based Expensive Multi-Objective Evolutionary Algorithm (TISEMOEA) was proposed. In the first stage, a convergence-based infill sampling criterion was proposed, so as to select individuals with both good convergence and diversity, and then balance convergence and diversity. In the second stage, a diversity-based infill sampling criterion was proposed, so as to select individuals with great uncertainty without damaging convergence, and then improve the accuracy of the model and the diversity of the population. Furthermore, an adaptive diversity enhancement strategy was proposed to adjust the frequency of selecting individuals using the diversity-based infill sampling criterion, thereby enhancing population diversity and balancing exploration and exploitation capabilities of the algorithm. TISEMOEA was compared with five state-of-the-art algorithms, MOEA/D-EGO (MOEA/D with the Gaussian process model), HeE-MOEA (Heterogeneous Ensemble-based infill criterion for MOEA), TISS-EMOA (Two-stage Infill Sampling-based Semi-supervised EMOA), PCSAEA (Pairwise Comparison based Surrogate-Assisted Evolutionary Algorithm), and SFA/DE (Evolutionary multiobjective optimization assisted by scalarization function approximation for high-dimensional expensive problems), on the DTLZ and WFG test sets with 28 and 27 test problems, and the Inverted Generational Distance (IGD) metric was analyzed. The results show that TISEMOEA achieves the best results in 19 and 16 test problems, respectively.

Key words: Expensive Multi-objective Optimization Problem (EMOP), evolutionary algorithm, infill sampling criterion, two-stage, adaptive diversity enhancement strategy

摘要:

针对昂贵多目标优化问题(EMOP),尽管已有许多相关算法被提出,但大多数现有算法未能取得令人满意的结果。主要原因是这些算法中的填充采样准则不能很好地平衡选择个体的收敛性、多样性和不确定性。因此,提出一种基于两阶段填充采样的昂贵多目标进化算法(TISEMOEA)。在第一阶段,设计一种基于收敛性的填充采样准则,以选择收敛性和多样性都良好的个体,进而平衡收敛性和多样性;在第二阶段,设计一种基于多样性的填充采样准则,在不损害收敛性的前提下选择不确定性较大的个体,进而提高模型的精度和增强种群的多样性。此外,提出一种自适应多样性增强策略,以调整使用基于多样性的填充采样准则选择个体的频率,从而在增强种群多样性的同时平衡算法的探索和开发能力。把TISEMOEA与MOEA/D-EGO (MOEA/D with the Gaussian process model)、HeE-MOEA (Heterogeneous Ensemble-based infill criterion for MOEA)、TISS-EMOA (Two-stage Infill Sampling-based Semi-supervised EMOA)、PCSAEA (Pairwise Comparison based Surrogate-Assisted Evolutionary Algorithm)以及SFA/DE (Evolutionary multiobjective optimization assisted by scalarization function approximation for high-dimensional expensive problems)这5种先进算法在DTLZ的28个测试问题和WFG的27个测试问题上进行对比实验,并分析反转世代距离(IGD)指标。实验结果显示:TISEMOEA分别在19个和16个测试问题上获得了最佳结果。

关键词: 昂贵多目标优化问题, 进化算法, 填充采样准则, 两阶段, 自适应多样性增强策略

CLC Number: