标题：基于遗传算法的服务器安置方案研究
作者：盛豪杰；吴海列
作者单位：杭州电子科技大学，浙江 杭州 310018；浙江运达风电股份有限公司，浙江 杭州 310013
关键字：遗传算法，双层迭代，迪杰斯特拉算法，队列环境
摘要：在小区安置服务器满足用户流量需求的背景下，提出了一种基于遗传算法的服务器安置方案，以最大程度上降低总费用。在一般的遗传算法框架上，使用了双层迭代机制来提高跳出局部极值的概率；沿用最小费用最大流的构建模型，设计了一种新的求最小费用的方法；在求最短路径上，使用了改进的迪杰斯特拉算法，加入了保存队列环境概念，大大提高了程序运行速度。