猫熊は燃えつきた？！日記

○ 焼なまし法(simulated annealing)

本日もMatz 日記からで申し訳ないのだが、熱力学とガベージコレクションに焼きなまし法 (simulated annealing)が出ていて懐かしかった。
ぼくが学生のときは日本語では鉄の焼なまし法と言ったけど同じものだ。どういうものかを一言で言っちゃうと、真赤っかに熱した鉄を水の中に入れると、どーーんと温度が下がり(なぜだか)とっても硬い鉄になるのだが、なんで硬くなるのかを数式たてて計算機でシミュレーションしようというもの。
NP完全問題を擬似的に解く手法のひとつなのだが、20年以上前のぼくの卒業研究が(ちょっと題名は忘れちゃったが ^^;;;)『鉄の焼き鈍し法による LSI の配置手法の考察』みたいな感じだったのだ。なつかし〜ぞ〜〜。
その後、はやったのはニューラルネットなんだけどね。