Título del libro: Gecco 2022 - Proceedings Of The 2022 Genetic And Evolutionary Computation Conference
Título del capítulo: A bounded archive based for bi-objective problems based on distance and e-dominance to avoid cyclic behavior
Autores externos:
Idioma:
Año de publicación:
2022
Palabras clave:
Benchmarking; Multiobjective optimization; Pareto principle; Approximation quality; Archiving; Bi objectives; Cyclic behavior; Design parameters; Evolutionary multiobjective optimization; Monotonic behavior; Numerical results; Pareto front; Problem-based; Taps
Resumen:
One important issue in evolutionary multi-objective optimization (EMO) which still leaves room for improvement is the maintenance of the subset of the obtained candidate solutions that forms the approximation of the Pareto front (in short: selection or archiving). Existing archivers that are entirely based on the distances between the candidate solutions are known to reveal cyclic behavior and do hence not tap their full potential. On the other hand, there exist archivers based on ?-dominance that guarantee monotonic behaviors as well as certain approximation qualities in the limit. For such methods, however, so far the magnitudes of the final archive size heavily depend on several design parameters and cannot be bounded a priori which is desired by many EMO researchers. In this paper, we propose a new archiver, ArchiveUpdateBound, for bi-objective problems that is based both on distance and ?-dominance. ArchiveUpdateBound aims for a uniform spread of the solutions along the Pareto front, and the archive sizes can be bounded above. In particular, the use of ?-dominance eliminates the occurrence of cyclic behavior. Numerical results using NSGA-II, MOEA/D, and SMS-MOEA on selected benchmark problems indicate that the use of the novel archiver significantly increases the performance of the base MOEAs. © 2022 ACM.
Entidades citadas de la UNAM:
ISBN:
9781450392372
Editorial:
Association for Computing Machinery, Inc
