关于单峰函数极值
  • 板块学术版
  • 楼主Jerry1031
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/7/23 19:00
  • 上次更新2023/10/27 18:44:32
查看原帖
关于单峰函数极值
370726
Jerry1031楼主2022/7/23 19:00

目前单峰函数求极值一般用的都是三分法。

φ=512\varphi=\dfrac{\sqrt5-1}{2}
普通三分法是将区间平均分成 3 份,而 0.618 法是将区间分为 1φ:2φ1:1φ1-\varphi:2\varphi-1:1-\varphi 三份。

理论和实际上这种方法都比普通三分法的循环次数更少。

请问 OI 中为什么不用 0.618 法? (还是我太孤陋寡闻了

2022/7/23 19:00
加载中...