[发明专利]一种基于最先适应算法和遗传算法的计算任务卸载方法

权利要求书

1.一种基于最先适应算法和遗传算法的计算任务卸载方法，其特征在于，包括：

步骤S1、对Q时间内多个移动设备累计产生的多个计算任务，使用遗传算法进行计算得出卸载位置并进行卸载；其中，Q为预先设定的遗传算法的处理时间；

步骤S2、初始化TLIMIT＝t₀+TMAX和y＝0；其中，TMAX为最先适应算法最大的处理时间，t₀为Q时间内多个移动设备累计产生的计算任务的时间消耗；

步骤S3、获取产生的最新计算任务，并计算该最新计算任务的时间消耗t，判断时间消耗t是否小于TLIMIT和累计值y是否小于PMAX是否都成立，如果都成立则执行步骤S4，否则执行步骤S5；其中，PMAX为预先设置的惩罚值上限；

步骤S4、对该最新计算任务使用最先适应算法进行计算卸载，将该最新计算任务的惩罚值累加到y，并转到步骤S3；

步骤S5、判断是否结束对计算任务的卸载，如果不结束则转到步骤S1继续执行，如果结束则结束运行。

2.根据权利要求1所述的基于最先适应算法和遗传算法的计算任务卸载方法，其特征在于，所述步骤S4包括：

步骤S41、计算该最新计算任务在当前卸载位置计算的消耗t；

步骤S42、判断该消耗t是否小于该最新计算任务所要求的消耗最大值；

步骤S43、如果是，则确定该最新计算任务在当前卸载位置进行计算，如果否，则判断是否遍历所有卸载位置，如果否，则移动到下一个卸载位置，并返回步骤S41重新计算和判断；如果遍历所有卸载位置均无法满足所述步骤S42的判断条件，则选择其中消耗最小的卸载位置进行卸载计算。

3.根据权利要求2所述的基于最先适应算法和遗传算法的计算任务卸载方法，其特征在于，根据以下计算方式计算卸载计算任务的所述消耗：

φ＝α_tT+α_eE

其中，φ为消耗，T为计算任务最终的时间总消耗，T由传输时间消耗和计算消耗时间组成，E为最终的能量总消耗，α_t是时间消耗加权系数，α_e是能量消耗加权系数，并且α_t+α_e＝1。