基于改进的蝙蝠算法在云计算中的资源分配①-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 8 期 基于改进的蝙蝠算法在云计算中的资源分配① 宋芳琴 (绍兴职业技术学院 信息工程学院, 绍兴 312000) 摘 要: 云计算中的资源分配一直都是研究的重点, 提出了一种基于改进的蝙蝠算法的云计算资源分配方法. 在 蝙蝠算法中引入差分遗传算法, 通过变异, 交叉和选择等操作避免个体陷入局部最优, 以及过早产生最优解的可 能,改进后的蝙蝠算法能够有效的提高收敛速度和精度. 仿真实验表明, 本文算法不但有效提高了算法性能, 还 优化了云计算系统中的资源调度能力, 提高了云计算资源的利用率. 关键词: 云计算; 资源分配; 蝙蝠算法; 差分遗传算法 Resources Allocation in Cloud Computing Based on Improved Bat Algorithm SONG Fang-Qin (Shaoxing Vocational Technical College, Shaoxing 312000, China) Abstract: Resource allocation in cloud computing has always been the focus of research, and in this paper, a resource allocation in cloud computing based on improved bat algorithm has been proposed. Differential genetic algorithm is introduced into bat algorithm and mutation, crossover and selection, etc. are employed to avoid individuals from falling into local optimum, and premature of the optimal solution. The improved bat algorithm can effectively improve the convergence speed and precision of the algorithm. Simulation experiments have shown that algorithm in this paper can not only greatly improve performance of the algorithm, but also optimize the resource scheduling capability in cloud computing system and improve utilization rate of resources in could computing. Key words: cloud computing; resource allocation; bat algorithm; differential genetic algorithm 云计算是目前互联网络中最热门的探索方向, 它 中引入搜索策略, 避免算法早熟收敛, 有效的提高了 [1] 是分布式计算, 并行计算, 网格计算的发展产物 . 如 云计算中的资源调度的效率. 文献[11]提出了一种具 何能够更加合理的分配云计算的资源成为了目前资源 有双适应度的遗传算法(DFGA),实验结果表明,此算法 调度中的研究方向, 目前国内外学者进行了很多的研 是一种云计算环境下有效的任务调度算法. 文献[12] 究. 文献[2]从虚拟机的角度出发, 建立一种云计算下