[发明专利]基于分层自适应智能计算算法的云工作流调度优化方法

摘要

本发明公开了一种基于分层自适应智能计算算法的云工作流调度优化方法，包括以下步骤：获取调度信息；计算任务的排序值和层次值；基于层次和关键活动优先初始化当代种群和精英个体；进行进化：通过改进的自适应交叉变异操作形成新种群，采用FBI&D和LDI方法改进新种群并计算适应度值，进行精英替换与保存，直到满足进化终止条件；输出精英个体对应的调度方案；本发明可以从满足层次编码的较好个体附近开始实现全域搜索，通过动态选择适合的遗传操作，采用基于插入模式的串行个体解码，FBI&D、LDI和精英替换保存等方法和策略提高了算法的效率。