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次下载
7KB
114 行
快速非支配排序算法
用于获取帕累托前端的快速非支配排序算法。用Rust编写。
lib.rs
:
实现了用于NSGA-II的快速非支配排序算法。时间复杂度为 O(K * N^2)
,其中 K
是目标数量,N
是解的数量。
非支配排序用于多目标(多变量)优化,根据目标将解分组到非支配帕累托前端。在存在多个目标的情况下,一个解可能在某个目标上表现更好,同时在另一个目标上表现更差,因此这两个解都没有 支配 另一个。