[发明专利]基于层次与负载均衡遗传算法的云工作流调度优化方法有效
| 申请号: | 201911281124.0 | 申请日: | 2019-12-10 |
| 公开(公告)号: | CN110928671B | 公开(公告)日: | 2022-07-08 |
| 发明(设计)人: | 叶必卿;李蒙正;单晓杭;李研彪;张利;谢毅 | 申请(专利权)人: | 浙江工业大学 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50;G06F9/455;G06N3/12 |
| 代理公司: | 杭州浙科专利事务所(普通合伙) 33213 | 代理人: | 吴秉中 |
| 地址: | 310000 浙*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种基于层次与负载均衡遗传算法的云工作流调度优化方法,包括以下步骤:获得调度优化所需信息;计算任务的层次值;初始化当代种群;进行进化:进行交叉操作形成新种群,对新种群进行变异操作,进行解码计算适应度值并用层次和负载均衡的方法进行改进,从当代和新种群中选出N个不同的个体形成新的当代种群,直到满足进化终止条件;输出调度优化方案。本发明在实现全域搜索的前提下采用基于插入模式的串行个体解码、基于层次和负载均衡的个体改进,基于偏好的参数化均匀交叉等方法提高了算法的寻优能力和搜索效率。 | ||
| 搜索关键词: | 基于 层次 负载 均衡 遗传 算法 工作流 调度 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911281124.0/,转载请声明来源钻瓜专利网。





