直接探索法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/11/10 05:19 UTC 版)
この方法では、最初に最小値を囲むような2点x1、x2を決めなければならない。次に、この区間を内点 x3、x4 で分割し、それぞれの点で を計算する。そして、x1、x2のうち、x3、x4で目的関数が大きい方に隣接しているものを除去する。これ以降のステップでは、各ステップで1つの内点のみを加えていけばよい。区間を分割する方法は数多くあるが、黄金分割探索は特にシンプルで効果的である。黄金分割探索では、区間の比率はどのステップでも一定である。 where
※この「直接探索法」の解説は、「直線探索」の解説の一部です。
「直接探索法」を含む「直線探索」の記事については、「直線探索」の概要を参照ください。
- 直接探索法のページへのリンク