0

什么确定性算法适合以下资源分配/调度问题?

考虑一组玩家:P1、P2、P3 和 P4。每个玩家从蜂窝塔接收数据(例如在无线网络中)。塔在 1 秒内传输数据。有5个街区。可以安排每个玩家在任意数量的块中接收数据。

现在,每个块中接收的数据量是一个常数(C)除以同一块中调度的其他玩家的数量(因为必须共享带宽)。贪婪的方法会将每个玩家分配到每个块,但随后每个块接收的数据会减少。

我们如何才能找到玩家对时间块的分配,从而使网络传递的数据量最大化?我已经在这个问题上尝试了许多启发式方法(遗传算法,Sim Anneal)并且它们运行良好。但是,我想解决最佳时间表。

4

0 回答 0