[发明专利]云计算环境下基于多阶段遗传算法的工作流调度优化方法有效
| 申请号： | 201911259896.4 | 申请日： | 2019-12-10 |
| 公开（公告）号： | CN110941487B | 公开（公告）日： | 2022-07-29 |
| 发明（设计）人： | 谢毅;孙鹤 | 申请（专利权）人： | 浙江工商大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50;G06N3/12 |
| 代理公司： | 杭州浙科专利事务所(普通合伙) 33213 | 代理人： | 吴秉中 |
| 地址： | 310012 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种云计算环境下基于多阶段遗传算法的工作流调度优化方法，包括以下步骤：获取调度优化所需信息、计算任务层次值、初始化当代种群和精英个体；分三个阶段进行自适应进化：阶段1和阶段2基于任务最早完成时间的启发式方法和基于层次和拓扑排序的任务调度顺序列表遗传操作使算法尽快收敛于最优解附近，而阶段3则采用虚拟机分配列表和任务调度顺序列表的遗传操作进行邻域拓展搜索；同时在进化中采用基于插入模式的串行解码方法、精英保存机制、FBID和LDI改进策略。本发明相对单阶段搜索算法有更好的搜索效率和寻优能力。 | ||
| 搜索关键词： | 计算 环境 基于 阶段 遗传 算法 工作流 调度 优化 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江工商大学，未经浙江工商大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911259896.4/，转载请声明来源钻瓜专利网。
