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