摘要
基站的位置和数量影响网络的服务质量。针对传统选址方法的不足,提出了一种基于免疫遗传算法的选址优化方法;给出了基站选址问题的多目标优化数学模型和实现过程。算法中采用了浓度调节选择概率机制,有效保证了抗体的多样性,避免了早熟收敛,并使用记忆细胞集来保存每代所产生的Pareto最优解;提出了一种邻近排挤算法对记忆细胞集进行更新、删除,保证了Pareto最优解集的分布均匀性。仿真结果表明,算法可以有效找到可行的基站布置方案,为实际工程应用提供了解决思路。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第35期230-232,235,共4页
Computer Engineering and Applications
基金
广西省自然科学基金No.桂科自0991252~~
关键词
免疫遗传算法
基站选址
多目标优化
PARETO最优解
immune genetic algorithm
base station location
multi-objective optimization
Pareto optimal solution
