为什么在Nelder-Mead算法的“外部收缩”步骤中反射点被丢弃?

时间:2018-12-08 12:40:42

标签: python optimization scipy

在scipy实现的Nelder-Mead算法的“外部收缩”步骤中,以及他们引用的原始论文中,如果外部收缩点dict = groupbycategorypledge.sort_values(ascending=False).to_dict() 为,则弃用反射点xr。效果会更好,在这种情况下,算法会继续执行收缩步骤。另一方面,仅当xc优于单纯形中的最差点时,才执行外部收缩步骤。那么,没有用反射点代替最坏点并继续不缩水的动机是什么?

这是scipy实现https://github.com/scipy/scipy/blob/7405dfb4cf273878ac36c66f4a523ba183bd547c/scipy/optimize/optimize.py#L620-L628的代码

xr

0 个答案:

没有答案