®®®® SIIA Público

Título del libro:
Título del capítulo: On the Approximation of the Entire Pareto Front of a Constrained Multi-objective Optimization Problem

Autores UNAM:
CARLOS IGNACIO HERNANDEZ CASTELLANOS;
Autores externos:

Idioma:

Año de publicación:
2025
Palabras clave:

Consensus algorithm; Evolutionary algorithms; Multiobjective optimization; Optimization algorithms; Pareto principle; Approximation quality; Archiving; Complex domains; Constrained multi-objective optimizations; Constraint handling; Constraint-handling techniques; Multi-Objective Evolutionary Algorithm; Multi-objective optimization problem; Multi-objectives optimization; Pareto front; Constrained optimization


Resumen:

So far, many constraint-handling techniques (CHTs) exist that allow specialized multi-objective evolutionary algorithms (MOEAs) to deal with constrained multi-objective optimization problems (CMOPs). In contrast, all existing external archivers that yield certain approximation qualities in the limit still assume the feasibility of each incoming candidate solution. While this is acceptable for unconstrained or lightly constrained MOPs, this assumption is inadequate for the consideration of problems with complex domains. In this study, we make a first effort to investigate how these external archivers can be prepared for CMOPs. To this end, we discuss if and how existing CHTs can be leveraged. In this study, we consider the problem of capturing the entire Pareto front (ideally in the mathematical sense). As the base algorithm we will take ArchiveUpdatePQ that stores all non-dominated solutions found during the run of the algorithm. Our discussion and results indicate that while existing CHTs work adequately, they come with certain issues, such as introducing additional parameters that need adjustment, lacking theoretical results, or incurring a certain computational overhead. Finally, we performe a numerical analysis, integrating several MOEAs with the investigated CHTs and comparing the performance of all methods using HV and p as indicators. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.


Entidades citadas de la UNAM: