python - 如何从帕累托前沿获得膝点解决方案

Question

我正在使用 python 包 DEAP 运行 NSGA_II 算法以进行多目标优化。在（目标空间和参数空间）中输出一组帕累托最优解。我的问题是：如何编写一个简单的 python 代码来自动从帕累托前沿获得拐点解决方案。帕累托从大部分是凸的。

Answer 1

我发现一个 python 包实现了 Kneedle 算法。

kn = KneeLocator(
    x,
    y,
    curve='convex',
    direction='decreasing',
    interp_method='interp1d',
)

print(kn.knee)