[发明专利]一种基于自适应遗传算法的任务卸载决策方法有效
申请号: | 202010393454.5 | 申请日: | 2020-05-11 |
公开(公告)号: | CN111585816B | 公开(公告)日: | 2022-07-01 |
发明(设计)人: | 申滨;闫伟;刘笑笑 | 申请(专利权)人: | 重庆邮电大学 |
主分类号: | H04L41/0826 | 分类号: | H04L41/0826;H04L41/0833;H04L41/142;H04L41/14;H04L67/10;G06N3/12;G06F9/50 |
代理公司: | 北京同恒源知识产权代理有限公司 11275 | 代理人: | 赵荣之 |
地址: | 400065 *** | 国省代码: | 重庆;50 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于自适应遗传算法的任务卸载决策方法,属于移动边缘计算领域。通过针对单小区‑多用户MEC场景下的计算任务卸载,设计系统总开销优化函数,并提出卸载决策的优化问题。由于该类问题是非线性限制的0‑1规划问题,无法通过相应公式求解,但若使用枚举法求解,计算复杂度又过高,因此,需要使用启发式算法来求最优解。本发明采用一种自适应遗传算法,即交叉概率和变异概率能够随个体适应度函数自动改变,当种群各个适应度趋于一致或者趋于局部最优时,使交叉概率和变异概率二者增加、而当群体适应度比较分散时,使交叉概率和变异概率减少,从而防止算法进入局部最优解,更好地收敛于全局最优解,大大提高了算法的收敛速度。 | ||
搜索关键词: | 一种 基于 自适应 遗传 算法 任务 卸载 决策 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010393454.5/,转载请声明来源钻瓜专利网。
- 上一篇:ES标志物及其应用
- 下一篇:一种用于铁钻工的颚板架制动和开口对正机构