面向云计算环境任务调度的改进蚁群算法

来源 :工业仪表与自动化装置 | 被引量 : 0次 | 上传用户:qb54223322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算环境下的任务调度问题是一个NP完全问题,其目的是在各个处理节点上合理分配任务,优化调度策略以保证有效完成任务。以总任务完成时间最短和计算成本最低为优化目标,针对蚁群优化算法易陷入局部最优的缺陷,提出了一种求解该问题的改进蚁群算法。该算法将遗传算法的二点交叉算子融入到蚁群优化算法中,以提高蚁群优化算法的局部搜索能力。通过在云仿真平台Cloud Sim上进行仿真实验,结果表明改进蚁群算法缩短了总任务完成时间,降低了计算成本,从而证明了该算法能有效地解决云计算环境下的任务调度问题,并且其优化能力和收敛速度
其他文献
提出了一种双树复小波域基元共生矩阵的纹理特征提取方法.利用双树复小波域作为分析域,以纹理基元作为依据,来描述纹理的局部特征,提取图像纹理特征值.实验结果表明,该方法能
针对灰度共生矩阵算法及其改进算法计算量大、消耗时间长等问题,本文提出了一种基于FPGA(FieldPro—grammableGateArray)的SAR图像快速纹理特征提取方法.为了减小边界效应,该算法
针对现有的纹理特征提取方法计算复杂度高的问题,利用局部二值模式(LBP)算法思想简单、计算复杂度小的优势,在已有的完整LBP(CLBP)算法基础上,提出了一种改进的CLBP算法(ICLBP)。ICLBP
采用在多孔载体上预投分子筛晶种,再用水热晶化的二次生长的成膜方法合成X型分子筛膜.通过三次晶化操作,SEM显示多孔载体上负载生长的分子筛膜厚约15 μm.分子筛膜的He和N2的
在局部二进制模型和多分辨率分析的基础上,提出一种基于局部频域分析的多尺度纹理特征提取方法。对纹理图像采用局部圆形邻域作为局部模板进行局部频率变换,对各频段图像实现多
提取纹理特征一直是纹理分析的首要问题。提出一种双树复小波域共生矩阵的纹理特征提取方法。利用双树复小波对纹理图像进行多层分解所得的低频子带图像,计算不同方向的共生矩
通过对图像进行特征提取的方法,设计并实现了一种基于小波纹理特征的图像检索原型系统,并利用所获得的纹理特征对图像库进行检索。实验结果表明,小波变换是一种有效的纹理特征提
本文以平衡记分卡理论为基础,采用网络层次分析法,构建战略供应商选择与评价模型,这一模型考虑了平衡记分卡各维度之间及各维度内部的因果关系,是对层次分析法的有效改进,对于企业
抗疫,尽管艰难异常,但我们终将全胜,这是绝大多数人的共识,也应当是全人类的共识。春暖花开时,生活仍在进行。一些工厂,复工复产启动,坚持"两手抓",一手抓抗疫,一手抓生产;一
期刊