arrow
Return

An indicator and adaptive region division based evolutionary algorithm for many-objective optimization

delete2021-02-01
delete17
PRE
AI
周
周佳军 (Jiajun Zhou)
姚
姚锡凡 (Xifan Yao) *
Gao Liang cover
Gao Liang (Liang Gao)
C
Chengyu Hu
DOI:10.1016/j.asoc.2020.106872delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Problems involving four or more objectives are termed Many-objective problems (MaOPs), which pose serious challenges to existing evolutionary algorithms (EAs). Although EAs via decomposition exhibit encouraging performance in handling MaOPs, they need a set of predefined weight vectors, which is not well adaptable to problems possessing various Pareto front (PF) shapes. Besides, the nature of subproblem formulations renders the overwhelming convergence property. In this paper, we introduce an indicator and adaptive region division based EA, referred to as IREA, which is free from the presetting of weight vectors. To be specific, an angular distance based space division module and a proximity-oriented indicator are incorporated into IREA, where the former highlights diversity adaptively via maximum angular distance while the latter emphasizes convergence in a local manner. Furthermore, the quality of mating pool is leveraged by a coordinate transformation assisted niche technique. The proposed IREA is compared with several prevalent many-objective EAs on scalable MaOPs with varying characteristics, as well as on the many-objective cloud manufacturing service composition problems. The experimental results demonstrate that IREA is highly competitive and can be used as an alternative for handling MaOPs. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Many-objective optimization
Indicator
objective space division
Cloud service composition
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

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
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
A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
errShare
errSave
Generalized Richardson-Lucy (GRL) for analyzing multi-shell diffusion MRI data
err2020-09-01
err0
errOAAI
errFenghua Guo; Alexander Leemans; Max A. Viergever; Flavio Dell’Acqua; Alberto De Luca
errShare
errSave
errShare
errSave
researcher View more