ここでアルゴリズムについて助けを求めるのが適切かどうかはわかりませんが、誰かが私にガイドを教えてくれますか、またはそのようなガイドをどこで見つけることができるか教えていただけますか? どうもありがとう！
問題は次のようなものです: 固定数の円が与えられた場合、特定の形状をカバーするためにこれらの円の位置と半径の最適なセットを見つけるアルゴリズムが必要なので、エラー領域 (指定された形状の外側の円の部分 +これらの円で覆われていない形状の部分）は最小ですか？円が重なる可能性があります。
1 に答える
3
これは些細な問題ではなく、単純な分析的解決策は確かにありません。たとえば、最も単純なバージョン (1 つの円と 1 つの単純な接続領域) であっても、領域の形状によっては必ずしも簡単に解決できるとは限りません。通常、多数の偽の最小値も存在します。
シミュレートされたアニーリングは、適切な (最適ではないにしても) 解決策を見つけるための適切な手法になると思います。実際には、n 個の円を使用して、3n 個の変数 (円ごとに x、y、および r) の大幅に変化する関数を調査しています。シミュレーテッド アニーリングは、そのような環境を調査するかなり効率的な方法です。
于 2013-05-29T04:03:40.310 に答える