In practical applications, there are some constrained multi-objective optimization problems where the constraints are either unknown or non-quantifiable, called CMOP-UC. The lack of constraint information presents significant challenges to existing evolutionary algorithms, leading to poor diversity and a high risk of premature convergence. This issue primarily arises because most of existing algorithms depend heavily on explicit constraint information to guide their search. To solve this issue, we develop a network-assisted evolutionary multitasking framework (NA-EMT). In the NA-EMT, the main task solves the original CMOP-UC by two new strategies, i.e., the perception strategy of infeasible solution value and the constraint dominance principle with predicted value. This enables the algorithm to identify valuable infeasible solutions, thereby enhancing its overall performance. The auxiliary task solves the corresponding unconstrained multi-objective optimization problem, aiming to promote convergence while preserving the diversity of solutions. Experimental results demonstrate that NA-EMT significantly outperforms 6 comparison algorithms, proving it to be an effective method for addressing CMOP-UC problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Network-Assisted Evolutionary Multitask Framework for Multi-objective Optimization Problems with Unknown Constraints

  • Jun Ma,
  • Yong Zhang,
  • Ruizhao Zheng,
  • Chunlin He,
  • Ali Wagdy Mohamed,
  • Mingcheng Zuo,
  • Huijun Li,
  • Xiangjuan Yao

摘要

In practical applications, there are some constrained multi-objective optimization problems where the constraints are either unknown or non-quantifiable, called CMOP-UC. The lack of constraint information presents significant challenges to existing evolutionary algorithms, leading to poor diversity and a high risk of premature convergence. This issue primarily arises because most of existing algorithms depend heavily on explicit constraint information to guide their search. To solve this issue, we develop a network-assisted evolutionary multitasking framework (NA-EMT). In the NA-EMT, the main task solves the original CMOP-UC by two new strategies, i.e., the perception strategy of infeasible solution value and the constraint dominance principle with predicted value. This enables the algorithm to identify valuable infeasible solutions, thereby enhancing its overall performance. The auxiliary task solves the corresponding unconstrained multi-objective optimization problem, aiming to promote convergence while preserving the diversity of solutions. Experimental results demonstrate that NA-EMT significantly outperforms 6 comparison algorithms, proving it to be an effective method for addressing CMOP-UC problems.