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

说明书

本发明公开了一种网络服务器部署方法及系统，首先获取链路信息表、用户需求表以及迭代次数，生成包括多个个体的初始筛选集合，并计算个体的适应度值，选择适应度值小于预设阈值的个体到归档集合；然后多次从归档集合中选择两个个体，将适应度值较小的个体复制到子代集合直至子代集合的个体数等于归档集合的个体数，得到第一代子代集合；再判断子代集合的代数是否小于迭代次数；若是，则将子代集合中的个体加入到初始筛选集合，更新初始筛选集合；若否，则选择第一代子代集合中适应度值最小个体所对应的用户需求流网络模型为最优解。可见，采用本发明的方法或者系统能使用更少的网络服务器满足更多的用户需求。

技术领域

本发明涉及网络布局规划领域，特别是涉及一种网络服务器部署方法及系统。

背景技术

20世纪末期，计算机技术出现并开始迅猛发展，极大的改变了人们的生活习惯，为人们的日常生活带来了各种便利。新型的计算机网络技术为人们提供各种方面的资源，极大的方便了人与人之间的交流与沟通，更是促进了全国乃至全世界的资源的共享。不过计算机网络技术在飞速发展的同时也面临着许许多多的问题，涉及到技术层面、文化层面、法律层面等各个领域。其中，计算机网络覆盖问题是技术层面的一个重要问题。计算机网络技术加快了信息与资源的流通，加快和方便人们在生产生活上的交流与沟通，但这一切都是在计算机网络覆盖范围内才得以实现的，所以计算机网络覆盖问题是极为关键也是最为基础的问题。在实际生活中，计算机网络覆盖问题可以分为硬件基础问题以及网络布局规划问题，如何既能满足更多的用户需求，又能使用更少的网络服务器是网络布局规划问题中的一项重要问题。目前，网络服务器部署问题解决方法是将网络服务器部署问题建模成为一个有着多个约束条件的求解最小花费的单目标优化问题，但是用单目标优化算法求解网络服务器部署问题时，易存在陷入局部最优而无法得到全局最优解的风险，导致无法满足更多的用户需求或无法使用更少的网络服务器。因此，如何能使用更少的网络服务器满足更多的用户需求，是网络布局规划领域急需解决的技术问题。

发明内容

本发明的目的是提供一种网络服务器部署方法及系统，能够使用更少的网络服务器满足更多的用户需求。

为实现上述目的，本发明提供了如下方案：

一种网络服务器部署方法，所述网络服务器部署方法包括：

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

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

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

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

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

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

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

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

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