没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
算法分析 有限时间的作业调度问题
算法分析 有限时间的作业调度问题
算法分析
需积分: 10
7 下载量
195 浏览量
2013-05-14
14:56:17
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
贪心法 一台机器 完成截止时间和收益均不相同的n件作业的规划
资源推荐
资源评论
任务调度问题---算法导论
浏览:51
4星 · 用户满意度95%
任务调度问题就是给定一个有穷单位时间任务的集合S,集合S中的每个任务都有一个截止期限di和超时惩罚wi,需要找出集合S的一个调度,使得因任务误期所导致的总惩罚最小,这个调度也称为S的一个最优调度。
流水作业调度C++(贪心算法)
浏览:171
4星 · 用户满意度95%
流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)
论文研究-缓冲区有限的流水车间调度问题的启发式算法.pdf
浏览:128
针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。
求解原油调度问题的有限状态法与遗传算法相结合的新算法
浏览:101
提出了一种结合有限状态法(FSM)和遗传算法(GA)的混合优化算法来解决原油调度问题。 将FSM和GA结合起来以利用每种方法的优势,并弥补单个方法的不足。 在该算法中,有限状态法弥补了遗传算法的缺点,遗传算法的局部搜索能力较弱。 FSM返回的启发式方法可以指导GA算法朝着好的解决方案发展。 其背后的想法是,我们可以使用FSM生成有希望的子结构或部分解决方案。 此外,FSM可以确保均匀地覆盖整个解决
电子功用-基于有限时间平均一致性算法的电力系统经济调度方法
浏览:104
行业资料-电子功用-基于有限时间平均一致性算法的电力系统经济调度方法
混合人工蜂群算法求解有限缓存的大型混合流水车间调度问题
浏览:173
混合人工蜂群算法求解有限缓存的大型混合流水车间调度问题
流水线作业调度问题算法分析及改进
浏览:190
流水线作业调度问题算法分析及改进经典的流水线调度(Pipeline scheduling)问题可描述为:给定n个作业,每个作业要在由两台机器M1和M2组成的流水线上完成加工,一台机器只能处理一道工序,并且一道工序一旦开始就必须...
单道批处理系统作业调度
浏览:118
4星 · 用户满意度95%
本次课程设计要求用高级语言编写和调试一个单道批处理系统的作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解 2. 课程设计的开发语言 C语言 3. 功能描述 在批处理系统中,作业进入...
动态规划之作业调度算法题解
浏览:43
4星 · 用户满意度95%
假设有一台机器,以及在此机器上处理的n个作业a1,a2,...an的集合。每隔作业aj有一个处理...请给出一个动态规划算法,来寻找能获得最大量效益的调度,假设所有的处理时间都是1到n之间的整数。分析你的算法的执行时间。
作业车间调度问题_基于DFS和贪心的可随机化求解算法_C++实现_文档
浏览:112
本文档中给出车间调度问题的基于DFS和贪心的可随机化求解算法, 并给出了算法正确性的详细论证和时间复杂度分析, 具体的算法使用C++实现
一种改进的离散人工蜂群算法,可在有限缓冲区的置换流水车间调度中最大程度地减少总流时间
浏览:68
一种改进的离散人工蜂群算法,可在有限缓冲区的置换流水车间调度中最大程度地减少总流时间
论文研究-基于协同免疫克隆算法的中间储罐时间有限的模糊不确定Flow Shop调度问题 .pdf
浏览:119
基于协同免疫克隆算法的中间储罐时间有限的模糊不确定Flow Shop调度问题,顾幸生,靳费慧,针对中间储罐时间有限的模糊不确定flowshop调度问题,将克隆选择机制和免疫系统原理结合起来,引入突变概率自适应变化和协同进化思�
有限差分结合多波前算法分析波导问题 (2004年)
浏览:177
采用有限差分法(Finite Difference Method)的五点差分离散对Helmholtz方程进行离散,并结合多波前算法(Multifrontal Algorithm)求解稀疏矩阵方程,用于分析波导问题。数值结果表明,该方法是一种准确而有效的快速算法。
具有有限块长码的节能分组调度:凸性分析和高效算法
浏览:43
具有有限块长码的节能分组调度:凸性分析和高效算法
操作系统短作业优先进程调度算法
浏览:164
5星 · 资源好评率100%
短作业优先进程调度算法 (1)用C语言(或其它语言,如Java)实现对N个进程采用某种进程调度算法(如动态优先权调度)的调度。 (2)每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段: 进程标识数...
论文研究-考虑工件移动时间的柔性作业车间调度问题研究.pdf
浏览:98
通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑...
论文研究-柔性作业车间调度问题的一种启发式算法.pdf
浏览:69
为了研究多目标柔性作业车间调度问题,基于甘特图和搭积木经验进行了分析,提出了一种组合优先规则和基于此优先规则的启发式算法。组合优先规则面向完工时间、关键机床负荷和总负荷三个指标,改变规则中各数据项的...
算法分析与设计 课程作业 完整版.docx
浏览:50
5星 · 资源好评率100%
算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 2.斐波纳契数列 3.八皇后问题 第三章——分治算法 1.归并排序 2.快速排序 3.折半查找 4.选择问题 5.最大子段 第四章——贪心算法 1.背包问题...
论文研究-作业车间调度转换瓶颈算法可行性研究.pdf
浏览:10
转换瓶颈算法是解决作业车间调度最小makespan( 完工时间) 问题的有效启发式算法。它是基于反复地解决某些单机调度问题这样的子问题。然而所解决的单机调度问题的解可能会导致算法最终得不到可行解, 即使是单机调度最...
轻松学习:该项目可以帮助您以更有效的方式理解数据结构和算法。 它旨在安排在考试期间最大化成绩的学习时间。 大多数学生在考试中都会遇到这个问题,即如何学习才能在有限的时间内获得最大的收益
浏览:189
轻松学习:该项目可以帮助您以更有效的方式理解数据结构和算法。 它旨在安排在考试期间最大化成绩的学习时间。 大多数学生在考试中都会遇到这个问题,即如何学习才能在有限的时间内获得最大的收益
基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度 (2010年)
浏览:69
针对某些不稳定的中间产品,考虑其在中间储罐存储时间有限的调度问题。用粗糙变量表示不确定的加工时间,在粗糙规划理论的基础上建立相应的粗糙调度模型,并将其清晰等价化。设计了具有针对性的信仰空间及其与种群空间进行沟通的渠道,并在此基础上仿照自然界的演化规则为解决进化停滞的问题引入了灾变算子,提出了一种新的灾变型文化算法。仿真结果表明了本文所提出模型和算法的可行性及有效性。与改进遗传算法和无灾变算子的文化
论文研究-改进人工鱼群算法在Hadoop作业调度算法的应用.pdf
浏览:102
在分析Hadoop缺省及改进的作业调度算法基础上,引入群智能算法,设计了基于改进人工鱼群算法的Hadoop作业调度算法。采用随机键方式对待分配任务进行编码,以任务总执行时间作为启发函数,并引入吞食行为和跳跃行为...
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
浏览:145
5星 · 资源好评率100%
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法(内含源代码和详细实验报告),详细介绍:http://blog.csdn.net/xunciy/article/details/79239096
操作系统实验:处理器调度作业(有界面 QT 可视化)
浏览:128
3星 · 编辑精心推荐
处理器调度作业 1、实验目的:熟悉使用各种单处理器调度的... 模拟进程调度,给出按照算法先来先服务 FCFS、轮转 RR(q=1)、最短进程优先SJF、最高响应比优先HRN 进行调度各进程的完成时间、周转时间、带权周转时间。
进程调度模拟-优先级和最高响应比调度算法
浏览:189
5星 · 资源好评率100%
⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。 2.设计报告内容应说明: ⑴ 课程设计目的与功能; ⑵ 需求分析,数据结构或模块说明(功能与框图); ⑶ 源程序的主要部分; ⑷ 测试用例,运行结果与...
算法设计与分析 王晓东著 P160 批处理作业调度算法程序
浏览:141
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,是其完成时间和达到最小。 现已用java编写并调试通过。
独立任务最优调度问题从input.txt提供输入数据,输出结果到output.txt文档。
浏览:129
问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时 3-1独立任务最优调度问题 ... 算法设计:对于给定的2台处理机A和B处理n个作业,找出一个最优调度方案,使2台机器处理完这n个作业的时间最短。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
敬你三杯酒
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
IMG_20240503_143937.jpg
af64d4ed3f046ffff9b30d24745af116_1715632919276_3
天空影视 v6.4.4.apk
1715529600000
1715625090345895_download.jsp
com.daikin.dchecker.apk
(源代码)基于numpy-stl操作stl文件-读取圆台z轴截面的周长
小米路由器3G-不死breed1.1-1.2版本
小米路由器G3-编程器备份full-eeprom.bin-miwifi-ssh.bin
剪映SRT字幕一键导出工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功