最佳调度问题的回溯算法下载

weixin_39820535 2019-09-20 07:00:59

设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。（要求给出调度方案）
相关下载链接：//download.csdn.net/download/u010948643/9446640?utm_source=bbsseo

...全文

22 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

最佳调度问题的回溯算法实现：有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度，使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。（至少10个任务）使用回溯算法的思想，设计一个解决该问题的算法。设计一个输出界面，输出调度方案。

设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。（要求给出调度方案）

三个cpp文件分别实现动态规划最长公共子序列，分治法实现最近点对问题，最佳调度问题的回溯

本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下：问题给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。分析：看一个具体的例子： tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 最优调度顺序：1 3 2 处理时间：18 这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，

批处理作业调度给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 f = F21 + F22 + F23 + ... + F2n 批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小

下载资源悬赏专区

12,771

社区成员

12,297,633

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章