.png){kind=icon}
返回
Merge Nondominated Sorting Algorithm for Many-Objective Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/TCYB.2020.2968301.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many Pareto-based multiobjective evolutionary algorithms require ranking the solutions of the population in each iteration according to the dominance principle, which can become a costly operation particularly in the case of dealing with many-objective optimization problems. In this article, we present a new efficient algorithm for computing the nondominated sorting procedure, called merge nondominated sorting (MNDS), which has a best computational complexity of O(N logN) and a worst computational complexity of O(MN2), with N being the population size and M being the number of objectives. Our approach is based on the computation of the dominance set, that is, for each solution, the set of solutions that dominate it, by taking advantage of the characteristics of the merge sort algorithm. We compare MNDS against six well-known techniques that can be considered as the state-of-the-art. The results indicate that the MNDS algorithm outperforms the other techniques in terms of the number of comparisons as well as the total running time.
Keyword:
Evolutionary algorithms (EAs)
many-objective problems
multiobjective optimization
nondominated sorting
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
查看更多内容