Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于遗传算法的云计算任务调度优先级确定方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:湖南科技学院

摘要:本发明公开了一种基于遗传算法的云计算任务调度优先级确定方法,包括S1、获取云计算环境中的任务信息和资源状态信息;S2、初始化遗传算法参数和生成初始种群;S3、计算每个个体的适应度值;S4、基于适应度值选择优秀个体进行交配;S5、对选择的个体进行交叉操作;S6、对新生成的个体进行变异操作;S7、更新种群;S8、检查是否达到预设的进化代数或满足收敛条件;S9、输出最优云计算任务调度方案;S10、动态监控云计算环境中的任务负载和资源状态。本发明不仅提高了调度方案的适应性和灵活性,还通过高效的选择、交叉和变异策略加快了算法的收敛速度,确保能够在较短时间内找到最优调度方案。

主权项:1.一种基于遗传算法的云计算任务调度优先级确定方法,其特征在于,包括如下步骤:S1、获取云计算环境中的任务信息和资源状态信息,将待调度的任务集和可用的计算资源集输入到系统中;S2、初始化遗传算法参数,包括种群大小、交叉概率、变异概率和进化代数,随机生成初始种群,每个个体代表一种任务调度方案,每个任务调度方案包含云计算任务的优先级分配;S3、计算每个个体的适应度值,适应度函数综合考虑任务完成时间、资源利用率和任务等待时间等性能指标,对每个个体的调度方案进行评估;S4、基于适应度值选择优秀个体进行交配,采用改进锦标赛选择算法进行个体选择,使得选择的个体在优先级分配上具有较高的适应度;S5、对选择的个体进行交叉操作,采用多点交叉方法生成新个体,新个体继承父代个体的优先级分配特性,并在生成过程中对云计算任务调度优先级分配进行优化;S6、对新生成的个体进行变异操作,采用基因突变策略随机改变个体的一部分基因值,包括云计算任务优先级的调整;S7、更新种群,将新生成的个体和保留的优秀个体组成新一代种群,新一代种群中的每个个体都包含优化后的云计算任务优先级分配;S8、检查是否达到预设的进化代数或满足收敛条件,若未达到,则返回步骤S3,继续迭代,对云计算任务优先级进行进一步优化;S9、输出最优云计算任务调度方案,根据最优个体的基因序列确定每个云计算任务的优先级,将云计算任务按优先级顺序分配到相应的计算资源上进行执行;S10、动态监控云计算环境中的任务负载和资源状态,实时调整遗传算法参数,重新进行任务调度优先级确定,对应云计算环境的变化。

全文数据:

权利要求:

百度查询: 湖南科技学院 一种基于遗传算法的云计算任务调度优先级确定方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。