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

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

Abstract

© 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.
Original languageAmerican English
Title of host publicationA new hybrid metaheuristic for equality constrained bi-objective optimization problems
Pages53-65
Number of pages46
ISBN (Electronic)9783030125974
DOIs
StatePublished - 1 Jan 2019
EventLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duration: 1 Jan 2019 → …

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11411 LNCS
ISSN (Print)0302-9743

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period1/01/19 → …

Fingerprint

Hybrid Metaheuristics
Equality
NSGA-II
Equality Constraints
Optimization Problem
Pareto
Box Constraints
Numerical Continuation
Pareto Set
Predictor-corrector Methods
Continuation Method
Multi-objective Evolutionary Algorithm
Continuously differentiable
Multiobjective Optimization Problems
Constrained Optimization
Hybrid Algorithm
Test Problems
Higher Dimensions
Continuation
Constrained optimization

Cite this

Cuate, O., Uribe, L., Ponsich, A., Lara, A., Beltran, F., Sánchez, A. R., & Schütze, O. (2019). A new hybrid metaheuristic for equality constrained bi-objective optimization problems. In A new hybrid metaheuristic for equality constrained bi-objective optimization problems (pp. 53-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11411 LNCS). https://doi.org/10.1007/978-3-030-12598-1_5
Cuate, Oliver ; Uribe, Lourdes ; Ponsich, Antonin ; Lara, Adriana ; Beltran, Fernanda ; Sánchez, Alberto Rodríguez ; Schütze, Oliver. / A new hybrid metaheuristic for equality constrained bi-objective optimization problems. A new hybrid metaheuristic for equality constrained bi-objective optimization problems. 2019. pp. 53-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{83cce76d920a4f3a961186fcc8fab41b,
title = "A new hybrid metaheuristic for equality constrained bi-objective optimization problems",
abstract = "{\circledC} 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.",
author = "Oliver Cuate and Lourdes Uribe and Antonin Ponsich and Adriana Lara and Fernanda Beltran and S{\'a}nchez, {Alberto Rodr{\'i}guez} and Oliver Sch{\"u}tze",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-12598-1_5",
language = "American English",
isbn = "9783030125974",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "53--65",
booktitle = "A new hybrid metaheuristic for equality constrained bi-objective optimization problems",

}

Cuate, O, Uribe, L, Ponsich, A, Lara, A, Beltran, F, Sánchez, AR & Schütze, O 2019, A new hybrid metaheuristic for equality constrained bi-objective optimization problems. in A new hybrid metaheuristic for equality constrained bi-objective optimization problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11411 LNCS, pp. 53-65, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1/01/19. https://doi.org/10.1007/978-3-030-12598-1_5

A new hybrid metaheuristic for equality constrained bi-objective optimization problems. / Cuate, Oliver; Uribe, Lourdes; Ponsich, Antonin; Lara, Adriana; Beltran, Fernanda; Sánchez, Alberto Rodríguez; Schütze, Oliver.

A new hybrid metaheuristic for equality constrained bi-objective optimization problems. 2019. p. 53-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11411 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

TY - GEN

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

AU - Cuate, Oliver

AU - Uribe, Lourdes

AU - Ponsich, Antonin

AU - Lara, Adriana

AU - Beltran, Fernanda

AU - Sánchez, Alberto Rodríguez

AU - Schütze, Oliver

PY - 2019/1/1

Y1 - 2019/1/1

N2 - © 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.

AB - © 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.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85063065527&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85063065527&origin=inward

U2 - 10.1007/978-3-030-12598-1_5

DO - 10.1007/978-3-030-12598-1_5

M3 - Conference contribution

SN - 9783030125974

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 53

EP - 65

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

ER -

Cuate O, Uribe L, Ponsich A, Lara A, Beltran F, Sánchez AR et al. A new hybrid metaheuristic for equality constrained bi-objective optimization problems. In A new hybrid metaheuristic for equality constrained bi-objective optimization problems. 2019. p. 53-65. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-12598-1_5