[发明专利]基于可变步长蝙蝠算法的边云协同计算节点调度优化方法

权利要求书

1.一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述方法包括以下步骤：

步骤1：划分用户提交的加工任务，得到子任务长度的集合L，L＝{L₁，L₂，L₃，…，L_x}，其中，L_i为第i个子任务的长度，i为1至x间的整数；

步骤2：令每个边缘服务器节点的边缘设备Mips＝{M₁，M₂，M₃，…，M_z}，其中，M_j表示第j个边缘服务器的计算能力，j为1至z间的整数；

步骤3：定义运行时间评价函数其中，p为调度方案的序号；

步骤4：利用可变步长蝙蝠算法，基于所述运行时间评价函数计算适应度的评价值，取最低值对应的调度方案为最优的调度方案。

2.根据权利要求1所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述步骤1中，每个子任务包括当前子任务的任务长度、位置信息、所需的边缘设备的计算能力需求。

3.根据权利要求1所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述步骤2中，边缘服务器的计算能力基于负载衰减。

4.根据权利要求1所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述步骤3中，其中，R_i表示第i个子任务所需的加工能力，表示第k个边缘服务器节点的第j个边缘设备，表示第k个边缘服务器节点的第j个边缘服务器的计算能力，D_i表示是第i个子任务上传云中心的数据延时，flag_i表示第i个子任务是否上传到云中心，如果选择上传，则值为1，否则为0。

5.根据权利要求4所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：第i个子任务分配给第k个边缘服务器节点的第j个边缘设备为

6.根据权利要求4所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述步骤4包括以下步骤：

步骤4.1：初始化信息，初始化蝙蝠的位置信息x_mn和速度信息v_mn，其中，m代表种群中的第m个解，n代表第m个解中的第n个索引值；

步骤4.2：模拟蝙蝠的位置更新和速度更新，得到更新后的位置信息及更新后的速度信息

其中，Q_m＝Q_min+(Q_max-Q_min)×β，Q_max和Q_min分别为频率的最大和最小值，β∈[0，1]是服从均匀分布的随机数，t为迭代的时刻，x_*是全局最优解；ω为-1到1之间的服从均匀分布的随机数，τ为扰动幅度；

步骤4.3：在根据步骤3中的时间评价函数确定一个解后，采用蝙蝠的随机游走产生一个新解x_new，其中，ε∈[-1，1]，是步长缩放因子，A^t是t时刻所有蝙蝠的平均响度；

步骤4.4：按照步骤3的时间评价函数公式计算得到的新的适应度评价值f_new；随机生成一个0到1之间的随机数rand，若rand小于响度A_i且f_new小于之前的适应度f_i，则更新响度和脉冲发射率其中，α和γ为0到1间的随机数；以新的适应度评价值f_new为适应度f_i；

步骤4.5：更新当前最佳状态并返回步骤4.2继续搜索迭代，直到终止标准。

7.根据权利要求6所述的一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法，其特征在于：所述步骤4.2中，τ∈(0，0.1]。