如何从pareto前面获得拐点解决方案

问题描述

我正在使用python软件包DEAP来运行NSGA_II算法以进行多目标优化。在(目标空间和参数空间)输出了一组pareto最优解。我的问题是:如何编写简单的python代码自动从pareto前端获取拐点解决方案。来自的pareto大多是凸的。

解决方法

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

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

print(kn.knee)