Abstract - Simulated Annealing
SA（Simulated Annealing）とは シミュレーテッドアニーリング(Simulated Annealing：SA)は，高温で加熱した金属の温度を徐々に下げて冷やすことによって，もとの金属より欠陥の少ない優れた結晶構造を作る物理プロセス(焼きなまし)を計算機上で模倣した最適化手法です． SAの基礎となる最適解の探索法として局所探索法(Local Search:LS)があります. LSは逐次的な解の改善操作を繰り返す最適化手法です. 近傍内に目的関数を改善する点が存在しない場合にLSは停止します. Fig.1 の(a)ような目的関数が複数の極小値を持つ場合，初期値をx0にとると，近傍内に改善する点が存在しないx3の状態で停止し，最適解に到達できません．これに対してSAでは, LSでの暫定解の更新法として目的関数を改善するものだけでなく, 改悪となるものも一定の制限のもとで許し,
HD-DVDがdecryptされた? | スラド
Doom9のforumのスレッド BackupHDDVD, a tool to decrypt AACS protected movies に、AACSで保護されたHD-DVDの映画をdecryptした話が書き込まれている。 HD movieをPCにつなげたHD-DVDドライブ(実はXbox 360用HD DVDプレーヤ)で見ようとしたら、ビデオカードがHDCP準拠でないために見られなかったので、これじゃ"fair use"じゃないぞ! と考えて8日間でdecryptしてしまったとのこと。Javaで書かれたBackupHDDVDというdecrypt用ソフトウェアが公開されている。また紹介ビデオがYouTubeのAACS is Unbreakable!にて公開されている。 当方はHD-DVDドライブを持っていないため確認できませんが、これが本当なら想像したよりも早かった気がします。
sary: a suffix array library and tools
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
Dismissed site: www.nada.kth.se
NADA upphörde organisatoriskt 2005. Enheter och avdelningar relaterade till dess verksamhet ingår i Skolan för elektroteknik och datavetenskap vid KTH. Läs om skolan på KTH:s webbplats: https://www.kth.se/eecs NADA has not existed since 2005. Units and divisions related to NADA are a part of the School of Electrical Engineering and Computer Science at KTH Royal Institute of Technology. Read about
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Algorithms
