.png){kind=icon}
返回
A hybrid greedy indicator- and Pareto-based many-objective evolutionary algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-020-02025-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As most of Multi-Objective Evolutionary Algorithms (MOEAs) scale quite poorly when the number of objective functions increases, new strategies have been proposed to face this limitation. Considered one of the most well-succeeded examples of such new strategies, the third version of Non-dominated Sorting Genetic Algorithm (NSGA-III) uses a set of reference points placed on a normalized hyperplane to solve Many Objective Optimization Problems (MaOPs). Despite the good results of NSGA-III, the shape of the hypersurface can influence the algorithm's performance and it has not been deeply explored in the recent literature. This work aims therefore at proposing a new hybrid algorithm and investigating nonlinear transformations applied to the NSGA-III hyperplane. We categorize our proposed approach as a hybrid MOEA (Indicator- and Pareto-based), and analyze the influence of the modified set of reference points on the proposed algorithm while solving MaOPs. The paper presents as its main contributions: (i) the proposal of a greedy indicator-based variant of NSGA-III that uses math transformations on a subset of chosen reference points; (ii) the use of Vector Guided Adaptation procedure to modify original NSGA-III hyperplane at every few iterations. A set of experiments addressing several benchmark problems is performed to evaluate the performance of the original and adapted NSGA-III versions, and also to compare them with two well known MOEAs, observing both, convergence and diversity of the final Pareto fronts. Based on the analysis of statistical tests, we conclude that the proposed approach is competitive and can provide an interesting alternative to the original NSGA-III conception.
Keyword:
Many-objective optimization
Reference points
NSGA-III
Greedy algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
分享收藏Willingness to Consider Increased-Risk Donors: A Single-Center Experience in Kidney Transplantation
OAAI
OAAI分享收藏分享收藏
查看更多内容