arrow
Return

Improved SparseEA for sparse large-scale multi-objective optimization problems

delete2021-10-09
delete43
delete
OA
AI
Y
Yajie Zhang
Y
Ye Tian
X
Xingyi Zhang *
DOI:10.1007/s40747-021-00553-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Sparse large-scale multi-objective optimization problems (LSMOPs) widely exist in real-world applications, which have the properties of involving a large number of decision variables and sparse Pareto optimal solutions, i.e., most decision variables of these solutions are zero. In recent years, sparse LSMOPs have attracted increasing attentions in the evolutionary computation community. However, all the recently tailored algorithms for sparse LSMOPs put the sparsity detection and maintenance in the first place, where the nonzero variables can hardly be optimized sufficiently within a limited budget of function evaluations. To address this issue, this paper proposes to enhance the connection between real variables and binary variables within the two-layer encoding scheme with the assistance of variable grouping techniques. In this way, more efforts can be devoted to the real part of nonzero variables, achieving the balance between sparsity maintenance and variable optimization. According to the experimental results on eight benchmark problems and three real-world applications, the proposed algorithm is superior over existing state-of-the-art evolutionary algorithms for sparse LSMOPs.
Keywords:
Large-scale multi-objective optimization
Sparse pareto optimal solutions
Evolutionary algorithm
Real-world applications

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
errShare
errSave
Analysis of Nitrate Absorption and Transport in Non-nodulated and Nodulated Soybean Plants with <SUP>13</SUP>NO<SUB>3</SUB><SUP>-</SUP> and <SUP>15</SUP>NO<SUB>3</SUB><SUP>-</SUP>
err1999-01-01
err0
errOAAI
errTakashi SATO; Norikuni OHTAKE; Takuji OHYAMA; Noriko S. ISHIOKA; Satoshi WATANABE; Akihiko OSA; Toshiaki SEKINE; Hiroshi UCHIDA; Atsunori TSUJI; Shinpei MATSUHASHI; Takehito ITO; Tamikazu KUME
errShare
errSave
errShare
errSave
researcher View more