失效

单星调度的算子构建方法

贺仁杰、孙凯、刘晓路、李菊芳、陈成、邢立宁、杨振宇、张忠山、姚锋、刘嵩、任必虎、张炜
中国人民解放军国防科学技术大学

摘要

本发明公开了一种单星调度的算子构建方法,具体步骤如下:(1)基于任务集的分布形式构建问题分类器,对单星调度子问题进行分类;(2)构建蚁群算法引擎;(3)由问题分类‑算子设计规则‑得分三元组构建问题算子知识库,所述问题算子知识库,记录每种算子设计在求解每类问题时的历史绩效,从而为今后新的具体问题的求解提供算子设计决策支持。本发明所公开的单星调度的算子构建方法,具有保证解的质量的条件下求解的效率高的优点。