基于离散粒子群优化的可重构系统任务调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:phenix519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在可重构系统任务调度过程中,配置预取可以有效隐藏任务的配置时间从而提高系统执行性能.然而调度算法需要额外的任务配置策略,这不但增加调度问题的复杂度,而且导致算法时间开销大,影响系统的实时性.为解决该问题,提出一种带有预生成策略的离散粒子群优化算法应用于任务调度问题中.首先,描述可重构系统任务调度问题模型,将该问题转化为最优化问题求解;其次,设计调度方案的编解码形式,将离散粒子群优化策略应用于调度问题中;最后,提出预生成策略提高算法的可靠性和收敛速度.实验结果相比自适应蚁群算法和混合遗传算法,求解质量分别提高13.2%和32.3%.该算法生成的调度方案能够满足系统要求,并有效提高调度方案质量.
其他文献
目的研究呼出气一氧化氮浓度(fractional nitric oxide concentration in exhaled breath, FeNO)测定技术在辅助评价儿童哮喘控制水平方面的应用价值。方法将226例哮喘患儿分为
针刺治疗假性球麻痹的临床研究已经取得了较好疗效,尤其在针刺治疗取穴、手法等方面取得了有意义成果。本研究对近3年来研究现状进行综述,旨在对针刺治疗假性球麻痹的临床和
目的观察单纯西医治疗与中西医结合治疗对脑梗死疗效的影响。方法筛选2010年5月—2012年12月中西医结合科住院的脑梗死患者200例,将采取单纯西医治疗患者100例纳入对照组,进
<正>在氢氧化钠存在下的二氯甲烷中合成了环形三嵌段共聚物聚氧丙烯–聚氧乙烯–聚氧丙烯(cyclic PPO-PEO-PPO),巧妙地利用环糊精的包合作用进行线形聚合物分子和环形聚合物
环磷酰胺是临床常用的一种细胞毒药物,适用于多种实体瘤、白血病的治疗,但其代谢产物可产生严重的出血性膀胱炎。本文对其所致出血性膀胱炎的机制、防治、监测等问题进行概述
在总结前人设计经验的基础上,结合现代园林设计的需求,具体分析在园林设计中应如何使用景观石。
通过对山西省太谷县禅坊村农村固定观察点的长期跟踪调查,并根据2015年回收的52本有效账本的整理统计,借鉴消费文化观念理论维度已有的研究对太谷县禅坊村农户消费文化观念进
<正>(课前,教师播放《时间都去哪了》,学生欣赏音乐。)一、第一板块:激趣导入,概括课文师:同学们,刚刚大家欣赏了王铮亮的《时间都去哪了》,今天我们学习的课文也是和时间有