基于遗传算法的异构计算环境独立任务调度

来源 :全国第20届计算机技术与应用(CACIS)学术会议 | 被引量 : 0次 | 上传用户:tai314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于遗传算法框架对异构计算环境中独立任务的调度问题进行了研究,提出了一种新的分段编码策略,在编码时将计算资源作为遗传操作的基本单元,以此为基础提出了新的区域杂交算子,以及段内和段间两种变异算子。模拟实验结果表明本文提出的杂交算子和变异算子能够使种群具有更好的多样性,算法具有较好的搜索能力。
其他文献
高职学生综合素质评价是企业用人评定中的一项重要指标,本文根据高职教育的特点构造了高职学生综合素质的评价指标体系,应用多级模糊综合评价对高职学生综合素质进行评价。可保
智能算法的类型与其所解决的问题类型存在着多对多的关系,通常在使用不同算法解决不同问题时,存在大量重复编码与设计工作。而且对这些不同的算法类型和问题类型进行管理,也存在
导游是旅游活动中的关键人物,因此在虚拟旅游环境中加入虚拟导游能提高系统的真实感和趣味性。针对虚拟导游的关键问题——虚拟导游的行为模型,本文提出了基于领域知识的虚拟导
随着遥感解译卫星图库的不断膨胀,以及遥感图像中需要识别的目标数量的不断增长,传统遥感解译工作越来越繁重。本文将本体技术应用到遥感图像解译过程中,采用本体技术描述遥感解
1968年12月10日,在监狱般的301医院病房内,田汉去世。一件大衣,一副眼镜和其他几件衣物摆在病房里,没有人来取,没有亲人和朋友来与他告别。当他离开人世之时,广播里正狂热地
Petri网是一种系统描述和分析的工具。在Petri网的诸多性质研究中,可达性研究大概是最基本的一个动态性质研究。可达性在一定意义上可说是研究Petri网其它动态性质的基石,许多
会议
关联规则挖掘算法FP-Growth在挖掘大型数据库时占用内存大和运行速度慢或根本无法构造基于内存的FP-树。针对这些问题,提出一种适合于挖掘较大型数据库的新的关联规则挖掘算法
目前木马检测方法大多为特征码检测技术体系.不能够检测特征码未知的新木马.行为分析反木马技术具备了反未知木马的能力。但对现有基于行为分析技术的反木马策略分析后发现,大
会议
生产调度内容丰富,本文所指的生产调度是指线束企业生产调度中的任务排序问题——求得一个任务序列,使得各个任务都能满足其交货期。传统的求解方法如线性规划方法随着任务数的
在机器人足球比赛中,根据复杂多变的场上情况实时性的为每个机器人分配合适的角色是智能决策系统的核心。为此将模拟退火算法和遗传算法相结合,利用遗传算法取得全局范围内的最
会议