arrow
Return

A bi-level transformation based evolutionary algorithm framework for equality constrained optimization

delete2022-11-01
delete3
PRE
AI
陈磊 cover
陈磊 (Lei Chen)
H
Haosen Liu
刘海林 cover
刘海林 (Hai‐Lin Liu) *
辜方清 cover
辜方清 (Fangqing Gu)
DOI:10.1007/s12293-022-00377-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evolutionary algorithms (EAs) have been widely used by researchers and practitioners to solve optimization problems with constraints. However, equality constrained optimization problems (ECOPs) have posed a great challenge to traditional EA methods due to the dramatically narrowed search space caused by the equality constraints. In this paper, a bi-level transformation based evolutionary algorithm (BiTEA) framework is proposed to transform the ECOP into a bi-level optimization problem. In the BiTEA framework, the original ECOP is solved by an EA as the upper level problem, and the equality constraints are handled by another EA as the lower level problem. To facilitate performance comparison, a set of scalable ECOP test instances with various composable complexities is constructed for experimental studies. The performance of an implementation of the proposed BiTEA on these constructed instances is verified by comparing its performance to that of three state-of-the-art constraints handling EA methods.
Keywords:
Equality constraint
Evolutionary algorithm
Bi-level optimization
Test problems

Journal

Memetic Computing cover
Memetic Computing
IF:
2.3
Papers:
452
Citations:
718

Organization

G
guangdong university of technology
Scholars:
2.9W
Papers: 2.0W
Citations: 36