翻訳と辞書
Words near each other
・ シップル症候群
・ シップレイ・ベイ
・ シップレイ・ベイ (護衛空母)
・ シップレック
・ シップロック
・ シップ・アニメーション
・ シップ・オブ・ザ・イヤー
・ シッペイ大魔王
・ シッポ
・ シッポゴケ目
シッミュレーティド・アニーリング
・ シッラ
・ シッラマエ
・ シッラマエ・カレフ
・ シッランパー (小惑星)
・ シッラヴェンゴ
・ シッラート
・ シッラーノ
・ シツィアーノ
・ シツリシ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

シッミュレーティド・アニーリング : ミニ英和和英辞書
シッミュレーティド・アニーリング[あにーりんぐ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)
アニーリング : [あにーりんぐ]
 【名詞】 1. annealing 2. (n) annealing

シッミュレーティド・アニーリング ( リダイレクト:焼きなまし法 ) : ウィキペディア日本語版
焼きなまし法[やきなましほう]

焼きなまし法(やきなましほう、、SAと略記、疑似アニーリング法、擬似焼きなまし法、シミュレーティド・アニーリングともいう)は、大域的最適化問題への汎用の乱択アルゴリズムである。広大な探索空間内の与えられた関数の大域的最適解に対して、よい近似を与える。 S. Kirkpatrick、C. D. Gelatt、M. P. Vecchiらが1983年に考案し、1985年に V. Cerny が再発見した。
その名称は、金属工学における焼きなましから来ている。焼きなましは、金属材料を熱した後で徐々に冷やし、結晶を成長させてその欠陥を減らす作業である。熱によって原子は初期の位置(内部エネルギーがローカルな極小状態)から離され、よりエネルギーの高い状態をうろつく。ゆっくり冷却することで、原子は初期状態よりも内部エネルギーがさらに極小な状態を得る可能性が多くなる。
SAアルゴリズムは、解を繰り返し求め直すにあたって、現在の解のランダムな近傍の解を求めるのだが、その際に与えられた関数の値とグローバルなパラメータ ''T''(温度を意味する)が影響する。そして、前述の物理過程との相似によって、''T''(温度)の値は徐々に小さくなっていく。このため、最初は''T''が大きいので、解は大胆に変化するが、''T''がゼロに近づくにつれて収束していく。最初は簡単に勾配を上がっていけるので、山登り法で問題となるようなローカルな極小に陥ったときの対処を考える必要がない。
==概要==
焼きなまし法では、探索空間の各点「s」は物理システムの「状態」に対応し、最小化すべき関数 ''E''(''s'') は物理状態の「内部エネルギー」に対応する。従って、目標はシステムを任意の「初期状態」からできる限りエネルギーが最小の状態にすることである。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「焼きなまし法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Simulated annealing 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.