DRSCRO公司 swMATH ID: 25692 软件作者： 姜宇毅；邵志清；郭毅；张欢欢；牛、坤 描述： DRSCRO：异构系统上任务调度的元启发式算法。高效的DAG任务调度对于充分利用异构系统的性能潜力和找到一个使DAG的{it-makespan}（即总执行时间）最小化的调度至关重要。最近提出的一种元启发式方法，化学反应优化（CRO），证明了其解决NP完全优化问题的能力。本文提出了一种用于异构系统DAG调度的双反应结构化学反应优化（DRSCRO）算法，该算法改进了传统的CRO框架，并将CRO与可变邻域搜索（VNS）方法相结合。DRSCRO有两个反应阶段，分别用于超分子选择和全局优化。在分子选择阶段，采用CRO作为一种元启发式算法来获得用于加速收敛的超分子。为了提高集约化能力，在全局优化阶段，在考虑调度顺序和处理器分配的情况下，使用带有新处理器选择模型的VNS算法作为初始化，并在无效反应算子中使用VNS的负载平衡邻域结构。实验结果从{makespan}和收敛速度方面验证了DRSCRO的有效性和效率。 主页： https://www.hindawi.com/journals/mpe/2015/396582/ 相关软件： Hypertool（超级工具） 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 DRSCRO：异构系统上任务调度的元启发式算法。 Zbl 1394.90280号姜宇毅;邵志清;郭毅;张欢欢;牛、坤 2015 5位作者引用 1 郭毅 1 姜宇毅 1 牛、坤 1 邵志清 1 张欢欢 连载1篇 1 工程中的数学问题 在1个字段中引用 1 运筹学、数学规划（90-XX） 按年份列出的引文