[发明专利]一种网络服务器部署方法及系统

权利要求书

1.一种网络服务器部署方法，其特征在于，所述网络服务器部署方法包括：

步骤101：获取链路信息表、用户需求表以及迭代次数；

步骤102：根据所述链路信息表和所述用户需求表，确定多个用户需求流网络模型；

步骤103：根据多个所述用户需求流网络模型，生成初始筛选集合；所述初始筛选集合包括多个个体；每个所述个体表示一个所述用户需求流网络模型；每个所述个体包括网络服务器部署的网络节点、所述用户需求流网络模型的最小费用以及所述用户需求流网络模型的未满足用户数量；

步骤104：计算每个所述个体的适应度值；

步骤105：选择所述适应度值小于预设阈值的所述个体归档至归档集合，生成归档集合；

步骤106：多次从所述归档集合中选择两个所述个体，将适应度值较小的所述个体复制放入子代集合，直至所述子代集合的个体数等于所述归档集合的个体数，停止选择，得到子代集合；

步骤107：对所述子代集合中的个体中的网络服务器部署的网络节点进行交叉变异操作，生成第一代子代集合，并记录所述子代集合的代数；

步骤108：判断所述代数是否小于所述迭代次数，得到第一判断结果；

步骤109：若所述第一判断结果表示所述代数小于所述迭代次数，则将所述第一代子代集合中的个体加入到所述初始筛选集合，更新初始筛选集合，执行步骤104；

步骤110：若所述第一判断结果表示所述代数不小于所述迭代次数，则计算所述第一代子代集合中的每个个体的适应度值，选择适应度值最小的个体对应的所述用户需求流网络模型确定为最优解；

所述根据多个所述用户需求流网络模型，生成初始筛选集合，具体包括：

根据以下公式计算所述用户需求流网络模型的最小费用：min Z₁＝|I|×PRI+minCost_I (1)；其中，公式(1)中的Z₁表示费用；|I|表示网络服务器的个数；PRI是一个网络服务器的搭建费用；min Cost_I表示最大限度满足用户节点带宽消耗需求下的最小链路租赁花费；

根据以下公式计算所述用户需求流网络模型的未满足用户数量min Z₂＝∑x_k,x_k∈{0,1} (2)；公式(2)中Z₂表示未满足的用户数；x_k表示第k个用户节点的带宽消耗需求是否满足，其中x_k为1表示用户节点的带宽消耗需求未满足，x_k为0表示用户节点的带宽消耗需求满足；

根据所述用户需求流网络模型的最小费用、所述用户需求流网络模型的未满足用户数量以及网络服务器部署的网络节点，生成初始筛选集合；

所述计算每个所述个体的适应度值，具体包括：根据公式F(i)＝R(i)+D(i) (3)计算每个所述个体的适应度值；公式(3)中的F(i)表示个体的适应度值；i表示个体；R(i)表示适应度值小于个体i的个体所支配的个体的数量总和；所述支配的个体表示两个所述个体的适应度值进行比较，适应度值大的个体为支配的个体；D(i)表示个体i在初始筛选集合中与其他个体间的离散程度；

所述选择所述适应度值小于预设阈值的所述个体归档至归档集合，生成归档集合，具体包括：

获取归档集合存储约定值；

选择所述适应度值小于预设阈值的所述个体归档至归档集合，得到所述归档集合存储的个体个数；

判断所述归档集合存储的个体个数是否小于所述归档集合存储约定值，得到第二判断结果；

若所述第二判断结果表示所述归档集合存储的个体个数小于所述归档集合存储约定值，则将所述初始筛选集合中剩余的个体按照适应度值从小到大排列，并将排列在前的所述个体归档至所述归档集合，直至所述归档集合存储的个体个数等于所述归档集合存储约定值，生成归档集合；

若所述第二判断结果表示所述归档集合存储的个体个数不小于所述归档集合存储约定值，则将所述归档集合中的个体按照适应度值从小到大排列，并将排列在后的所述个体归档至所述初始筛选集合，直至所述归档集合存储的个体个数等于所述归档集合存储约定值，生成归档集合。