云环境下基于强化学习的超启发式任务调度方法及系统

摘要

本发明属于任务调度领域，提供了一种云环境下基于强化学习的超启发式任务调度方法及系统。其中，该方法包括获取云环境下任务调度相关信息及虚拟机运行参数，并初始化解集及高级启发式方法的各项参数；其中，解集中的元素由一系列设定长度的序列值构成，序列值为相应任务在各个虚拟机上运行消耗的时间；随机选择低级启发式方法，并初始化相应低级启发式方法参数，直至达到当前低级启发式方法迭代停止条件，更新候选解解集，得到当前的最优解；计算当前低级启发式方法迭代的奖励值，更新奖励表；根据奖励表继续选择低层启发式方法，迁移候选解，直至得到最优解，以实现最短的时间内完成云环境下任务调度工作。