The application of Multi-Objective Evolutionary Algorithms (MOEAs) is often constrained when addressing computationally expensive Multi-Objective Optimisation Problems (MOOPs). To mitigate this, we propose a dominance-based surrogate classifier that can be integrated into a MOEA to steer the algorithm towards viable (potentially non-dominated) solutions, thereby facilitating faster convergence. This surrogate classifier is paired with a simple, yet effective data labelling mechanism, which assigns a label of 1 to non-dominated solutions and a label of 0 to dominated solutions within a generation. Experimental results demonstrate that a surrogate classifier guided NSGA-II achieves faster convergence compared to the standard NSGA-II across 31 well-known benchmark problems.

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

A Dominance-Based Surrogate Classifier for Multi-objective Evolutionary Algorithms

  • Tiwonge Msulira Banda,
  • Alexandru-Ciprian Zăvoianu

摘要

The application of Multi-Objective Evolutionary Algorithms (MOEAs) is often constrained when addressing computationally expensive Multi-Objective Optimisation Problems (MOOPs). To mitigate this, we propose a dominance-based surrogate classifier that can be integrated into a MOEA to steer the algorithm towards viable (potentially non-dominated) solutions, thereby facilitating faster convergence. This surrogate classifier is paired with a simple, yet effective data labelling mechanism, which assigns a label of 1 to non-dominated solutions and a label of 0 to dominated solutions within a generation. Experimental results demonstrate that a surrogate classifier guided NSGA-II achieves faster convergence compared to the standard NSGA-II across 31 well-known benchmark problems.