2011-08-08から1日間の記事一覧

黄金分割探索

はじめに 黄金分割探索というものを見つけたので、まとめてみる。 黄金分割探索(Golden Section Search) ある連続な1次元関数f(x)の最小値(または最大値)を求めたい。区間[a,b]を定め、その内分点を使って区間を狭めていくことで最適値を求める。(区間[a,b]…