基于多种群遗传算法的能耗感知云工作流调度优化方法

授权

摘要

本发明公开了一种基于多种群遗传算法的能耗感知云工作流调度优化方法，包括以下步骤：获取调度优化所需信息；计算任务层次值；基于层次初始化种群；采用FBI&D方法改进当代种群并计算适应度值；子种群间交流；每个子种群独立进化：进行基于二维拓扑排序的交叉和变异操作形成新子种群、采用FBI&D方法改进新子种群并计算适应度值、由当代子种群和新子种群形成新的当代子种群；直到满足终止条件输出调度优化方案。本发明考虑了能耗因素并采用多种群协同进化策略，能有效避免种群进入局部最优和早熟、加速收敛，从而提高了整个算法效率。

基本信息

专利标题：

基于多种群遗传算法的能耗感知云工作流调度优化方法

专利标题（英）：

暂无

公开（公告）号：

CN110928669A

申请号：

CN201911261552.7

公开（公告）日：

2020-03-27

申请日：

2019-12-10

授权号：

CN110928669B

授权日：

2022-05-20

发明人：

谢毅汪炜军林荣雪

申请人：

浙江工商大学

申请人地址：

浙江省杭州市西湖区教工路149号

代理机构：

杭州浙科专利事务所(普通合伙)

代理人：

吴秉中

优先权：

CN201911261552.7

主分类号：

G06F9/48

IPC分类号：

G06F9/48 G06N3/12