3G基站选址的智能优化实现

基站的位置和数量影响网络的服务质量。针对传统选址方法的不足,提出了一种基于免疫遗传算法的选址优化方法;给出了基站选址问题的多目标优化数学模型和实现过程。算法中采用了浓度调节选择概率机制,有效保证了抗体的多样性,避免了早熟收敛,并使用记忆细胞集来保存每代所产生的Pareto最优解;提出了一种邻近排挤算法对记忆细胞集进行更新、删除,保证了Pareto最优解集的分布均匀性。仿真结果表明,算法可以有效找到可行的基站布置方案,为实际工程应用提供了解决思路。

Realization of optimization for location of 3G base stations

The number of base station location impacts the network quality of service.A new method is proposed based on immune genetic algorithm for site selection.The mathematical model of multi-objective optimization problem for base station selection and the realization of the process are given.The use of antibody concentration selection ensures the diversity of the antibody and avoiding the premature convergence，and the use of memory cells to store Pareto optimal solution of each generation.A exclusion algorithm of neighboring memory cells on the updating and deleting to ensure the Pareto optimal solution set of the distribution.The experiment results show that the algorithm can effectively find a number of possible base station and provide a solution for the practical engineering application.