混合遗传算法在云计算任务调度中的应用

摘要

只关注用户或者计算中心一方的任务调度策略已经不能满足当前云计算的需求.使用遗传算法进行任务调度会存在搜索能力有限、早熟和算法效率低等缺点.提出一种改进的混合遗传算法来进行任务调度,使用随机生成法和轮赌盘选择法来初始化种群,将化学反应优化算法中的分解反应加入产生后代操作中,提升了遗传算法搜索效率.适应度函数包含了多个参考因子,提升用户服务质量的同时也降低了数据中心的开销.实验表明该算法花费时间短,且具有可扩展性,使计算中心在负载均衡的情况下,花费较少时间完成所有任务.