【摘 要】
：
对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高。基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,
【基金项目】
：
国防预研基金资助项目(413160201)
论文部分内容阅读
对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高。基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,使所有任务整体完成时间最小。算法将粒子位置和任务高度作为任务的优先级,通过表调度技术生成有效的调度方案,并将调度方案对应的调度长度作为粒子的适应值。首先随机产生一群粒子,然后通过使用全局模型的粒子状态更新策略不断迭代,获得可以接受的任务调度方案。仿真实验结果表明,与遗传算法相比,调度长度提高14.7%,运行时间缩短近一半,特别适合于求解规模较大的多处理器任务调度问题。
其他文献
<正>互联网为传统音乐的生存与发展带来深远的影响和新的机遇。我们的民族音乐文化利用好自身的优势和网络这一传媒,才能更好地挺进世界文化阵地并立于不败之地。古琴是我们
目的探索对面横裂患者进行口轮匝肌解剖性修复的效果。方法以三角形粘膜返折瓣形成新口角;尽量保留颊部软组织,行口轮匝肌解剖修复,恢复口轮匝肌功能;颊部皮肤以＂Z＂瓣交叉,避免
根据中牟县17口地下水观测井1990—2015年地下水埋深资料,采用Morlet小波函数分析了不同尺度地下水位变化特征。研究结果表明,中牟县地下水年尺度动态变化主要存在3类尺度的
文中深入研究了HFC宽带综合业务网上行信道中的噪声干扰问题。分析了噪声干扰模型、噪声干扰的类型、来源和噪声漏斗效应。通过提取常见内部噪声、外部噪声的案例及产生的数
目前,尽管京津冀区域一体化发展与长江三角洲、珠江三角洲相比,仍然处于初级阶段。但是国家"十二五"规划把深入推进京津冀一体化、打造首都经济圈、加快建设滨海新区与积极发
目的探讨黄连水提物对人皮肤肿瘤A431细胞凋亡、增殖的影响。方法采用低温提取工艺,从药材中提取出水溶性的小分子混合物,用紫外色谱分析仪检测混合物成分;采用MTT法检测药物
工资薪酬激励是钢铁企业人力资源管理工作中的重要激励方式,相比其他工作激励形式而言更加直接,在人力资源管理中发挥积极作用,越来越受到各企业管理者的重视。本文简要就工
关于选举民主和协商民主的争论由来已久,而且双方各执一词,都有道理。通过对选举民主和协商民主的特点、异同以及它们的优缺点的分析,可以发现选举民主与协商民主都不是完美
<正>在前不久刚刚结束的加拿大埃德蒙顿国际体操邀请赛上,由邓琳琳、睢禄和江钰源组成的中国女子体操队表现不俗,共夺得包括团体、全能和三个单项冠军在内的五项冠
人道主义的核心价值尺度为“整体是善”。善的伦理道德价值是人类社会所有价值中最核心的价值 ,它的形式如何 ,将决定一个社会法律体系的基本性质。近代史上所谓东西方冲突 ,