[00901957]一种移动边缘计算中基于混合遗传算法的计算卸载方法
交易价格:
面议
所属行业:
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN202011057306.2
交易方式:
其他
联系人:
所在地:浙江杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种移动边缘计算中基于混合遗传算法的计算卸载方法,包括:S1.建立系统模型,得到子任务集在各处理器的计算时延以及各处理器之间的传输时延,并根据子任务集的约束关系确定子任务集中各任务层值;S2.根据确定的任务层值和随机策略初始化种群,得到子任务集的初始种群个体,并进行符号编码,得到任务调度序列,对初始种群中的个体进行优化;S3.构建适应度评价函数,并对优化后的初始种群中的个体进行选择操作;S4.构建交叉机制,使用基于禁忌表搜索算法的交叉操作对新的种群中的个体进行交叉;S5.使用基于模拟退火算法的变异操作对新的种群中的个体进行变异操作;S6.判断是否达到迭代步长,若否,则重复步骤S3-S5;若是,则输出全局最优解。
本发明公开了一种移动边缘计算中基于混合遗传算法的计算卸载方法,包括:S1.建立系统模型,得到子任务集在各处理器的计算时延以及各处理器之间的传输时延,并根据子任务集的约束关系确定子任务集中各任务层值;S2.根据确定的任务层值和随机策略初始化种群,得到子任务集的初始种群个体,并进行符号编码,得到任务调度序列,对初始种群中的个体进行优化;S3.构建适应度评价函数,并对优化后的初始种群中的个体进行选择操作;S4.构建交叉机制,使用基于禁忌表搜索算法的交叉操作对新的种群中的个体进行交叉;S5.使用基于模拟退火算法的变异操作对新的种群中的个体进行变异操作;S6.判断是否达到迭代步长,若否,则重复步骤S3-S5;若是,则输出全局最优解。