4.7 Article

Incremental Non-Dominated Sorting algorithms based on Irreducible Domination Graphs

期刊

APPLIED SOFT COMPUTING
卷 128, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.asoc.2022.109466

关键词

Non-Dominated Sorting; Pareto layers; Multi-Objective Evolutionary Computation; Graph

资金

  1. Research Group of Gobierno de Aragon [E41_20R, E46_20R]
  2. spanish Agencia Estatal de Investigacion (AEI/FEDER, UE) [PID2020-114031RB-I00]

向作者/读者索取更多资源

Non-Dominated Sorting process (NDS) is crucial in Pareto-based evolutionary multi-objective optimization algorithms, especially in steady-state evolutionary algorithms where the Pareto layers need to be updated for each new solution. This paper presents a general framework and three implementations based on a modified Irreducible Domination Graph structure (IDG) to carry out the NDS process efficiently. The proposed algorithms are compared with other NDS algorithms specifically designed for incremental updates of Pareto layers, showing reduced time and Pareto comparisons.
Non-Dominated Sorting process, NDS, plays an important role in Pareto based Evolutionary MultiObjective Optimization Algorithms and it is one of the most time consuming tasks, mainly when steady-state Evolutionary Algorithms are considered, i.e. algorithms in which the updating of the Pareto layers must be accomplished every time a new solution is generated. In this paper we present a general framework to carry out the NDS process and three implementations based on a modification of the Irreducible Domination Graph structure, IDG, presented in Alberto and Mateo (2004) for accomplishing this task. The proposed algorithms are compared with other NDS algorithms designed specifically for the incremental update of the Pareto layers. The experiments carried out show that the proposed algorithms reduce, in general, the time needed as well as the number of Pareto comparisons when compared with the competitors. (c) 2022 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据