既存のシステム接続を最適化する最適化アルゴリズム

Question

私は現在、約5つの異なるハブに接続されている約1000の顧客サイトを持つ既存のインフラストラクチャに取り組んでいます。顧客サイトは信頼性を確保するために1つまたは2つのハブに接続できますが、各カスタマーサイトは少なくとも1つのハブに接続されています。現在のシステムが最高のものか、顧客サイトからハブへのより良い接続を実現するために最適化できるかどうかを確認して、接続性と信頼性を向上させたいと考えています。最適な最適化アルゴリズムを調べることができますか？ありがとうございました

Answer 1

Facility Problemのバリエーションをお持ちですか？
これはよく知られている問題であり、グローバル最適（Djiskraのアルゴリズム、またはその他の動的プログラミングの変形）を解決するアルゴリズムはありますが、スケールがうまくいかない（すなわち、のの呪い）。あなたはこれを試すことができますが、1000の音はすでにかなり大きかった（あなたの問題の定式化にもよりますが）。

私はこのcoursera mooc Discrete Optimizationを見てみることをお勧めします。あなたはコース全体を取り上げる必要はありませんが、ビデオ講義の「課題」セクションでは、施設の問題の変種、考えられるアプローチの可能性について説明します。その特定のアプローチを深く見ることができます。