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
K
Kyungpook National University
Scholars:
3.0K
Papers: 1.4K
Citations: 1.7W
S
sichuan university
Scholars:
11.9W
Papers: 7.7W
Citations: 100
researcher View more organizations