点セットがあり、各点間の距離があります。これらの距離はユークリッドですが、ポイントは実際には特徴空間にあります。
ポイントから、ポイントのサブセットを選択します。このサブセットを呼びます。新しいセットすべてのポイント間の最小距離を最大化するように、このサブセットを選択します。
現在、私はこの問題を解決するために山登りを使用しています。シミュレーテッドアニーリングがより良い解決策を提供する可能性があることを理解しています。
このタイプの問題に対する既知の解決策はありますか?または、この問題を簡単に解決できる別の問題に再定式化できますか?
同様の問題に興味があります。今の検索結果まで私に基づいて、そのための施設配置問題におけるp-分散問題に匹敵するのです。これは、素敵なレビュー論文です。
—
XTZ
この問題の名前を知っていますか?
—
タンポポ