【摘 要】
:
针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式
【机 构】
:
桂林电子科技大学计算机科学与工程学院
【基金项目】
:
广西教育厅科研项目(2009MS1195), 广西可信软件重点实验室开放基金(kx201106)
论文部分内容阅读
针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义解空间的度量方式,进而提出一种新的编码方式。仿真实验结果表明,改进算法的收敛速度较GA、PSO、SFL算法分别提高了75%、94%和27%,搜索性能亦有明显改善,能有效地提高最优解的质量。
其他文献
目的:了解LEEP对宫颈疾病的诊冶作用,随访3—36个月的结果。方法:分析LEEP治疗200例宫颈病变,术后切除组织送病理检查。观察手术时间、出血量及术后疗效。结果:LEEP手术治疗宫颈病
骨的力电性质包括两个来源,压电效应和动力电现象象,骨力电性质的研究是包含力学、物理学、化学、生物学和生物理等多科的综合性课题,本文分别介绍了骨压电效应和动力电现象的基
<正>孟子曰:"不以规矩,不能成方圆。"家庭要想兴旺,社会要想安定,做人做事都要懂得讲规矩。从"孟母三迁"到"岳母刺字",从《颜氏家训》到《傅雷家书》,从李嘉诚培养孩子独立的
能够善待自己和他人,善于调控情绪以适应环境是心理健康的重要特征。莫泊桑《项链》中的主人公玛蒂尔德则不善于把控自己的感情,不会适时主动地从痛苦和烦恼中解脱自己。不良
为了设计一维DFT调制滤波器组,采用一种线性规划算法将滤波器组的性能指标数学化为关于原型滤波器的乘积滤波器的函数,滤波器组的设计问题归结为一个以乘积滤波器为优化变量的
介绍水蚀性岩层中的渗流及金属和无机污染物迁移问题,通过对含有污染物的某些蓄水系统中的物理和化学过程的分析得出一些结论,并对这些过程不仅作了详细的说明,而且采用恰当的数
本文对粉末爆炸压实数值模拟作了系统评述。首先叙述了流体弹塑性体的模型,方程和计算方法;然后对一些典型的程序编码作了介绍,总结了粉末爆炸压实数值模拟最新进展;最后,对未来发
本文综述了近几年来使用光纤传感器埋入混凝土构件及结构中无损检测其内部应力,应变及评估结构完整性等研究领域的概况,探讨了光纤与混凝土接触面之间的涂层材料的基本特性及其
王安忆小说创作中往往有明显的女性意识流露与关照,正是基于这样的关注,富萍这样的女性形象才会在王安忆的笔下渐渐成长起来。《富萍》不仅仅是对富萍成长的描述,更多的是对
针对一维椭圆型界面问题,基于浸入界面方法(IIM)得到离散方程组,利用二次插值作为插值延拓算子,建立了新的瀑布型多重网格法。将解的容许误差精度作为迭代终止条件,控制每一层