差分进化算法与网格资源调度研究

被引量 : 2次 | 上传用户:dancy_y
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格从90年代中期发展到现在,已经成为互联网技术研究的热点,其最终目的是为了将全球数以亿计的分布式资源结合起来,消除信息孤岛,实现信息的全面共享。但是由于目前网格环境中的资源都是在地理域上广泛分布的,而且网格计算环境也具有十分复杂的特征,所以使得资源的管理变得十分的困难,所以网格技术的关键之一在于对资源的调度,即如何有序而合理的分配多样化的信息资源,使基于网格资源的任务快速高效完成。而将算法合理地运用到资源调度之中,不仅能够使资源得到充分的利用,而且使资源和任务之间分配有序,从而大幅度提升任务执行的效率。本文基于网格资源调度问题提出了差分进化算法,目的在于通过对传统差分进化算法的改进,更好地解决资源与任务的分配问题。文章介绍了网格的概念、特点及体系结构,在此之上,叙述了网格资源的各种特点,重点说明了资源调度的原理、特点及调度过程,还对差分进化算法进行了详细的介绍,包括其概念,原理以及执行过程,并对差分进化算法的多项式应用给出了具体的实验过程,同时,分析了差分进化算法较之其他进化算法优点所在。本文基于差分进化算法的网格资源调度模型提出了算法的改进。改进主要分为三个方面,第一方面是针对初始种群的改进,将原始的随机选取种群改为精英种群的选取,即选取比预期种群范围要大的种群,并对其进行优劣淘汰策略,保留精英个体进入到进化中,保证了高性能个体的遗传。第二点改进是针对变异操作中的缩放因子。传统的缩放因子是取一定范围内的固定值,如果缩放因子设置过小,种群进化易陷入局部特征,如果过大,在进化后期会使得收敛速度过慢,而提出的自适应缩放因子,能在进化初期需要较强的全局搜索能力时,为较大值,在进化后期时,需要加速收敛时,为较小值。第三点改进是结合了粒子群优化算法,主要是采用了其变异操作中的个体极值与全局极值的方法,使个体能够尽可能的保持种群的优良遗传,对收敛速度有较大的提升。文章将三种改进的程序主要代码进行了说明,并对三种情况下的实验结果都进行了对比分析。然后将三种改进进行了结合,通过实验可以很明显的看出算法较之改进前有了巨大的性能提升,充分说明了本算法对解决网格资源调度问题是可行的,改进后的算法较之原算法具有更好的性能。
其他文献
榛花(Corylus heterophylla Flowers),为桦木科榛属植物榛和川榛及毛榛的雄花。榛花具有止血、消炎、降血糖和抗氧化等作用,被广泛应用于临床医学。如“复方榛花舒肝胶囊”、
研究目的:椎动脉型颈椎病是由于某些病因引起椎动脉颅外段血流障碍所致眩晕综合征,又称椎动脉型颈椎病。是临床发病率较高的疾病。目前西药治疗方法多是着重在扩张血管、改善
目的探索经皮穿刺椎间盘臭氧消融术的临床疗效、适应症及禁忌症、手术方法、安全性、最佳臭氧浓度等问题,为椎间盘突出症患者寻找一种安全有效的几乎无创的治疗手段。方法分析
研究背景:近年来,随着对干细胞研究认识的深入及分子生物学和细胞生物工程技术的发展,骨髓间充质干细胞(BMSCs)在再生医学及临床中应用愈加广泛。BMSCs分化来源于中胚层,存在
目的:研究和探讨瑞舒伐他汀强化治疗对冠心病冠脉支架植入术后的疗效,观察瑞舒伐他汀和阿托伐他汀对冠心病PCI术后患者血脂、超敏C反应蛋白、左室收缩功能、主要不良心血管事
为了满足反应量热仪中对样品温度的高精度检测要求,以32位∑-Δ型模数转换器AD7177-2为核心,设计了基于阻值比较法的铂电阻高精度测温系统,采用电流激励换向技术,消除电路中
目的:探讨及评价我院针对急性颈脊髓损伤并发肺部感染患者救治策略。方法:回顾分析吉林大学中日联谊医院自2008年8月至2012年10月收治的412例急性颈脊髓损伤的患者,患者均行手术
目的探讨尿碘水平与先兆流产的关系。方法选取2018年1月1日至2019年1月31日中山市陈星海医院收治的38例先兆流产孕妇作为观察组,另选取同期于该院进行健康体检的160名孕妇作
在工程实际中超静定机构是大量存在的,本文主要从超静定的概念出发,提出了超静定机构存在的实践依据和理论依据,阐述了机构常见的几种超静定问题的产生,并分析了超静定机构的
目的:脑卒中后痉挛型构音障碍,是指脑血管病变引起的语言障碍,其特征主要表现为说话费力,语音、语调异常等。本研究采用多中心、随机、对照、单盲等方法,探讨针刺结合言语训练