一种基于遗传算法的设施选址方法

摘要

本发明公开了一种基于遗传算法的设施选址方法，包括以下步骤：读取相关链路、用户和服务器的相关信息；随机生成服务器的数目和其所在节点位置，并将服务器随机赋给用户，得到第一代分配种群；运用遗传算法不断交叉变异迭代产生分配种群；经过若干次迭代后对每次结果进行对比获得最小费用的分配状况。本发明避免了对所有路径的遍历，节省了很大的计算空间和计算时间，尤其适用于用户数很大的情况。