<a class="info_title emj" href="https://togetter.com/li/607979" title="chokudai先生の焼きなまし講座">chokudai先生の焼きなまし講座

つーか探索空間って「この問題の探索空間はこういう形です」じゃなくて「このアルゴリズムで解決しようとしたらこんな形になります」ってものじゃないんかね

2013-12-27 01:31:17

やっぱりcolunさんもそうなるかぁ

2013-12-27 01:31:38

がぁ君 @mecha_g3

MM82の探索空間は僕の中ではこのパターンだった。 https://t.co/ondNcFPqsT

2013-12-27 01:33:37

１つ反転だけるだけとか、２つをスワップさせるとか、それだけで簡単に差分スコアが取れちゃう、みたいな状況だと、そういう操作自体が良い解の発見に対して強いので、焼きなまし強すぎー、みたいになりやすい気がする。

2013-12-27 01:33:38

みそ(LINE返信時間かかります) @nikeeshi_plus

@hogeover30 アルゴリズムじゃなくて距離を定義したら形がきまるんじゃないんですかね

2013-12-27 01:33:58

@colun いやそのあたりで意見が一致するのはなんか安心感ありますｗ

2013-12-27 01:34:48

くりんぺっと @climpet

マラソンやったことないからよく分からないし，何となくハードル高い感じがして手を付けられないでいる

2013-12-27 01:35:03

そうですね。結局、解同士の距離をどう定義するのか？　問題が内包する本当の距離にどうやって気付くか？　が重要な気がします。

2013-12-27 01:35:59

こういわれるとなんかそんな感じがする。（けど、そこで悩んだことがあんまりない気がする）

2013-12-27 01:36:47

hirosegolf @hirose_golf

TCO13のMMR3はまさに２つスワップが有効に効いたっぽいなあ。

2013-12-27 01:39:26

解同士の距離の定義ってひょーかかんすーってのとは違うの

2013-12-27 01:39:48

確かに距離で悩んでいることは少ない気がするのですが、結局、何がクラスタ（距離が近いものの集まり）であるのか、、、クラスタでまとめられたもののスコアの期待値の精度は高いのか、、、とかは、結構考えているので、結局本当の距離ってなんなんだろう的な。。。

2013-12-27 01:41:05

解同士の距離の定義と、評価関数は、おそらくものすごく違う視点な気がしますね。ただ、解同士の距離が近ければ、評価値は近くなることが期待されるべき、、、という点では、まったく無関係ではなく、密接な関係があることは確か。（双対問題みたいな感じなのかも？？

2013-12-27 01:42:50

距離って言うと若干イメージを掴みにくい気がするので、「今の状態からどう変化させるか？」（どう近傍を決めるか）を決めたら、その操作１回で行けるところを距離１として、じゃあ何回で行ける、みたいなのがおおよその距離だと思って貰えれば良いかも。だから近傍の取り方でもちろん空間は変わる

2013-12-27 01:46:51

https://t.co/o7jjVnnhou 焼きなまし法前提だと、この理解で良いと思います。焼きなまし法に限らない、、、と抽象化すると、もう少し違う定義になると思いますが。

2013-12-27 01:48:18

俺は正解との距離にしか興味が無いから「近さ」と「良さ」を混同していたということか

2013-12-27 01:48:37

というか、、、違うんです。順番が逆。スコアが既知の一点によって、スコアが未知の別の一点のスコアの予測が変化する時（相関があるとき…おそらく正の）、その予測の変化が大きければ大きいほど、その２点は近いという。これがおそらく根本の定義。

2013-12-27 01:51:02

で、この定義の条件をある程度満たすものを、焼きなまし法における「近傍」として使う。。。のだと思います。たぶん。

2013-12-27 01:53:00

アルゴリズムの話をすればするほどフォロワーが減るの凄く面白いのだけど自分何の人だっけ・・・ｗ

2013-12-27 01:54:29

TokusiN @toku51n

@chokudai 探索空間が実数の場合近傍を正規分布で作るのですが、その場合は標準偏差を距離1と定義するのが自然ですかね。普通に探索するだけなら距離2とか3とかを定義する必要性があまり無いのですが。

2013-12-27 01:55:05

@toku51n まぁそんな感じでいいと思いますー。

2013-12-27 01:56:23

MarathonMatch未経験の人にひとこと言っておこう。今の焼き鈍し講座が理解できなくてもレート1800超えられるよ！

2013-12-27 01:58:24

なんか割と本質の部分を喋った気がするし、僕自身ちょっと今回の話で「気付き」の収穫が１つあったし、hogeoverさんに重要な所に気づいてもらえて次回以降の成績が楽しみだし……なんとなく今夜の収穫がだいたい終わった気がするので、今夜は僕はこの辺で。。。

2013-12-27 01:59:18