1回答
假设我有300-400个工作单位，都有不同的尺寸，在某些情况下，尺寸差异很大。是否有可能将它们分割成固定数量的桶，这样我就可以在固定数量的工作线程之间平衡负载？
浏览 4提问于2020-07-16得票数 1
回答已采纳
1回答
作业调度变体
、、
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业，每个作业需要1个处理单元才能完成，并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间)，找出可以调度的最大作业数。我尝试的解决方案是对作业进行排序，并始终选择可用性结束时间最早的作业，同时在每次迭代后删除不可用的作业。此解决方案的时间复杂度为O(nlogn) (每个作业插入优先级队列一次，并从优先级队列中弹出一次)。
有没有解决这个问题的最佳方法？
浏览 4提问于2020-02-19得票数 0
1回答
对于循环罗宾进程调度算法，我必须计算适当的时间量。正如我在丹南鲍姆氏中所读的，时间的数量应该涵盖所有进程运行时间的80%。
有公式如何求出最优的时间量子量吗？
浏览 0提问于2013-01-26得票数 1
我有一个遗传算法和混合整数规划模型的并行机器调度问题.但是数学模型要花太多的时间来解决问题，而不太可能的遗传算法需要较少的时间，但没有给出最优解。因此，我很好奇，是否不可能从遗传算法中获得解，并将它们作为数学编程的起点。事实上，这有可能吗？
浏览 3提问于2016-05-24得票数 1
回答已采纳
2回答
我试图了解贪婪算法调度问题是如何工作的。我们有n个任务要在单个资源上调度。作业(i)有请求的开始时间s(i)和完成时间f(i)。
浏览 3提问于2015-09-04得票数 4
回答已采纳
1回答
贪婪调度算法的最优性证明
、、、、
无法给出算法A对给定问题的最优性的形式化证明。让我自己相信，可以按照事件的截止日期的顺序执行一些最优的调度O。但不知道如何正式证明extract_max运算收敛到最优解。问题
：给出具有截止日期'd‘和持续时间'l’日的事件列表，提供选择事件的算法，以便可以选择最大数量的事件。当然，每个事件都必须安排在截止日期'd‘之前结束，它必须连续运行它的持续时间'l’天，并且只有一个事件可以在任何给定的时间</em
浏览 7提问于2022-08-27得票数 2
3回答
我正在努力寻找/开发一种算法，该算法可以最小化将作业(有运行时间)调度到机器上的总时间。即标准的多进程调度算法。我的目标是为每台机器找到最优的时间表我已经研究过对不相关的机器使用
浏览 1提问于2019-06-11得票数 0
回答已采纳
2回答
最优移位调度算法
、、、
一段时间以来，我一直在努力解决我曾经工作过的一个游泳池的调度问题。这个问题如下..。每周池的事件日程与最后一周不同，因此每周必须创建新的日程安排。救生员及其信息(所需时间、可用性的#)
这个问题现在可以明确地定义为“制定一个可能的时间表，涵盖每周任何时间所需的警卫人数，并尽可能公平地安排所有
浏览 2提问于2013-06-17得票数 9
回答已采纳
2回答
智能任务调度器
、、、
有没有人知道有一种工具可以为任务创建最优的时间表？我有许多服务器，运行多个数据库，使用各种脚本在每个数据库之间导入和转换数据。我目前正在手动调度各种cronjob，但这很容易出错，并且很难考虑到异常，例如，由于异常大的数据负载，作业需要异常长的时间才能运行。
浏览 7提问于2012-01-11得票数 0
为了适当地收敛到最优，人们发明了各种使用自适应学习速率的算法，如AdaGrad、Adam和RMSProp。另一方面，有一个学习速率调度器，如功率调度和指数调度。我认为使用自适应学习速率优化算法(如Adam )比使用学习速率调度器更简单、更容易实现。
那么，你如何才能正确地使用它，这取决于什么样的问题？
浏览 0提问于2017-08-15得票数 8
让我们假设我们有n个时间表。每个时间表i具有权重w(i)、准备时间prep(i)和休息时间休息(I)。准备时间意味着如果我们选择时间表I，我们有义务不选择时间表I- prep(i)，I- prep(i) +1…i-1。休息时间意味着如果我们选择调度I，我们就有义务不选择调度i+1，i+2……i+rest(i)
我们的任务是根据上述约束条件选择合适的调度方案，以最大化W。最适合此任务的算法</
浏览 1提问于2016-11-25得票数 2
这是可行的，但我正试图为以下问题找到更快的解决方案：我希望能够确定这些小时的组合，如果每个组合每天至少有2个小时，所有时间都是连续的，并且选择了10个总小时。(我需要测试所有的原因是因为我们让100
浏览 0提问于2019-06-29得票数 5
回答已采纳
1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。. , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
1回答
因此，我有一个DAG代表一个项目，每个节点都是一个任务，它有一个变量，说明完成该任务需要多长时间。
我们可以假设可以同时处理任意数量的任务。我如何找到最优的任务时间表，以便我找到一系列的任务，将导致项目的最早完成。
浏览 4提问于2015-10-13得票数 0
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
在这里，我们可以安排6个较小的任务，而不是一个较早开始的任务。
这里我们可以调度冲突3,4,4,3的4个作业，而不是最小冲突的3个作业，即2,3,3那么，最后一个最早结束时间第一个的反示例是什
浏览 4提问于2016-08-31得票数 3
回答已采纳
6回答
我只关心它们在时间0是如何分配的。我不关心如何在作业完成后安排剩余的作业。
一旦将作业和计算机分配给彼此，任何其他作业或计算机都不能对这两个成员执行操作。
浏览 3提问于2009-02-24得票数 3
回答已采纳
1回答
有约束的时间表
、、、、
我想安排带有约束的任务(类似于作业车间调度问题)，并认为我可以使用类似的东西(我需要使用C#)。但据我所知，你只能通过找到最优的最大值或最小值来解决问题，这需要时间。我需要一个近似，所以调度不是最优的(尽可能好)的总时间，但所有的约束都得到了满足。有什么办法解决这个问题吗？
浏览 2提问于2017-06-09得票数 1
回答已采纳
1回答
根据iehrlich的评论(谢谢)，“调度”一词可能有误导性，这可能是一个更恰当的描述:给定一个矩阵N*N，找到一个将产生最大对角线和的行置换。然后我尝试使用“稳定匹配”算法O(N^2)，使用IPC对工作负载和处理器的首选项进行排序。它运行非常快，并返回一个不错的时间表，但不是最优的。我的问题是：
( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在
浏览 2提问于2017-06-29得票数 5
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
