A New Hybrid Evolutionary Algorithm for the Treatment of Equality Constrained MOPs

Oliver Cuate, Antonin Ponsich, Lourdes Uribe, Saúl Zapotecas-Martínez, Adriana Lara and Oliver Schütze
Additional contact information
Oliver Cuate: Department of Computer Science, Cinvestav-IPN, Mexico City 07360, Mexico
Antonin Ponsich: Metropolitan Autonomous University, Azcapotzalco Unit, Av. San Pablo No. 180, Col. Reynosa Tamaulipas, Azcapotzalco 02200, Mexico
Lourdes Uribe: Instituto Politécnico Nacional, Mexico City 07738, Mexico
Saúl Zapotecas-Martínez: Department of Applied Mathematics and Systems, Metropolitan Autonomous University, Cuajimalpa Unit (UAM-C), Vasco de Quiroga 4871, Santa Fe Cuajimalpa 05370, Mexico
Adriana Lara: Instituto Politécnico Nacional, Mexico City 07738, Mexico
Oliver Schütze: Department of Computer Science, Cinvestav-IPN, Mexico City 07360, Mexico

Mathematics, 2019, vol. 8, issue 1, 1-25

Abstract: Multi-objective evolutionary algorithms are widely used by researchers and practitioners to solve multi-objective optimization problems (MOPs), since they require minimal assumptions and are capable of computing a finite size approximation of the entire solution set in one run of the algorithm. So far, however, the adequate treatment of equality constraints has played a minor role. Equality constraints are particular since they typically reduce the dimension of the search space, which causes problems for stochastic search algorithms such as evolutionary strategies. In this paper, we show that multi-objective evolutionary algorithms hybridized with continuation-like techniques lead to fast and reliable numerical solvers. For this, we first propose three new problems with different characteristics that are indeed hard to solve by evolutionary algorithms. Next, we develop a variant of NSGA-II with a continuation method. We present numerical results on several equality-constrained MOPs to show that the resulting method is highly competitive to state-of-the-art evolutionary algorithms.

Keywords: multi-objective optimization; equality constraints; evolutionary algorithm; continuation method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/1/7/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/1/7/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2019:i:1:p:7-:d:299481

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().