改进遗传算法的并行任务调度

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:acb13202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟。仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题。
其他文献
目的探讨微信平台的应用对于临床护理工作带教的影响。方法选取在呼吸科2014年6月至2015年3月实习的护生设为对照组,采取传统的教学方法,选取在呼吸科2015年6月至2016年3月实
随着经济社会的不断发展与进步,劳动用工形式已经发生了深刻的变化,产生了各类以多样性与灵活性为特点的新型劳动关系,双重劳动关系正是其中的重要类型。所谓的双重劳动关系
目的总结 25G玻璃体切割术治疗伴有玻璃体积血患者的护理配合方法.方法回顾性分析30例 (30眼)玻璃体积血的患者的临床资料,均行25G玻璃体切割术,术前充分准备,术中和术后给予优
局部侵袭和转移是恶性肿瘤的主要生物学特性。近年的研究发现Nodal和Cripto-1在大多数恶性肿瘤生长过程中高表达,而正常成人组织中不表达或低表达,且表达水平与肿瘤的高侵袭
高校食堂作为高校后勤的组成部分,始终为高校内的一切教学活动、科研活动和师生的基本生活提供强有力的保障。高校食堂的管理现状,不仅能够影响到高校食堂的服务质量与服务水
研究目的:针对G316江西段改建工程佛头岭隧道施工至软岩区段时发生涌水塌方的工程事故,在深入调查和理论分析的基础上,本文对致灾诱因进行探析并提出处治措施,以此为依据,建立
在不同道路上行进的坦克、装甲车辆因为自身发动机振动以及路面起伏而引起车身振动,剧烈振动导致坦克、装甲车辆的设备、零部件的工作环境恶化,影响它们的正常运转,同时也会
目的探讨沙库巴曲缬沙坦对射血分数减低慢性心力衰竭患者治疗效果与安全性。方法回顾性分析2018年1月至2019年6月在我院心内科确诊的89例射血分数减低慢性心力衰竭患者临床资
23G/25G+微创玻璃体切除手术具有手术效果好,创伤小,术后视网膜脱离、眼内炎发生率低,手术反应轻、切口愈合快,手术舒适度高,手术时间短等特点,但此手术步骤复杂,难度大,是眼科高难度高
以阿拉伯树胶、聚乙烯醇等为原料,通过戊二醛交联成功制备了具有pH和温度敏感的水凝胶,通过溶液吸附法制备了负载水杨酸的水凝胶.分别研究了pH和温度对水凝胶溶胀性能的影响,