[发明专利]基于改进遗传算法的云计算任务调度方法有效
申请号: | 202011086788.4 | 申请日: | 2020-10-12 |
公开(公告)号: | CN112181598B | 公开(公告)日: | 2022-12-09 |
发明(设计)人: | 付学良;孙扬;李宏慧 | 申请(专利权)人: | 内蒙古农业大学 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;G06N3/12 |
代理公司: | 西安研创天下知识产权代理事务所(普通合伙) 61239 | 代理人: | 郭璐 |
地址: | 010018 内蒙古自*** | 国省代码: | 内蒙古;15 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进遗传算法的云计算任务调度方法,针对云环境下的任务调度问题,采用实数直接编码方式进行编码,利用竞争交叉的方法初始化种群;将云任务总完成时间作为适应度函数计算种群中每个个体的适应度值;判断是否满足终止条件,如果满足终止条件,则此时种群中适应度值最小的染色体个体的编码即为最终的云任务调度方案,反之,利用三段式选择法对种群中的优秀个体进行选择,对经过选择操作后的种群进行吞噬操作,对经过吞噬操作后的种群进行变异操作,直至最终种群中个体的适应度值满足终止条件。本发明中的云计算任务调度方法明显改善了云任务的总体完成时间,在云计算任务调度方面具有有效性。 | ||
搜索关键词: | 基于 改进 遗传 算法 计算 任务 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于内蒙古农业大学,未经内蒙古农业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011086788.4/,转载请声明来源钻瓜专利网。