[发明专利]移动云计算的多目标任务调度方法有效
| 申请号： | 201810531242.1 | 申请日： | 2018-05-29 |
| 公开（公告）号： | CN108762927B | 公开（公告）日： | 2022-01-14 |
| 发明（设计）人： | 张小庆;胡亚捷 | 申请（专利权）人： | 上海艾涛信息科技发展有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F9/48;G06N3/00 |
| 代理公司： | 重庆创新专利商标代理有限公司 50125 | 代理人： | 沈红星 |
| 地址： | 201900 上海市宝山*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 公开了一种移动云计算的多目标任务调度方法。该方法可以包括：步骤1：建立包含多个任务的有向无循环图，设定迭代次数；步骤2：设定种群规模，建立包含多个初始种群个体的初始种群；步骤3：以初始种群个体为父代，通过进化方式获得进化种群个体为子代，比较父代与子代的适应度函数，根据占优规则更新种群；步骤4：以初始种群个体为父代，重复步骤3，直至达到迭代次数，获得优化种群，删除适应度最小的N个种群个体，使优化种群的规模为种群规模，获得最终种群。本发明可以在任务执行时间、执行代价和执行能耗三个目标上实现同步均衡的优化，形成多目标优化的调度解集合。 | ||
| 搜索关键词： | 移动 计算 多目标 任务 调度 方法 | ||
【主权项】：
1.一种移动云计算的多目标任务调度方法，包括：步骤1：建立包含多个任务的有向无循环图，设定迭代次数；步骤2：设定种群规模，根据所述有向无循环图和资源集合，建立包含多个初始种群个体的初始种群，其中，多个初始种群个体包括三个单目标优化种群个体，初始种群个体的数量为所述种群规模；步骤3：以初始种群个体为父代，通过进化方式获得进化种群个体为子代，比较所述父代与所述子代的适应度函数，根据占优规则更新种群；步骤4：以子代种群个体为父代，重复步骤3，直至达到迭代次数，获得优化种群，若所述优化种群的规模大于所述种群规模，则删除适应度最小的N个种群个体，使所述优化种群的规模为所述种群规模，获得最终种群；其中，N为优化种群规模与种群规模的差值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海艾涛信息科技发展有限公司，未经上海艾涛信息科技发展有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810531242.1/，转载请声明来源钻瓜专利网。
