焼きなまし法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/31 09:18 UTC 版)
焼きなまし法（やきなましほう、英: Simulated Annealing、SAと略記、疑似アニーリング法、擬似焼きなまし法、シミュレーティド・アニーリングともいう）は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し[1]、1985年に V. Cerny が再発見した[2]。
- ^ Kirkpatrick, S.; Gelatt Jr, C. D.; Vecchi, M. P. (1983). “Optimization by Simulated Annealing”. Science 220 (4598): 671–680. Bibcode: 1983Sci...220..671K. doi:10.1126/science.220.4598.671. JSTOR 1690046. PMID 17813860.
- ^ Černý, V. (1985). “Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm”. Journal of Optimization Theory and Applications 45: 41–51. doi:10.1007/BF00940812.
[続きの解説]
「焼きなまし法」の続きの解説一覧
- 1 焼きなまし法とは
- 2 焼きなまし法の概要
- 3 パラメータ選択
- 4 擬似コード
- 5 関連手法
- 焼きなまし法のページへのリンク
