[发明专利]基于遗传算法的移动服务组合计算卸载方法

权利要求书

1.一种基于遗传算法的移动服务组合计算卸载方法，其特征在于，包括：

收集移动终端、移动网络以及云端服务器的实时信息；

根据所述实时信息建立针对计算卸载的移动模型；

根据所述实时信息采用基于遗传算法的多目标算法进行组合优化，得到基于遗传算法的计算卸载策略；

根据所述移动模型和所述基于遗传算法的计算卸载策略执行当前移动服务组合。

2.如权利要求1所述的基于遗传算法的移动服务组合计算卸载方法，其特征在于，建立针对计算卸载的移动模型的方法包括：

建模为一个二元组作为，mt＝(D₀,Trips)，其中：

(1)D₀是用户的初始位置；

(2)Trips是用户的位移集合，一个用户的移动轨迹是由多个位移组成的。每一段位移表示如下：

Trip_i＝{D_i,T_i,V_i}

其中i表示该段位移的序号，D_i是给段位移的目的地，T_i表示在目的地停留的时间，V_i表示该段位移的平均速度。

3.如权利要求1所述的基于遗传算法的移动服务组合计算卸载方法，其特征在于，采用基于遗传算法的多目标算法进行组合优化的方法包括：

1)初始化阶段，生成种群及染色体，确定终止条件；

2)交叉阶段：选择染色体进行交叉；

3)变异阶段：选择染色体进行变异；

4)重复2)-3)步骤，直到终止条件达成。

4.如权利要求3所述的基于遗传算法的移动服务组合计算卸载方法，其特征在于，所述终止条件为：初始化阶段中设定的最大循环次数。