1

在工作中，我们给出了一组形式为（任务名称，频率）的约束，其中频率是一个整数，表示每次调用任务“任务名称”之间的滴答数。两个任务不能同时运行，每个任务调用需要一个滴答时间才能完成。我们的目标是找到匹配约束集的最佳时间表。

例如，如果给定约束 {(a, 2), (b,2)}，则最佳调度是 "ab ab ab..." 另一方面，如果给定约束 ({a,2 }, {b, 5}, {c, 5}) 最好的时间表可能是“abaca abaca abaca...”

目前，我们通过运行试图最小化实际频率与给定约束之间的距离的遗传算法找到最佳时间表。它实际上工作得很好，但我想知道是否有一些算法更适合这种问题。我试图搜索谷歌，但我似乎缺乏正确的词（调度通常是关于完成任务:()。你能帮忙吗？

4

1 回答 1

1

首先，考虑一下 jldupont 评论的优点！:)

其次，我认为“句号”是对元组第二个元素的准确描述，例如{Name, Period[icity]}。

也就是说，看看网络算法。 加权排队的一些变体可能在这里适用。

例如，给定 N 个任务，创建 N 个任务对应的队列T0...Tn，并在每个周期（“tick”）根据任务的周期，将一个项目排队到相应的队列中。

然后，调度程序算法的目标是最小化（平均）队列中的服务员总数。简单的出发点是简单地从具有最多项目数的队列 Qx 中出列。（队列项目上的参数表示“年龄”将有助于确定优先级。）

于 2009-10-29T15:19:19.277 回答