TCO15 Final
-
masashinakata
- 7792
- 1
- 0
- 0
-
- いいね！0
コルン
@colun
@nico_shindannin いつもお世話になっております。 shindannin.hatenadiary.com/entry/20121224… この記事の最後の「1変数ごとに焼きなまし」の項に関してですが、独立性の高い要素にあらかじめ分離可能な場合でも、正しく焼きなませているなら、結果は同じな気がします。
2015-12-13 16:23:00
コルン
@colun
@nico_shindannin 焼き鈍し途中の最良値を別途記録しておく場合は多少良くなりますが、最後まで十分に焼きなませるのでしたら、最良値は取らなくて良い前提になります。この時、仮に遷移が変数ごとだとすると、変数ごとにそれぞれ焼きなます場合と完全に同じ振る舞いになると思います
2015-12-13 16:28:02
コルン
@colun
@nico_shindannin 私も初心者なので、私の方が間違ってる可能性もあるのですが、とりあえず根拠を述べます。 t1℃でx1が変化して、t2℃でx2が変化して、t3℃でx1が変化して、t4℃でx2が変化して という順番だったとします。
2015-12-13 16:31:16
コルン
@colun
@nico_shindannin これは、x1とx2が独立なら、以下のように書き換えることができます。 t1℃でx1が変化して、t3℃でx1が変化して、t2℃でx2が変化して、t4℃でx2が変化して 教科書通りの遷移確率関数なら、温度と得点差のみに確率は依存します。
2015-12-13 16:34:02
コルン
@colun
@nico_shindannin 完全独立であっても、遷移が独立に行われるのなら、分離してもしなくても完全に同じ動作。独立ではなく他変数と関連性があるのなら、一緒に焼きなます必要がある。。。というわけで、盲目に一緒に焼きなます一択だと個人的には思っています。
2015-12-13 16:35:48
コルン
@colun
@nico_shindannin x1とx2の遷移が一緒に行われる場合については、あまり深く検証できていません。また、診断人さんの記事の「1変数ごとに焼きなまし」が「1変数ごとに遷移」ということでしたら、全くその通りだと思います。
2015-12-13 16:37:36
コルン
@colun
@nico_shindannin なお、付け加えておきますが、仮に他変数と関連性が高い場合であっても、温度管理さえきちんと出来ていれば、「1変数ごとに遷移」であってもきちんと焼きなましの恩恵を受けることができるという認識です。
2015-12-13 16:39:53
コルン
@colun
kaggle.com/c/santas-stole… とりあえずKaggleは５位。AtCoder Regular Contestに間に合ったかな？？
2015-12-13 20:54:15