arrow
返回

Adaptive mating selection based on weighted indicator for Multi/Many-objective evolutionary algorithm

delete2023-05-01
delete0
PRE
AI
S
Saykat Dutta
R
Rammohan Mallipeddi *
K
Kedar Nath Das
DOI:10.1016/j.asoc.2023.110223delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Decomposition-based Multi/Many-Objective Evolutionary Algorithms (DMOEAs) employ uniformly spaced reference vectors which may be appropriate for Multi-objective Optimization Problems (MOPs) with continuous Pareto Fronts (PFs). However, when solving MOPs which are characterized by discontinuous and/or degenerated PFs, it is essential to identify the regions where no solutions are bound to exist and identify the corresponding reference vectors referred to as ineffective reference vectors. In literature, various frameworks were proposed to classify the reference vectors into effective and ineffective during the process of evolution based on their association with the solutions in the population. However, due to the stochastic nature of the evolutionary process, some of the effective weight vectors may fail to associate with the solutions in the population and are misclassified as ineffective. Therefore, the region corresponding to the particular reference vector should be thoroughly explored before labeling it as ineffective. In this paper, the reference vectors are divided into three classes, namely, effective, possible ineffective and true ineffective vectors. Then, the regions corresponding to the possible ineffective reference vectors are thoroughly explored before finally classifying them as effective or ineffective. In order to facilitate the exploration corresponding to the different regions, an adaptive mating selection based on weighted ISDE+(IwSDE+) is proposed. In addition, the adaptive mating selection also facilitates the exploration of sparser regions once all the reference vectors are classified as effective or ineffective. The performance of the MOEA with the proposed Adaptive Mating Selection, referred to as AMS-MOEA significantly outperforms or is comparable to MOEADAWA, NSGA-III, ANSGA-III, MOEA/DD, RVEA, TDEA, 1by1EA, ISDE+ and iRVEA in 65%, 93.75%, 88.75%, 76.25%, 87.5%, 77.5%, 93.75%, 76.25% and 86.25% of cases, respectively. & COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Convergence
Dominance
Decomposition
Diversity
Indicator
Many -objective optimization

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
N
National Institute of Technology Silchar
学者数:
968
论文数: 957
被引数: 1.9K
引用论文

引用论文

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
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Planktonic food and foraging of Eubalaena australis, on Peninsula Valdés (Argentina) nursery ground
err2010-04-01
err0
errOAAI
errMónica S Hoffmeyer; María S Lindner; Alejandro Carribero; Vanesa K Fulco; María C Menéndez; Melisa D Fernández Severini; Soledad L Diodato; Anabela A Berasategui; Florencia Biancalana; Eloísa Berrier
err分享
err收藏
学者 查看更多内容