.png){kind=icon}
返回
Sequence sort: A new non-dominated sorting algorithm for evolutionary multi-objective optimization
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-026-49543-7.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
非支配排序是多目标进化算法的关键组成部分。然而，大多数现有的非支配排序算法存在计算效率低和复杂度高的问题，尤其是在目标数量增加时。这主要是因为许多算法需要将一个解与几乎所有其他解进行比较以确定帕累托前沿，导致大量冗余比较和运行时间浪费。因此，高效且简单的基于帕累托的非支配排序算法仍然稀缺。为解决此问题，本文介绍了一种新的非支配排序算法，称为序列排序（Sequence Sort）。该算法实现了最佳情况下的计算复杂度为$$O(MN\sqrt{N})$$，其中N为种群规模，M为目标数量。序列排序结合了预排序和解标记策略。在实验中，我们将序列排序的性能与快速非支配排序、演绎排序、HNDS、角排序和MNDS进行了比较，并采用统计检验验证结果显著性。结果表明，在确保排序结果与参考方法一致的前提下，序列排序提供了显著的计算效率优势。因此，序列排序为解决多目标优化问题提供了一种高效、可靠且具有前景的替代方案。
Keyword:
Sequence Sort
non-dominated sorting
multi-objective optimization
evolutionary algorithms
computational efficiency
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.3W
被引数:
83.5W
机构
引用论文
暂无论文信息