2004-11-08 [長年日記]
λ. ニューラルコンピューティング
なんか武藤先生がいつもと違ーうと思ったら、教室間違えてた。orz
グラフの平面化問題。頂点のどっち側にエッジがあるかを表すために、|V|×|E|×2のニューロンを割り当てればいいと考えてたのだけど、2次元から1次元に還元してしまうというのには気付かなかった。そうすれば問題がシンプルになるし、必要なニューロンの数も少なくなるもんなぁ。なるほど、なるほど。
ところで、n-Queenや4色問題を解くためのニューラルネットの motion equation を自分でも考えてみたけど、結局のところ俺は motion equation がいまいち分ってないんだよなぁ。「発火によって制約条件に近づくなら正に、そうでない時に負になるように組み立てる」というのは自明だし、これまでの例ではそれは簡単だった。だけど、制約条件の複数の表現方法の内でどれが優れているのか、また複数の制約条件をどのように組み合わせるかとった点がピンとこない。また hill-climbing の項をどう選択するのかもピンとこない。このあたりって結局ヒューリステックでしかないのだろうか?
それはそうと、NP問題のNPをNon-Polynomialと説明するのはどうかと思った。
λ. 『風の大陸 氷の島1』, 竹河 聖
読んだ。