#排序 #算法 #帕累托

non-dominated-sort

快速非支配排序算法

4个版本 (2个破坏性更新)

0.3.1 2019年4月7日
0.3.0 2019年4月7日
0.2.0 2018年2月4日
0.1.0 2018年2月4日

#1935 in 算法

每月23次下载

MIT 许可证

7KB
114

快速非支配排序算法

用于获取帕累托前端的快速非支配排序算法。用Rust编写。


lib.rs:

实现了用于NSGA-II的快速非支配排序算法。时间复杂度为 O(K * N^2),其中 K 是目标数量,N 是解的数量。

非支配排序用于多目标(多变量)优化,根据目标将解分组到非支配帕累托前端。在存在多个目标的情况下,一个解可能在某个目标上表现更好,同时在另一个目标上表现更差,因此这两个解都没有 支配 另一个。

依赖项