heuristics

0熱

1答えて

車両を1台だけ使用してVRPTWの走行距離を最適化できますか？

1台の車両でVRPTWを最適化することは可能ですか？1台の車両は顧客の予約時間順に顧客に行く必要があるためです。

0熱

1答えて

シミュレーテッドアニーリング初期解

最近傍アルゴリズム（私はTSPTWを解いています）のような他の最適化アルゴリズムを使ってシミュレーテッドアニーリングで最善の解を初期化できますか？それが良い場合は、問題は私はメタヒューリスティックなテクニックに新しいです、助けてください。

0熱

1答えて

すべてのヒューリスティックアプローチは、UPGMAのように、繰り返し分析で異なる結果をもたらすことができますか？

すべての発見的アプローチがあるかどうかを知りたいと思いますが、グループがあまり定義されていなければ、具体的にはUPGMAまたはアフィニティ伝播が繰り返し分析で異なる結果をもたらすかもしれません。ヒューリスティックアプローチは最適を保証できない実用的な手法であるため、明確な最適化がない場合、それぞれの繰り返し解析で異なる解決策を得ることが可能です。したがって、これはすべてのヒューリスティックなア

5熱

1答えて

x * y coordsをnetworkx/pythonの*検索ヒューリスティックに割り当てる

6 * 6の相互接続されたノードグリッド上でpythonでa *検索アルゴリズムを実装しようとしていますが、networkxを使ってノードとmatplotlibを表示します。私はそれが最短の道を見つけるように働いているが、経験則なしでは、それは単なる凶悪な検索である - これは高価すぎる。ノードを作成するときにノードにx、y座標を割り当てる方法や、ヒューリスティックを機能させる他の方法はあります

1熱

1答えて

配列を使ったC実装のスターアルゴリズム

ここは新しいですね。私は自分でCでA-Starアルゴリズムを実装しようとしています。私はハッシュマップやリストを使う方法がわかりません（しかし、私はそれが私にとっては十分単純である限り、私はあまりにも多くのことを学んでいます）ので、配列を使います。問題は単純です：NxN配列があります。あなたは上/下、または左/右のいずれかに行くことができます。垂直方向の動き（水平方向の高さ= 10）よりも、

1熱

1答えて

optaplannerヒューリスティック限界移動回数

ヒューリスティックフェーズでの移動を制限できるかどうかは誰にも分かりますか？これを可能にするために何ができるのでしょうか？私は大きなデータセットを扱うことができますが、ヒューリスティックスのフェーズは非常に時間がかかります。そして、その大部分の比較は、中間ステップで800ステップの移動が必要なため、これを50ほど少ない動きに制限したいと思っていますが、これにより多くの良い解答が排除されますが、ヒ

0熱

1答えて

ボードゲームのヒューリスティック機能AI

私はコードの後ろにルールを指定するボードゲームのヒューリスティックな機能を理解しようとしています。示すように、最初のボードは、緑と赤のトークンを保持している def evaluate(self, board): score = 0 for i in range(board.LENGTH): for j in range(board.WIDTH):