arrow
Return

A fitness-assignment method for evolutionary constrained multi-objective optimization

delete2025-10-15
delete0
PRE
AI
O
Oladayo S. Ajani
A
Anand Paul
R
Rammohan Mallipeddi *
DOI:10.1016/j.compeleceng.2025.110769delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The effectiveness of Constrained Multi-Objective Evolutionary Algorithms (CMOEAs) depends on their ability to explore diverse feasible regions within the problem search space by utilizing information from both feasible and infeasible solutions. While many high-performing CMOEAs have been proposed, they are often too complex due to their underlying multi-stage or multi-population design. To simplify the process, fitness-assignment-based CMOEAs have been proposed that integrate feasibility information into traditional methods from unconstrained multi-objective optimization. However, these approaches are not scalable in terms of performance because it is difficult to design a fitness assignment method that can simultaneously account for constraint violation, convergence, and diversity. Hence, in this paper, we propose an effective single-population fitness assignment-based CMOEA referred to as ISDE+c that can explore different feasible regions in the search space. ISDE+c is a fitness assignment-based algorithm, that is an efficient fusion of constraint violation (c), Shift-based Density Estimation (SDE), and sum of objectives (+ ). This fusion facilitates the efficient use of information from infeasible solutions and ensures the algorithm can effectively span diverse feasible regions in the search space. The performance of ISDE+c evaluated in terms of Hypervolume and runtime complexity is favorably compared against 9 baseline CMOEAs on 6 different benchmark suites with diverse characteristics. The code of the proposed ISDE+c is publicly available at https://github.com/RammohanMallipeddi/Matlab-Codes-for-cISDE- .

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

L
LSU Health Sciences Center
Scholars:
21
Papers: 14
Citations: 0
S
sichuan university
Scholars:
12.1W
Papers: 7.8W
Citations: 100
K
Kyungpook National University
Scholars:
3.4K
Papers: 1.5K
Citations: 1.7W
researcher View more organizations
Cited Papers

Cited Papers

A Benchmark-Suite of real-World constrained multi-objective optimization problems and some baseline results
err2021-12-01
err144
PREAI
errKumar, Abhishek; Wu, Guohua; Ali, Mostafa Z.; Luo, Qizhang; Mallipeddi, Rammohan; Suganthan, Ponnuthurai Nagaratnam; Das, Swagatam
errShare
errSave
A benchmark for equality constrained multi-objective optimization
err2020-02-01
err40
PREAI
errCuate, Oliver; Uribe, Lourdes; Lara, Adriana; Schutze, Oliver
errShare
errSave
Optimization-Based Energy Disaggregation: A Constrained Multi-Objective Approach
err2023-01-20
err0
errOAAI
errJeewon Park; Oladayo S. Ajani; Rammohan Mallipeddi
errShare
errSave
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
A survey of decomposition approaches in multiobjective evolutionary algorithms
err2020-09-01
err35
PREAI
errWang, Jia; Su, Yuchao; Lin, Qiuzhen; Ma, Lijia; Gong, Dunwei; Li, Jianqiang; Ming, Zhong
errShare
errSave
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
errShare
errSave
researcher View more