黄金分割法

黄金分割法 斉藤 宏樹，廣安 知之，三木 光範 ISDL Report No. 20030612003 2003年 5月 6日 Abstract 本報告では，黄金分割法のアルゴリズムについてまとめている．黄金分割法は，単峰性の目的関数において，その最小値の存在範囲を徐々に狭めていくことによって最小値を求める手法である． 1 はじめに 一次元探索に基づく有効な手法の一つに黄金分割法がある．黄金分割法はFibonacci数列を簡略化した方法であり，少ない探索回数で目的関数の最小値を求めることができる．このアルゴリズムについて述べる． 2 黄金分割法のアルゴリズム 黄金分割法のアルゴリズムについて説明する．黄金分割法は，目的関数の最小値が存在する区間を徐々に狭めていくことによって，最小値を求める手法である[1]．黄金分割法は，次の定理によって成立している． 目的関数 f(x) が区間 [