基于层次与负载均衡遗传算法的云工作流调度优化方法[CN201911281124.0] - 浙江工业大学

专利申请

2019-12-10
公布公告

2020-03-27
授权日期

2022-07-08
终止

2030-03-25

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

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201911281124.0 申请日期： 2019-12-10 专利主类别： G06F9/48 {{ classMap["G06F9/48"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区潮王路18号

专利分类项目

G06F9/48 : 程序启动；程序切换，例如通过中断

G06F9/50 : 资源分配，例如，中央处理单元（CPU）的

G06F9/455 : 仿真；软件模拟

G06N3/12 : 采用遗传模型

专利注册信息

初审公告期号	2019-12-10	初审公告日期	2020-03-27
注册公告期号	2022-07-08	注册公告日期	2022-07-08
专用权期限	2020-03-27 - 2030-03-25	专利类型	发明公开
代理组织机构	杭州浙科专利事务所查看该机构代理的所有专利

专利介绍

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

法律进度