云计算环境下基于随机键遗传算法的工作流调度优化方法

摘要

本发明公开了一种云计算环境下基于随机键遗传算法的工作流调度优化方法，包括以下步骤：获取调度所需信息；计算任务的排序值和层次值；初始化当代种群；进行进化：采用FBI&D和LDI方法改进当代种群并计算适应度值，采用精英保留、个体迁徙、参数化均匀交叉形成新的当代种群，直到满足进化终止条件；输出调度优化方案。本发明基于随机键实数编码可以实现全域搜索，在初始种群中播入基于HEFT_lbt的个体可以缩短收敛时间，采用个体迁徙方法替代变异操作能在更大程度上破坏个体、保持种群多样性，有利于避免进入局部最优和早熟，提高求解效率和质量。