戦略的計画と多次元ナップザック問題
新しい材料の学習をモデル化しようとする問題を解決するための計画的なアプローチを見つけようとしています。Wikipediaなどのリソースは1つだけであると想定しています。これには、Wikipediaなどの知識のベクトルとして表された記事のリストと、その記事を読むための努力が含まれています。 知識ベクトルと努力 始める前に、さまざまな種類の知識の数に応じて、ベクトルのサイズを設定します。たとえば、ベクター内のアイテムをと定義し、(algebra, geometry, dark ages)この観点からすべての記事を「測定」できます。したがって、数学の記事はおそらく(5,7,0)代数学と幾何学について多くを語るので、おそらく暗黒時代についてではないでしょう。それはそれを読む努力もするでしょう、それは単なる整数です。 問題 すべての記事(努力を伴う知識ベクトルとして表されます)を前提として、知識の目標(ベクトルとしても表される)に到達するのに役立つ記事の最適なセットを見つけたいと思います。 ですから、知識の目標は、することができ(4,4,0)、それが記事を読んで十分だ(2,1,0)と(2,3,0)追加したとき、それは知識のゴールが集計し、以来、。最小限の労力でこれを実現したいと考えています。 質問 近似を見つけるためにいくつかのヒューリスティックを試みましたが、代わりに使用できる最先端の戦略的計画方法があるかどうか疑問に思っていましたか?