山登り法 山登り法は、最も簡単なメタヒューリスティクスである。 決定的な短所として、局所最適に捕まると脱出が不可能なので、局所最適となる解が多すぎる解空間の探索には、有効ではない。また、通常ランダムな複数の初期値から初めて、同じ最適値に収束…

計算困難性の理論では、この世界の問題にはその計算の複雑さに応じて３つのクラスに分かれる。 Pクラス NPクラス NP困難クラス 正確にはNP完全というクラスもあるが、正確さを期すことが目的ではないので、省略する。ここで、Pとは、多項式時間（Polylogarit…

このブログ、武術の稽古会の人からリンクされてるんだが、全く書かないのも悪いので、昨日の稽古のことについてでも記述する。昨日は抜刀と、いつもの通り杖の動きを確認、抜刀はようやくちっとは形になった気がする。あとは、歩法の稽古。結局、自分がまっ…