仕事では、(タスク名、頻度) という形式の一連の制約が与えられます。ここで、頻度は、タスク「タスク名」の各呼び出し間のティック数を意味する整数です。2 つのタスクを同時に実行することはできず、各タスクの呼び出しが完了するまでに 1 ティックかかります。私たちの目標は、一連の制約に一致するという点で最適なスケジュールを見つけることです。
たとえば、{(a, 2), (b,2)} という制約が与えられた場合、最適なスケジュールは "ab ab ab..." になります。一方、制約 ({a,2) が与えられた場合、 }, {b, 5}, {c, 5}) 最適なスケジュールはおそらく「abaca abaca abaca...」です。
現在、実際の頻度と指定された制約との間の距離を最小化しようとする遺伝的アルゴリズムを実行することにより、最適なスケジュールを見つけています。実際にはかなりうまく機能しますが、この種の問題により適したアルゴリズムがあるのではないかと思います。Google で検索してみましたが、適切な言葉がないように思えます (通常、スケジューリングとは、タスクを完了することです :()。