截止时间约束云工作流调度代价优化遗传算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lliiuuffuuyyaann
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA。设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索方向和空间,利用符合工作流调度目标特征的适应度评估标准对进化个体做最优选择。实验结果表明,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于其它算法。
其他文献
针对点云平面拟合过程中出现的异常值及误差的问题,提出一种将随机采样一致(random sample consensus,RANSAC)算法与整体最小二乘法(total least squares,TLS)相结合的点云平面拟
为进一步改善短文本关键词抽取的效果,提出一种TTKE(topical translation for keyphrase extraction)主题翻译模型。结合主题模型与统计机器翻译模型的优势,通过长文本辅助短
在计算机辅助诊断系统中对肺结节良恶性的准确分类至关重要,但由于肺结节形状大小变化较大,作为卷积神经网络(CNN)的输入,会形成噪声,干扰判断。融合多尺度空间金字塔池化(MSPP)对肺结节进行分类。在传统AlexNet模型的基础上做出改进,更利于肺结节图像的输入;采用多个尺度的结节范围,减少噪声;使用多尺度空间金字塔(MSPP)策略提高分类准确性。实验结果表明,该方法达到92.65%的准确性,在准确
为解决Kmeans算法随机指定初始点聚类和海洋Argo浮标数据异常问题,提出一种改进Kmeans算法的海洋数据异常检测方法。提出一种改进Kmeans算法DMKmeans(density mathematics Kmeans),选取给定邻域范围内最近邻数据点最多的点为初始中心点,迭代聚类,直到准则函数收敛,聚类结束;基于DMKmeans算法对数据集聚类,使用数学模型为准则进行海洋监测数据异常检测。通
<正>加强声誉风险管理可从事前、事中、事后三个方面着手近年来,随着信息技术的发展和媒体的变革,金融机构声誉风险管理面临海量数据。移动网络广泛应用和智能手机普及,网民
美国的128公路作为一个高科技产业带聚集了大批以创新为主导的公司,并且与创业型大学,特别是MIT有着密切的合作关系。自20世纪50年代以来,该产业带经历了勃兴、衰落、再度崛
有一些能力常常不为领导者重视,比如认错能力、放弃能力、调适能力和"做小"能力.有的人提到了上述问题,却很少认为它们属于领导能力的范畴.这些被领导者经常在实践中运用的重
针对现有方法修复非刚性物体形变效果不佳的问题,以青铜器碎片为例,提出一种有效的多约束非刚性物体形变修复算法。利用主成分分析将碎片映射到二维空间并栅格化提取出截面曲线;计算过形变点的3条截面曲线中该点法向量均值,得到形变点的方向约束;利用点集曲率和Voronoi图,计算形变点的位置约束;对形变点集使用方向约束和位置约束得到初始修复结果;为避免局部最优化,对局部修复后的点集采用最小二乘法进行全局微调,
针对分布式入侵检测系统进行数据分割时面临的数据完整性和负载均衡问题,提出一种分组一致性哈希数据分割方法。采用TCP流重组技术保证数据的完整性;在对数据进行分割时,采用