Back to Search Start Over

An interval multi-objective optimization algorithm based on elite genetic strategy.

Authors :
Cui, Zhihua
Jin, Yaqing
Zhang, Zhixia
Xie, Liping
Chen, Jinjun
Source :
Information Sciences. Nov2023, Vol. 648, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

Multi-objective optimization problems with interval parameter (IMOPs) are among the most critical optimization problems in practical applications. However, in contrast to deterministic multi-objective optimization, few studies have addressed IMOPs. Moreover, the uncertainty in such problems makes the convergence and diversity of the algorithm more challenging. Therefore, this paper proposes an interval multi-objective optimization algorithm based on elite genetic strategy (EG-IMOEA). First, existing interval dominance relations cannot comprehensively determine which of the two intervals is better when their midpoints are equal but their upper and lower limits are unequal. Therefore, a conditional-based interval confidence dominance relation is proposed that considers both the average level of convergence and value of the minimum lower limit of intervals. The interval crowding distance (ICD) applied to multiple objectives is then defined to evaluate the solutions more completely. Furthermore, an elite genetic strategy for crossover and mutation is proposed to generate better offspring. The proposed algorithm was evaluated on nine benchmark test problems and compared with the typical algorithm as well as state-of-the-art algorithms. The results showed that this algorithm outperformed the comparison algorithms in terms of convergence, diversity, imprecision, and uniform distribution. [ABSTRACT FROM AUTHOR]

Details

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