A new hybrid metaheuristic for equality constrained bi-objective optimization problems

Oliver Cuate, Lourdes Uribe, Antonin Ponsich, Adriana Lara, Fernanda Beltran, Alberto Rodríguez Sánchez, Oliver Schütze

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferencia

1 Cita (Scopus)

Resumen

© Springer Nature Switzerland AG 2019. The recently proposed Pareto Tracer method is an effective numerical continuation technique which allows performing movements along the set of KKT points of a given multi-objective optimization problem. The nature of this predictor-corrector method leads to constructing solutions along the Pareto set/front numerically; it applies to higher dimensions and can handle box and equality constraints. We argue that the right hybridization of multi-objective evolutionary algorithms together with specific continuation methods leads to fast and reliable algorithms. Moreover, due to the continuation technique, the resulting hybrid algorithm could have a certain advantage when handling, in particular, equality constraints. In this paper, we make the first effort to hybridize NSGA-II with the Pareto Tracer. To support our claims, we present some numerical results on continuously differentiable equality constrained bi-objective optimization test problems, to show that the resulting hybrid NSGAII/PT is highly competitive against some state-of-the-art algorithms for constrained optimization. Finally, we stress that the chosen approach could be applied to a more significant number of objectives with some adaptations of the algorithm, leading to a very promising research topic.
Idioma originalInglés estadounidense
Título de la publicación alojadaA new hybrid metaheuristic for equality constrained bi-objective optimization problems
Páginas53-65
Número de páginas46
ISBN (versión digital)9783030125974
DOI
EstadoPublicada - 1 ene 2019
EventoLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duración: 1 ene 2019 → …

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen11411 LNCS
ISSN (versión impresa)0302-9743

Conferencia

ConferenciaLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Período1/01/19 → …

Huella

Profundice en los temas de investigación de 'A new hybrid metaheuristic for equality constrained bi-objective optimization problems'. En conjunto forman una huella única.

Citar esto