Back to Search Start Over

A constrained multiobjective differential evolution algorithm based on the fusion of two rankings.

Authors :
Zeng, Zhiqiang
Zhang, Xiangyu
Hong, Zhiyong
Source :
Information Sciences. Nov2023, Vol. 647, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

• A novel CHT is proposed based on Pareto dominance-based ranking and CDP-based ranking. • A search algorithm based on four mutation operators is proposed. • A new constrained multiobjective differential evolution algorithm is proposed. The tradeoff between objective functions and constraints is a key issue that needs to be addressed by constrained multiobjective optimization algorithms, and constraint handling techniques (CHTs) are an important technique for balancing objective functions and constraints. In this paper, a novel CHT that fuses two rankings is proposed. Specifically, each individual is assigned two rankings: one ranking calculated based on Pareto dominance (regardless of constraints) and another calculated based on the constrained dominance principle (CDP). The fitness value of an individual is the weighted sum of these two rankings, and the weight is related to the generation number and the proportion of feasible solutions in the current generation. Based on the proposed CHT, a constrained multiobjective differential evolution algorithm is proposed. To generate high-quality offspring, the proposed constrained multiobjective differential evolution algorithm combines four mutation operations as core components of the search algorithm. The proposed algorithm is compared with eight state-of-the-art algorithms in experiments with five test suites, and the experimental results show that the proposed algorithm performs significantly better than the eight state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
647
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
170903642
Full Text :
https://doi.org/10.1016/j.ins.2023.119572