arrow
Return

An Adaptive Constraint Violation Evaluation Framework for Constrained Multiobjective Evolutionary Optimization

delete2025-05-13
delete0
PRE
AI
B
Bing-Chuan Wang
J
Jing-Jing Guo
Z
Zhizhong Liu
王永 (Yong Wang)
DOI:10.1109/TEVC.2025.3569722delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained multiobjective optimization evolutionary algorithms cope with various constraints through the combination of a constraint violation evaluation (CVE) framework with a constraint-handling technique. The evaluation of constraint violation is a critical problem that determines how constraint information is effectively utilized. However, this topic has received limited attention in existing research. To bridge this gap, an adaptive CVE (ACVE) framework that considers the evolutionary state is proposed in this article. ACVE first divides solutions into multiple clusters. Each cluster is then reassigned a constraint violation value. By adjusting the number of clusters based on the evolutionary state, ACVE adaptively utilizes constraint information at different levels of granularity. This design allows ACVE to achieve a better balance between constraint satisfaction and objective optimization, thereby reducing the dependency on constraint-handling techniques. Extensive experiments conducted on several benchmark test suites demonstrate the effectiveness of ACVE. Based on ACVE, we develop a dual-population dynamic coevolutionary algorithm (DDCo). In experiments on multiple benchmark test suites, DDCo demonstrates superior or competitive performance compared with state-of-the-art algorithms, as evaluated using indicators such as inverted generational distance and hypervolume. Moreover, DDCo is successfully applied to optimize the charging protocols of lithium-ion batteries.
Keywords:
Clustering
constrained multiobjective evolutionary optimization
constraint violation evaluation (CVE)
dual-population
lithium-ion battery

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

C
central south university
Scholars:
1.9W
Papers: 5.7K
Citations: 3
H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70