基于蚁群模拟退火的云任务调度算法改进

• 作者: 秦军 董倩倩 郝天曙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 任务调度 云计算 蚁群算法 模拟退火算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 117-121
• 页数: 5页
• 分类号: TP301.6
• 字数: 3925字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.03.024

摘要

随着云计算的快速发展,如何高效地进行云任务调度逐渐成为云计算研究的重点.任务调度问题属于NP优化问题,许多超启发式算法被应用到任务调度问题.针对蚁群算法在任务调度中存在收敛速度慢、局部搜索能力差和易于陷入局部最优的问题,将蚁群算法和模拟退火算法相结合,提出了蚁群模拟退火算法,拟解决云计算中的任务调度问题.在该算法中,以减少任务的完成时间和保证资源负载均衡为目标,根据蚁群算法构造局部最优解,利用模拟退火算法较强的局部搜索能力,将局部最优解作为模拟退火算法的初始解进行局部搜索并以一定的概率接受当前搜索结果,从而避免算法陷入局部最优.仿真结果表明,蚁群模拟退火算法的性能优于先来先服务(First Come First Served,FCFS)和标准蚁群优化(Ant Colony Optimization,ACO)算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦军	南京邮电大学教育科学与技术学院	91	805	14.0	24.0
2	郝天曙	南京邮电大学计算机学院	3	26	3.0	3.0
3	董倩倩	南京邮电大学计算机学院	2	21	2.0	2.0