[发明专利]边缘服务器选址部署模型及其求解方法

权利要求书

1.一种边缘服务器选址部署方法，其特征在于：所述方法包括如下步骤：

步骤1，将基站的位置坐标与边缘服务器的位置坐标通过计算公式：计算出基站与边缘服务器之间的距离；其中，c_ij表示所述边缘服务器与所述基站之间的距离，定义i表示所述边缘服务器，j表示所述基站，l(s_i)表示所述边缘服务器的位置坐标，l(b_j)表示所述基站的位置坐标，b_j∈B为所述基站的节点，B表示所述基站的节点的集合，s_i∈S为所述边缘服务器的备选点，S表示所述边缘服务器的备选点的集合，x为坐标修正系数；

步骤2，设置遗传算法参数；所述遗传算法参数包括初始化种群规模、每个个体的基因数、基因交叉概率、基因变异概率以及最大迭代次数；

步骤3，对边缘服务器的节点进行编码；

步骤4，初始化种群，从边缘服务器备选点中选取k个作为其中一个个体的基因；

步骤5，进行指定次数迭代进化；

步骤6，计算每个个体的平均时延与费用成本；

步骤7，计算适应度：取平均时延和费用成本的倒数；所述适应度为衡量个体优劣的尺度，根据所述适应度决定个体繁殖的数量、或者决定是否消亡；

步骤8，采用轮盘赌方式选择幸存个体，所述步骤8包括如下具体步骤：

步骤8.1，计算适应度比例，即每个个体的选择概率M为个体数量，f(x_i)为个体x_i的适应度，f(x_j)为个体x_j的适应度；

步骤8.2，计算每个个体的累积概率q_i，相当于转盘上的跨度，跨度越大，越容易选到

步骤8.3，随机生成随机值r∈[0,1]，若q_ir，则选择个体x_i；

步骤8.4，由轮盘赌算法选择下来的个体为幸存个体，淘汰最差的T个个体，由最优的T个个体替代；

步骤9，随机交叉变异，所述步骤9包括如下具体步骤：

步骤9.1，将种群中个体随机分成两组，随机选择两个个体进行交叉操作；

步骤9.2，首先在[1，sz]的范围内，即在染色体长度内，随机产生两个交叉位min和max，将两个个体的[min，max]区域互换，其中sz为城市数数量，minmax；

步骤9.3，处理染色体重复部分，随机变异重复的染色体；

步骤10，随机变异运算：随机选取变异个体，随机选择染色体变异；

步骤11，转向个体评价，开始新一轮循环：转向步骤6开始循环；

步骤12，循环结束，选出最优个体作为解。

2.根据权利要求1所述的边缘服务器选址部署方法，其特征在于：在步骤2中，所述种群为个体的集合；所述个体为基因的集合；所述基因交叉概率为随机交换两个个体的部分编码；所述基因变异为随机改变某个体的某个或几个编码。

3.根据权利要求1所述的边缘服务器选址部署方法，其特征在于，步骤1和步骤2之间还设有步骤：对原始数据c_ij和cost_i进行归一化处理，使结果值映射到[0-1]之间，其中cost_i表示每个所述边缘服务器布置费用；所述归一化处理的计算公式为：

4.根据权利要求1所述的边缘服务器选址部署方法，其特征在于：步骤3中所述编码的方式为十进制编码。