遗传算法在设施定位问题中的应用研究

The application of genetic algorithms to facility location problem

将设施定位-分配问题分为用户分配、设施定位两个子问题,并分别用遗传算法解决.当采用遗传算法确定用户分配子集时,我们对遗传算法进行一些特殊的技术设计,通过与其它算法的计算结果进行比较分析,结果表明我们采用方法是有效的.

The solution of facility location problem were devided into two problems：allocating clients and locating facilities who were solved by the way of genetic algorithms.when using genetic algorthms to set the subsets of allocating clients,we made some special designs for genetic algorithms.by comparing with other methods,it showed that the way we used was effective.