网格环境下基于惩罚策略的任务调度模型及动态算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:klzvms1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中结合克隆选择算法,模拟退火算法和遗传算法的优点,提出了一种改进的混合克隆退火遗传算法,并将该算法应用于网格计算任务调度问题的求解之中.该算法先通过克隆,退火交叉和高斯变异等操作来产生一组新的抗体,然后再对所产生的抗体进行模拟退火,直到退火温度不能再降低为止,从而求得问题的最优解.理论分析和实验结果表明这种任务调度算法优于其他调度算法,并可以成功地应用于网格环境下的任务调度问题.
其他文献
针对TCP Westwood(简称TCPW)拥塞避免算法在高误码率无线网络环境下不能区分丢包原因和性能仍显不足的问题,分析RTT的变化,提出了一种简单有效的改进算法,称为TCP VT,能有效地区分
针对传统的可控波束声源跟踪方法运算量大,难以实时处理的缺点,提出了一种基于卡尔曼滤波和预测的可控波束多声源跟踪方案,集成了语音活动检测,为运动声源分别建立状态模型和观测模型.卡尔曼预测为下一步跟踪提供了基准,免除了传统可控波束方法的全局空间搜索,可以有效地减少运算量,同时解决了无声段声源轨迹的重构问题.卡尔曼滤波可以抑制突发性的噪声,提高定位精度.仿真实验结果表明文中提出的方法的可行性.
基于相对密度的聚类算法和快速DBSCAN聚类算法是典型密度聚类算法DBSCAN的两种改进算法,但这两种方法仍存在不足.文中提出一种基于相对密度的快速聚类算法,实验证明了该方法的有
本文以ST状况为目标变量的财务困境判别模型表明,对识别企业是否陷入财务困境的最有影响的因素是资产收益率、股东权益比率和净资产收益率增长率指标,并以神经网络技术建立财务
中美两国之间的经济增长相互影响,而贸易是重要传导途径之一。本文选取了1989—2010年间的一系列中美贸易指标和经济指标进行研究,分析了在联立方程的系统性视角下贸易差额与
西部农村人口素质低;教育结构不合理;市场化水平低、分工单一;农民组织程度低等,这些都是社会发育程度低的重要表现。根据人力资本理论,西部农村要提高社会发育程度,保证2020年农村
我国正处于经济社会发展的关键时期,在复杂多变的国际国内形势下,传统的社会保障体系面临着种种挑战。本文基于风险管理机制创新的视角,在明确社会风险管理的目标以及对比分析传
为研究频域相关捕获算法及其在嵌入式GPS软件接收机中的实现,采用两步捕获法的算法模型,用Mat-lab进行了仿真,证明了算法的正确性和优越性;并将该算法用C语言实现,在基于ARCA3嵌入式微处理器的GT3000A平台上运行,成功实现了对真实GPS信号的捕获,为嵌入式软件接收机的研究提供了一定的依据.
提出了一种低复杂度的基于二维核回归平滑的时间频率双衰落信道估计算法.该方法首先采用LS算法估计导频处的信道增益并利用分段线性插值方法得到数据子载波处的信道增益,然后分
可信的计算机终端平台要求安全的数据存储、文件加密、远程访问要建立在计算机终端平台配置完整性不被破坏的基础上,一旦系统软硬件配置或环境被改变,特定的可信操作将被拒绝