ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ J http://www.gsic.titech.ac.jp/supercon/supercon2006/honsen-final.pdf 問題の要約：N個の物をいくつかのグループに分ける。N×Nの整数のテーブルMijがあり、-1から8までの値。i番目とj番目の物が違うグループにいると Mijのコストを損する（Mij = -1 の場合は得する）。 コストの合計を小さくするグループ分けを見つけよ。単純な Simulated Annealing は以下のようにすればいい 現在の状態と、少し違う状態の間でコストの差Δを計算する Δ＜０なら新しい状態に無条件で移行。Δ＞０なら確率 exp(-βΔ)で移行。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20060808%2Fp1" title=" SuperCon 2006 - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-08-08 00:00:00 rich https://ita.hatenadiary.jp/entry/20060808/p1 1.0 100%