DRSCRO医生

DRSCRO:异构系统任务调度的元启发式算法。一个有效的DAG任务调度对于充分利用异构系统的性能潜力和找到一个最小化DAG的{it makespan}(即总执行时间)的调度是NP完全的。最近提出的一种新的元启发式方法化学反应优化(CRO)证明了它能够解决NP完全优化问题。提出了一种适用于异构系统DAG调度的双反应结构化学反应优化(DRSCRO)算法,该算法改进了传统CRO框架,并将CRO与可变邻域搜索(VNS)方法相结合。DRSCRO有超分子选择和全局优化两个反应阶段。在分子选择阶段,采用CRO作为一种元启发式算法,得到一个加速收敛的超分子。在全局优化阶段,在全局优化阶段,考虑调度顺序和处理器分配,采用具有新处理器选择模型的VNS算法作为初始化,并在无效反应算子中利用VNS的负载平衡邻域结构。实验结果从{it makespan}和收敛速度两方面验证了DRSCRO的有效性和有效性。

zbMATH中的参考文献(参考文献1条,1标准件)

显示结果1/1。
按年份排序(引用)

  1. 蒋玉义;邵志清;郭毅;张欢欢;牛坤:DRSCRO:异构系统任务调度的元启发式算法(2015)