一种基于模拟退火的多任务快速调度方法

摘要

本发明公开了一种基于模拟退火的多任务快速调度方法，采用模拟未来固定时间内的服务器的任务调度情况，基于贪心算法计算获得任务调度序列，再对此序列上基于模拟退火的方式，以服务器CPU计算核心数的平均占用率为指标，进一步优化贪心算法获得优化后的任务调度序列，增加了任务调度效率。本发明模拟未来一定时间内的任务调度情况，通过占用率作为指标来衡量任务序列的优化情况，相对于直接对所有任务序列进行模拟退火的方式极大地减少了计算量，大幅度减少了方法的计算时间。