云计算环境下基于偏序自适应遗传算法的工作流优化方法

摘要

本发明公开了一种云计算环境下基于偏序自适应遗传算法的工作流优化方法，包括以下步骤：获取执行优化所需信息；计算任务的层次值；初始化当代种群；解码改进当代种群并计算适应度值；对当代种群进行交叉变异操作形成新种群；由当代种群和新种群形成新的当代种群；直到满足终止条件输出执行优化结果；本发明采用基于层次和效益比的初始个体生成、适应性遗传操作、拓扑排序、非递减的偏序编码、基于插入模式的串行个体解码、向前向后个体解码改进等方法和策略，实现资源配置和任务调度的集成协同优化，提高整个算法的寻优能力和搜索效率。