Optimizasyon algoritmaları mevcut sistem bağlantılarını en iyi duruma getirme

Question

Şu anda 5 farklı hub'a bağlı 1000 müşteri sitesine sahip olduğum bir altyapı üzerinde çalışıyorum. Bir müşteri sitesi güvenilirliği sağlamak için bir veya iki göbeğe bağlanabilir ancak her müşteri sitesi en az bir hub'a bağlanır. Mevcut sistemin en iyi olup olmadığından emin olmak ya da bağlantıyı ve güvenilirliği geliştirmeye yardımcı olmak için müşteri sitelerinden daha iyi bir bağlantıya sahip olmak için optimize edilebilir. İyi bir Optimizasyon Algoritması önerebilir misiniz? Teşekkürler

Answer 1

Facility Problem'un bazı varyasyonlarını yaptığınız gibi görünüyor.
Bu iyi bilinen bir sorundur ve küresel optimum için (DjDra'nın Algoritması veya Dinamik Programlamanın diğer varyantları) çözülebilen algoritmalar olsa da, iyi ölçeklenmezler (yani boyutsallığı lanetine girersiniz). Bunu deneyebilirsiniz, ancak 1000 ses zaten oldukça büyük (problem formülasyonunuza bağlı olarak).

Bu derse göz atmanızı tavsiye ederiz. Discrete Optimization. Tüm dersi almak zorunda değilsiniz, ancak video derslerinin "Ödevler" bölümünde, aynı zamanda, Tesis probleminin bir varyantını, düşünülmesi gereken bazı olası yaklaşımları ve hangisini istediğinize karar verdikten sonra Kullanmak için o yaklaşıma daha derin bakabilirsin.