python - 如何在 DEAP 中测试收敛性(帕累托前沿的平滑度)

Question

在 DEAP 算法 ( see documentation here ) 中，我注意到我们需要指定代数 (NGEN)。有人告诉我，如果帕累托曲线是平滑的，就可以实现收敛。

可以通过在统计数据中指定“平滑度”值来监控收敛。但是，我仍然对如何定义“平滑度”感到困惑。例如，考虑 Knapsack problem specified here .在这个例子中我们如何监控平滑度？一般来说，我如何监控 DEAP 中的收敛？

Answer 1

您可以使用日志统计信息来监控各种措施。只需将“平滑度”定义为可观察值，并在达到所需值后立即停止迭代。

def smoothness(pop):
    pareto = tools.ParetoFront()
    pareto.update(pop)
    return xxx       # <-- need to fill you measure here

stats = tools.Statistics()
stats.register("smoothness", smoothness)

如果您使用 deap 进行符号回归，您可能想看看 https://github.com/Ambrosys/glyph .不过，它仍处于早期阶段。 Glyph 目前构建在 deap 之上，并试图隐藏样板代码。您也可以设置自定义中断条件:https://github.com/Ambrosys/glyph/blob/master/glyph/application.py#L131