arrow
Return

Simultaneous use of two normalization methods in decomposition-based multi-objective evolutionary algorithms

delete2020-07-01
delete12
PRE
AI
L
Linjun He
K
Ke Shang
H
Hisao Ishibuchi *
DOI:10.1016/j.asoc.2020.106316delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In real-world applications, the order of magnitude in each objective varies, whereas most of fitness evaluation methods in many-objective solvers are scaling dependent. Objective space normalization has a large effect on the performance of each algorithm (i.e., on the practical applicability of each algorithm to real-world problems). In order to put equal emphasis on each objective, a normalization mechanism is always encouraged to be employed in the framework of the algorithm. Decomposition-based algorithms have become more and more popular in many-objective optimization. MOEA/D is a representative decomposition-based algorithm. Recently, some negative effects of normalization have been reported, which may deteriorate the practical applicability of MOEA/D to real-world problems. In this paper, to remedy the performance deterioration introduced by normalization in MOEA/D, we propose an idea of using two types of normalization methods in MOEA/D simultaneously (denoted as MOEA/D-2N). The proposed idea is compared with the standard MOEA/D and MOEA/D with normalization (denoted as MOEA/D-N) via two widely-used test suites (as well as their variants) and a real-world optimization problem. Experimental results show that MOEA/D-2N can effectively evolve a more diverse set of solutions and achieve robust and comparable performance compared with the standard MOEA/D and MOEA/D-N. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary multi-objective optimization (EMO)
Objective space normalization
MOEA/D
Decomposition-based algorithm
Many-objective 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

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

No organization information available
Cited Papers

Cited Papers

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
errShare
errSave
Antioxidant enzymes and transporter genes mediate arsenic stress reduction in rice (Oryza sativa L.) upon thiourea supplementation
err2022-04-01
err0
PREAI
errMunish Kumar Upadhyay; Arnab Majumdar; Ashish Kumar Srivastava; Sutapa Bose; Penna Suprasanna; Sudhakar Srivastava
errShare
errSave
errShare
errSave
Adaptive Sorting-Based Evolutionary Algorithm for Many-Objective Optimization
err2019-04-01
err48
errOAAI
errLiu, Chao; Zhao, Qi; Yan, Bai; Elsayed, Saber; Ray, Tapabrata; Sarker, Ruhul
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more