SA(Simulated Annealing)とは シミュレーテッドアニーリング(Simulated Annealing:SA)は,高温で加熱した金属の温度を徐々に下げて冷やすことによって,もとの金属より欠陥の少ない優れた結晶構造を作る物理プロセス(焼きなまし)を計算機上で模倣した最適化手法です. SAの基礎となる最適解の探索法として局所探索法(Local Search:LS)があります. LSは逐次的な解の改善操作を繰り返す最適化手法です. 近傍内に目的関数を改善する点が存在しない場合にLSは停止します. Fig.1 の(a)ような目的関数が複数の極小値を持つ場合,初期値をx0にとると,近傍内に改善する点が存在しないx3の状態で停止し,最適解に到達できません.これに対してSAでは, LSでの暫定解の更新法として目的関数を改善するものだけでなく, 改悪となるものも一定の制限のもとで許し,
What is sary? sary is a suffix array library and tools. It provides fast full-text search facilities for text files on the order of 10 to 100 MB using a data structure called a suffix array. It can also search specific fields in a text file by assigning index points to those fields. Table of Contents What's New Characteristics Brief Introduction to Suffix Array libsary Reference Manual Using the I
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く