[发明专利]一种基于异构边缘云架构的多任务卸载方法及系统

权利要求书

1.一种基于异构边缘云架构的多任务卸载方法，其特征在于，包括：

分别对n个个体的速度和位置初始化得到每个个体的初始卸载方案；所述个体为所有用户要卸载的所有任务；所述位置为卸载策略；

在当前总体迭代次数下，采用粒子群算法对各所述初始卸载方案进行处理得到各所述个体的待选卸载方案；

计算各所述待选卸载方案的适应度，并根据各所述待选卸载方案的适应度对各所述待选卸载方案平均分组得到多组卸载方案群；

根据各所述待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并分别采用粒子群算法和遗传算法对所述剩余卸载方案群进行处理得到多个操作卸载方案；

计算各所述操作卸载方案的适应度并判断是否达到总体迭代停止条件得到第一判断结果；

若所述第一判断结果为否，则确定适应度由大到小排序前n的操作卸载方案为下次总体迭代的初始卸载方案并进入下次总体迭代；

若所述第一判断结果为是，则确定适应度最大的操作卸载方案中的位置为最优卸载策略。

2.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法，其特征在于，所述采用粒子群算法对各所述初始卸载方案进行处理得到各所述个体的待选卸载方案，具体包括：

在当前粒子群算法迭代次数下，计算各所述初始卸载方案的适应度；

根据各所述初始卸载方案的适应度确定个体最优分配方案和全局最优分配方案；

根据各所述初始卸载方案、个体最优分配方案和全局最优分配方案对各初始卸载方案更新得到各所述个体的更新卸载方案；

判断是否达到粒子群迭代停止条件，得到第二判断结果；

若所述第二判断结果为是，则将各所述更新卸载方案确定为待选卸载方案；

若所述第二判断结果为否，则确定各所述更新卸载方案为下次粒子群迭代的初始卸载方案，并进入下次粒子群迭代。

3.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法，其特征在于，所述根据各所述待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并分别采用粒子群算法和遗传算法对所述剩余卸载方案群进行处理得到多个操作卸载方案，具体包括：

将适应度最小的卸载方案群删除得到剩余卸载方案群；

采用粒子群算法对适应度最大的卸载方案群的卸载方案进行处理得到多个第一子代卸载方案；

对所述剩余卸载方案群依次进行交叉和变异操作得到第二子代卸载方案；

将所述第一子代卸载方案和所述第二子代卸载方案确定为操作卸载方案。

4.根据权利要求1所述的一种基于异构边缘云架构的多任务卸载方法，其特征在于，所述根据各所述待选卸载方案的适应度对各所述待选卸载方案平均分组得到多组卸载方案群，具体包括：

计算各所述待选卸载方案的适应度并根据各所述待选卸载方案的适应度对所述待选卸载方案排序得到待选方案序列；

将所述待选方案序列内各所述待选卸载方案按照排序顺序平均分组得到多组卸载方案群。

5.一种基于异构边缘云架构的多任务卸载系统，其特征在于，包括：

初始化模块，用于分别对n个个体的速度和位置初始化得到每个个体的初始卸载方案；所述个体为所有用户要卸载的所有任务；所述位置为卸载策略；

待选卸载方案确定模块，用于在当前总体迭代次数下，采用粒子群算法对各所述初始卸载方案进行处理得到各所述个体的待选卸载方案；

卸载方案群确定模块，用于计算各所述待选卸载方案的适应度，并根据各所述待选卸载方案的适应度对各所述待选卸载方案平均分组得到多组卸载方案群；

操作卸载方案确定模块，用于根据各所述待选卸载方案的适应度对所有卸载方案群进行删减得到剩余卸载方案群并分别采用粒子群算法和遗传算法对所述剩余卸载方案群进行处理得到多个操作卸载方案；

判断模块，用于计算各所述操作卸载方案的适应度并判断是否达到总体迭代停止条件得到第一判断结果；

循环模块，用于若所述第一判断结果为否，则确定适应度由大到小排序前n的操作卸载方案为下次总体迭代的初始卸载方案并进入下次总体迭代；

最优卸载策略确定模块，用于若所述第一判断结果为是，则确定适应度最大的操作卸载方案中的位置为最优卸载策略。