arrow
Return

Interval Multiobjective Optimization With Memetic Algorithms

delete2020-08-01
delete114
PRE
AI
孙靖 cover
孙靖 (Jing Sun)
Z
Zhuang Miao
巩敦卫 (Dunwei Gong) *
X
Xiao‐Jun Zeng
J
Junqing Li
G
Gai‐Ge Wang
DOI:10.1109/TCYB.2019.2908485delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One of the most important and widely faced optimization problems in real applications is the interval multiobjective optimization problems (IMOPs). The state-of-the-art evolutionary algorithms (EAs) for IMOPs (IMOEAs) need a great deal of objective function evaluations to find a final Pareto front with good convergence and even distribution. Further, the final Pareto front is of great uncertainty. In this paper, we incorporate several local searches into an existing IMOEA, and propose a memetic algorithm (MA) to tackle IMOPs. At the start, the existing IMOEA is utilized to explore the entire decision space; then, the increment of the hypervolume is employed to develop an activation strategy for every local search procedure; finally, the local search procedure is conducted by constituting its initial population, whose center is an individual with a small uncertainty and a big contribution to the hypervolume, taking the contribution of an individual to the hypervolume as its fitness function, and performing the conventional genetic operators. The proposed MA is empirically evaluated on ten benchmark IMOPs as well as an uncertain solar desalination optimization problem and compared with three state-of-the-art algorithms with no local search procedure. The experimental results demonstrate the applicability and effectiveness of the proposed MA.
Keywords:
Optimization
Uncertainty
Search problems
Memetics
IP networks
Sun
Linear programming
Evolutionary algorithm (EA)
interval
memetic algorithm (MA)
multiobjective optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

C
China Shipbuilding Industry Corporation
Scholars:
257
Papers: 240
Citations: 1
O
ocean university of china
Scholars:
3.1W
Papers: 2.0W
Citations: 21
J
jiangsu ocean university
Scholars:
4.4K
Papers: 2.0K
Citations: 2
S
shandong normal university
Scholars:
1.0W
Papers: 8.2K
Citations: 3
U
University of Manchester
Scholars:
5.7W
Papers: 5.2W
Citations: 7.4W
researcher View more organizations