基于遗传算法的服务器安置方案研究  

Research on Server Resettlement Scheme Based on Genetic Algorithm

作　　者：盛豪杰 吴海列 

机构地区：[1]杭州电子科技大学,浙江杭州310018 [2]浙江运达风电股份有限公司,浙江杭州310013

出　　处：《工业控制计算机》2018年第1期61-63,共3页Industrial Control Computer

基　　金：国家科技支撑计划项(2015BAA06B01)

摘　　要：在小区安置服务器满足用户流量需求的背景下,提出了一种基于遗传算法的服务器安置方案,以最大程度上降低总费用。在一般的遗传算法框架上,使用了双层迭代机制来提高跳出局部极值的概率;沿用最小费用最大流的构建模型,设计了一种新的求最小费用的方法;在求最短路径上,使用了改进的迪杰斯特拉算法,加入了保存队列环境概念,大大提高了程序运行速度。In this paper,a server placement scheme based on genetic algorithm is proposed to minimize the total cost in the context of install the servers to meet user traffic requirements.In the framework of general genetic algorithm,a two-layers iterative mechanism is used to improve the probability of jumping out of local extremum.A new method of minimizing cost is designed on the basis of using the construction model of Minimum Cost Maximum Flow(MCMF)in ths paper.On getting the shortest path,using the improved Dijkstra algorithm,joined the concept of saving the queue environment,greatly improving the speed of the program.

关 键 词：遗传算法 双层迭代 迪杰斯特拉算法 队列环境 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP368.5[自动化与计算机技术—控制科学与工程]