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

• 作者: 孟庆岩 王晶晶
• 来源期刊: 微型电脑应用
• 关键词: 云计算 任务调度 混合萤火虫遗传算法 元启发式 进化算法
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 开发应用|DEVELOPMENT AND APPLICATION
• 页码范围: 158-160,164
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2021.05.047

摘要

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