次のリソース割り当て/スケジューリングの問題に適した決定論的アルゴリズムはどれですか?
P1、P2、P3、および P4 のプレーヤーのセットを考えてみましょう。各プレーヤーは、携帯電話基地局からデータを受信します (ワイヤレス ネットワークなど)。タワーは 1 秒のブロックでデータを送信します。5ブロックあります。各プレーヤーは、任意の数のブロックでデータを受信するようにスケジュールできます。
ここで、各ブロックで受信されるデータの量は、定数 (C) を同じブロックでスケジュールされている他のプレイヤーの数で割ったものになります (帯域幅を共有する必要があるため)。貪欲なアプローチでは、各プレーヤーを各ブロックに割り当てますが、ブロックごとに受信されるデータは減少します。
ネットワークによって配信されるデータの量が最大になるように、プレーヤーの時間ブロックへの割り当てをどのように見つけることができますか? 私はこの問題に対していくつかのヒューリスティックな方法 (遺伝的アルゴリズム、Sim Anneal) を試しましたが、うまくいきました。ただし、最適なスケジュールを解決したいと考えています。