ベイスンホッピング法

応用数学において、ベイスンホッピング法（）とは座標にランダムな摂動を加えたのち、局所最適化をほどこし、得られた座標を最適化された関数値にもとづいて採択・棄却するステップを繰り返す手法である。1997年、David J. Walesおよび Jonathan Doyeにより記述された。分子の最低エネルギー構造探索のような、高次元空間上の最適化問題においてとくに有用である。 Li・Scheragaにより提案されたモンテカルロ最適化から着想を得ている。

 出典 

Category:ランダム・アルゴリズム
Category:最適化アルゴリズムとメソッド
Category:数学に関する記事