摘要
针对云计算任务调度中存在效率低,提出了基于改进的蝙蝠算法(improved bat alogrithm,IBA)云任务调度。首先,建立了以执行时间和负载均衡的调度模型,其次在蝙蝠算法的初始化中采用混沌映射,提高了种群的多样性;在蝙蝠算法的自适应参数使用指数递减因子代替;在每一次迭代后使用量化正交交叉算子进行个体筛选。最后,在仿真实验中,IBA算法相比于蚁群算法、粒子群算法,蝙蝠算法都具有较好的调度效果。
Aiming at the low efficiency in cloud computing task scheduling,this paper proposes cloud task scheduling based on the Improved Bat Algorithm(IBA).First,a scheduling model based on execution time and load balancing was established;second,chaotic mapping was used in the initialization of Bat Algorithm to increase the diversity of the population;the adaptive parameters in Bat Algorithm are replaced by exponential decrease factors;after each iteration,the quantized orthogonal crossover operator is used for individual screening.Finally,in the simulation experiment,the IBA algorithm has better scheduling effects than ant colony optimization,Particle Swarm optimization,and Bat Algorithm.
作者
史振华
Shi Zhenhua(Shaoxing Vocational&Technical College,Shaoxing Zhejiang 312000,China)
出处
《科技通报》
2021年第5期43-47,共5页
Bulletin of Science and Technology
关键词
云计算
混沌映射
指数递减因子
cloud computing
chaotic mapping
exponential decline factor
作者简介
史振华(1980-),男,硕士,副教授,研究方向为云计算和网络技术。
