云计算环境下基于分布式估计算法的工作流执行优化方法

摘要

本发明公开了一种云计算环境下基于分布式估计算法的工作流执行优化方法，包括以下步骤：获取执行优化所需信息；计算任务的层次值；初始化当代种群；解码改进当代种群计算其适应度值并进行最优个体保存；构建精英种群、更新概率模型，采样概率模型生成新的当代种群，直到满足终止条件输出执行优化结果；相对于传统方法本发明采用了基于拓扑排序和连续有偏的编码、基于层次和效益比的初始个体生成、基于插入模式的串行个体解码、基于向前向后的个体改进、基于采样生成新个体，最优个体保存等方法和策略，提高了算法的寻优能力和搜索效率。