|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 黄 ： [き] 【名詞】 1. yellow ・ 黄金 ： [おうごん, こがね] 1. (n,adj-no) gold ・ 黄金分割 ： [おうごんぶんかつ] (n) (artistic) golden section ・ 金 ： [きん] 1. (n,n-suf) (1) gold 2. (2) gold general (shogi) (abbr) ・ 分 ： [ぶん, ふん] 1. (n,n-suf,pref) (1) part 2. segment 3. share 4. ration 5. (2) rate 6. (3) degree 7. one's lot 8. one's status 9. relation 10. duty 1 1. kind 12. lot 13. (4) in proportion to 14. just as much as 1 ・ 分割 ： [ぶんかつ] 1. (n,vs) partition 2. division 3. separation ・ 割 ： [わり] 1. (n,n-suf) rate 2. ratio 3. proportion 4. percentage 5. profit 6. assignment 7. 10% 8. unit of ten percent ・ 探索 ： [たんさく] 1. (n,vs) search 2. hunt 3. (item of) research 4. exploration 5. investigation ・ 索 ： [さく] 【名詞】 1. rope 2. cord
黄金分割探索は、単峰関数の極値（極大値または極小値）を求める方法の一つで、極値が存在するとわかっている範囲を逐次的に狭めていく方法である。この方法は、常に3点の関数値を保持し、それらの距離の比が黄金比であることからこの名で呼ばれている。フィボナッチ探索や二分探索と密接な関係がある。フィボナッチ探索と黄金分割探索は によって考案された（ も参照）。 ==概略== 図は極小値を求めるための黄金分割探索の1ステップを表している。縦軸はの関数値、横軸はパラメータ''x''を表す。3点、、での値が評価されているものとする。はとのどちらよりも小さいので、''f''が単峰関数であることから、極小はからの範囲のどこかに存在するということがわかる。 次のステップでは、新しい''x''で関数を評価し、関数形を探る。この''x''をとする。は、最も広い区間（この場合との間）のどこかに決めると効率がよい。図から、もし新しい関数値がであったとすると、極小はからの区間に存在することがわかる。この場合、次のステップでは3点は、、となる。一方、もし新しい関数値がであった場合は、極小はからの区間に存在する。この場合、次の3点は、、となる。いずれの場合も、各ステップで極小が存在する範囲を狭められるということが保証されている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「黄金分割探索」の詳細全文を読む スポンサード リンク
|