Hot Off the Press: A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms
Here we briefly summarize the main findings of the above mentioned paper by Hao Wang et al., 2024. In this work, a novel set-based Newton method for Hausdorff approximations of the Pareto front is proposed for the use within multi-objective evolutionary algorithms (MOEAs). To this end, first a previously proposed set-based Newton step is generalized for the treatment of both equality and inequality constraints and for the use of general reference sets. Since the target reference set (i.e., the Pareto front) is not given, in a next step a particular strategy is proposed to obtain an approximation of this set via using the information of the used MOEA during its run. Finally, the strength of the resulting Newton method as post-processing step is demonstrated on several test functions and different base MOEAs.
Authors
- Lourdes Uribe (ORCID: https://orcid.org/0000-0002-2547-2288)
- Angel E. Rodríguez-Fernandez (ORCID: https://orcid.org/0000-0002-2157-8077)
- André Deutz (ORCID: https://orcid.org/0000-0002-9047-6533)
- Oziel Cortés-Piña (ORCID: https://orcid.org/0009-0003-8454-1313)
- Hao Wang (ORCID: https://orcid.org/0000-0002-4933-5181)
- Oliver Schütze (ORCID: https://orcid.org/0000-0003-4970-9574)
Institutions
- Universidad Anáhuac (MX)
- Instituto Politécnico Nacional (MX)
- Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional (MX)
Publication Details
- Journal
- Proceedings of the Genetic and Evolutionary Computation Conference Companion
- Published
- 2025-07-14
- DOI
- https://doi.org/10.1145/3712255.3734256
- Primary Topic
- Advanced Multi-Objective Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00