トップ «前の日記(2006-09-08 (Fri)) 最新 次の日記(2006-09-10 (Sun))» 編集

猫熊は燃えつきた?!日記

最近なんにもやっていませんが、なにかやったらこちらに置くようにしています。
2002|12|
2003|01|02|03|04|05|06|07|08|09|10|11|12|
2004|01|02|03|04|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|
2011|09|
2012|02|


2006-09-09 (Sat) [長年日記]

焼なまし法(simulated annealing)

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

書いている人: 白井秀行 (mailto:shirai@meadowy。org)
訪問して下さった人: 今日: 人, 昨日: , 過去: 人 (2007年5月10日から)
RDF Feed