帕累托阵线
这个小包装确定了一组较大的向量中的一组Pareto最佳向量,也称为最大向量。 在数据库区域中,这也称为“天际线运算符”。
每个向量都是n维的,对于每个维,我们可以选择最优值,即min或max。 这由两个向量min_idxs和max_idxs 。 对于min_idxs中的min_idxs ,最佳值被认为是min,与max_idxs类似。
注意,在数组min_idxs和max_idxs上没有错误检查。 因此,索引不能同时存在于min_idxs和max_idxs并且两者中的所有索引都必须是输入向量的合法索引。
这是在二维中计算所有4个不同的帕累托边界的示例。
using ParetoFront
using PyPlot
pareto = [Set{Vector{Float64}}() for _ in 1:4]
mins = [[1,2], [1], [2], []]
2021-09-25 21:41:33
49KB
Julia
1