[发明专利]云计算环境下基于多种群遗传算法的工作流执行优化方法

摘要

本发明公开了一种云计算环境下基于多种群遗传算法的工作流执行优化方法，包括以下步骤：获取执行优化所需信息；计算任务的层次值；初始化当代种群；解码改进当代种群并计算适应度值；分若干个子种群进行独立进化，并适时进行子种群间的交流；直到满足终止条件输出执行优化结果。相对于传统方法本发明设计采用了基于层次和效率比的个体随机生成、基于拓扑排序的整数编码、基于插入模式的串行个体解码、向前向后个体解码改进、多种群协调进化等方法和策略，实现资源配置和任务调度的集成协同优化，提高了寻优能力，改进了算法整体效率。