評価点の選択とは? わかりやすく解説

評価点の選択

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/11/03 03:15 UTC 版)

黄金分割探索」の記事における「評価点の選択」の解説

図から、次のステップ区間はから(長さa+c)かから(長さb)のいずれかである。黄金分割探索では、この区間長さ等しくなければならないという制約を置く。もし等しくなければ、運の悪い選択繰り返すことで、収束速度遅くなってしまう可能性がある。b = a+cを保証するためには、をのように選択すればよい。 しかしここで、をとの間のどこに置けばよいのかという問題が残る。黄金分割探索では、3点間隔の比が次の3点あるいはの比に等しいようにとる。間隔の比を一定にすることで、がやに非常に近いといった状況が起こるのを防ぎ、各ステップ間隔一様に小さくなっていくことを保証できる数学的には、 の評価前後間隔の比が変わらないということ保証するためには、がで次の3点が、、であった場合考えると である。 このように間隔の比が黄金比になっていることがこのアルゴリズム名称の由来である。

※この「評価点の選択」の解説は、「黄金分割探索」の解説の一部です。
「評価点の選択」を含む「黄金分割探索」の記事については、「黄金分割探索」の概要を参照ください。

ウィキペディア小見出し辞書の「評価点の選択」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「評価点の選択」の関連用語

評価点の選択のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



評価点の選択のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの黄金分割探索 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS