[发明专利]一种任务调度方法及设备在审
| 申请号： | 201810315075.7 | 申请日： | 2018-04-10 |
| 公开（公告）号： | CN110362378A | 公开（公告）日： | 2019-10-22 |
| 发明（设计）人： | 马啸啸;严晗 | 申请（专利权）人： | 中移（苏州）软件技术有限公司;中国移动通信集团有限公司 |
| 主分类号： | G06F9/455 | 分类号： | G06F9/455;G06F9/48;G06F9/50;G06N3/12 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 郭润湘 |
| 地址： | 215163 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种任务调度方法及设备，所述方法包括：根据待处理的多个任务以及用于处理任务的多个处理节点，生成将任务调度到处理节点进行处理的任务与处理节点组合的初始种群；根据当前进化代数以及最大进化代数，构建用于控制所述初始种群交叉变异的输入因子，根据任务在处理节点进行处理的所需时间以及开销，构建用于计算任务与处理节点组合的适应度的适应度函数；根据所述输入因子以及所述适应度函数生成新的差分进化算法；通过所述新的差分进化算法对所述初始种群进行优化，获得任务与处理节点的最优组合的集合所述最优组合表征将组合中的任务调度到组合中处理节点进行处理所需时间以及开销最优。 | ||
| 搜索关键词： | 处理节点 任务调度 初始种群 差分进化算法 适应度函数 最优组合 构建 最大进化代数 进化代数 适应度 集合 优化 | ||
【主权项】：
1.一种任务调度方法，其特征在于，包括：根据待处理的多个任务以及用于处理任务的多个处理节点，生成将任务调度到处理节点进行处理的任务与处理节点组合的初始种群；根据当前进化代数以及最大进化代数，构建用于控制所述初始种群交叉变异的输入因子，根据任务在处理节点进行处理的所需时间以及开销，构建用于计算任务与处理节点组合的适应度的适应度函数；根据所述输入因子以及所述适应度函数生成新的差分进化算法；通过所述新的差分进化算法对所述初始种群进行优化，获得任务与处理节点的最优组合的集合，所述最优组合表征将组合中的任务调度到组合中的处理节点进行处理所需时间以及开销最优。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中移（苏州）软件技术有限公司;中国移动通信集团有限公司，未经中移（苏州）软件技术有限公司;中国移动通信集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810315075.7/，转载请声明来源钻瓜专利网。
- 上一篇：虚拟机的调度方法和装置
- 下一篇：基于改进蚁群算法的虚拟机调度方法
