3

私が解決しようとしている問題は次のとおりです。ポイントを含む同じ長さの2つのリストが与えられた場合、ペア間の距離の合計を最小化するマッピングを見つけます。私がこれを行おうとしている理由は、私が構築している遺伝的アルゴリズムの2つのポリゴンで最も近いポイントを見つけるためです。これは、空間的類似性を最大化するために、この計算の出力に基づいて2つの遺伝子を理想的に並べます。

4

2 に答える 2

4

これは線形代入問題として知られています。ハンガリーのアルゴリズムは、それを解決する 1 つの方法です。

于 2009-02-20T05:42:48.687 に答える
1

私は実際にここで数日前に基本的に同じ質問をしました。シミュレートされたアニーリングを含む可能な解決策の説明への良いリンクがたくさんあります。

于 2009-02-20T06:18:32.890 に答える