混合启发式规则和遗传算法的动态工作流调度优化方法

作者：陈伟能; 肖建平; 龚月姣; 詹志辉

来源：2021-03-31, 中国, CN202110354888.9.

本发明公开了混合启发式规则和遗传算法的动态工作流调度优化方法,包括以下步骤：1)设定启发式规则；2)将启发式规则根据编号编码到染色体中,初始化种群；3)根据适应度函数计算每个染色体的适应度值；4)根据适应度值筛选并淘汰部分个体；5)通过交叉和变异生成新的子代个体,直到种群中的个体恢复到原来的数量；6)如果迭代到阀值,则执行步骤7),否则执行步骤3)；7)记录当前种群中适应度最高个体所代表的解决方案,并开始执行方案,执行时间为一个周期；8)在一个周期时间结束后,收集尚未调度的任务和在执行期间到达的工作任务,组成一个新的任务集合；9)以新的任务集合为基础,执行步骤2),得到新的调度方案。

• 单位
  华南理工大学