基于层次与负载均衡遗传算法的云工作流调度优化方法

摘要

本发明公开了一种基于层次与负载均衡遗传算法的云工作流调度优化方法，包括以下步骤：获得调度优化所需信息；计算任务的层次值；初始化当代种群；进行进化：进行交叉操作形成新种群，对新种群进行变异操作，进行解码计算适应度值并用层次和负载均衡的方法进行改进，从当代和新种群中选出N个不同的个体形成新的当代种群，直到满足进化终止条件；输出调度优化方案。本发明在实现全域搜索的前提下采用基于插入模式的串行个体解码、基于层次和负载均衡的个体改进，基于偏好的参数化均匀交叉等方法提高了算法的寻优能力和搜索效率。