基于混合萤火虫遗传算法的云计算中的任务调度优化

摘要

云计算被广泛应用于商业计算,将计算资源从大量资源池中优化分配给用户,因此在按需连接中分配资源的能力面临严重的挑战.任务调度是作业车间调度问题的一个变种,属于计算复杂性中的NP完全(NP-Complete)问题.对此提出了一种新的混合萤火虫遗传组合的元启发式调度算法任务,融合了萤火虫等数学优化算法和遗传算法等进化算法的优点,形成了一个强大的元启发式搜索算法.混合萤火虫遗传算法能够以所有任务的执行时间最小为目标,快速收敛到近似最佳方案来调度任务.该算法在云计算仿真软件CloudSim中进行了测试,实验结果表明,所提出的算法性能优于传统的FIFO算法和遗传算法.