問題タブ [planning]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - Choco で検索中に制約を作成/投稿および削除/投稿解除する方法
Choco ソルバーでプロジェクトを作成しましたが、検索中の外部効果について質問があります。
レイヤーで編成された (たとえば) BoolVars とレイヤーに割り当てられた期間を含む計画グラフを取得しました。これは、いくつかのアクションが開始され、いくつかが終了することを意味します。変数の選択は、プランの最後からプランの開始まで静的です (レイヤー内のアクションの選択は任意です)。
アクションAの開始と終了の間にNに等しい期間が必要であるため、シンプレックスアルゴリズムを使用して期間を割り当てるソリューションを研究しています。間にはさらにいくつかの制約があります。
追加の制約は、BoolVars のインスタンス化に基づいて作成されますが、それらは外部マトリックスで編成されているため、アクションAの終了アクションが追加されると、結果として追加の行がマトリックスに追加され、現在の制約が再定式化されます。 . バックトラックでは、行列を逆の方法で変更したいと考えています。つまり、行を削除して制約をアンポストします。
Choco でこの複雑な動作を実現する方法はありますか?
heuristics - フォワード プランニング ヒューリスティック - hmax と hadd を計算する方法は?
フォワード プランニング ヒューリスティック hmax と hadd の概念を理解しようとしています。オンラインでいくつかのリソースを見つけましたが、hmax と hadd の値を計算する方法が本当にわかりませんか?
ここで私が参照しているリソースは次のとおりです。
http://ai.cs.unibas.ch/_files/teaching/fs16/ai/slides/ai36-handout4.pdf
hmax ではコストの最大化を考慮し、had ではコストの合計を行うことを理解しています。
これらの (画像の丸で囲まれた) 値はどのように計算されますか? 初期状態が {a} であるため、初期状態のヒューリスティック値は 0 であると想定しています。これでよろしいですか?
一般に、初期状態の発見的価値はどのくらいですか?
助けてくれてどうもありがとう:)