优化算法优化现有系统连接

Question

我目前正在开发一个现有的基础架构，我有大约1000个客户站点连接到大约5个不同的集线器。客户站点可以连接到一个或两个集线器以确保可靠性，但每个客户站点连接到至少一个集线器。我想确保当前系统是最好的还是可以优化，以便从客户站点到集线器有更好的连接，以帮助提高连接性和可靠性。你能建议好的优化算法来研究吗？谢谢

Answer 1

听起来你正在对Facility Problem进行一些修改 这是一个众所周知的问题，虽然有一些算法可以解决全局最优（Djiskra算法，或动态编程的其他变体），但它们不能很好地扩展（即你遇到维度的诅咒）。你可以尝试这个，但1000声音已经很大（取决于你确切的问题公式）。

我建议你看一下这个课程Discrete Optimization。你不必参加整个课程，但是在＆＃34;任务＆＃34;在视频讲座的一部分，他还解释了Facility问题的一个变体，一些可能的思考方法，一旦你决定使用哪一个，你就可以更深入地研究这个特定的方法。