马宝罗，贾振红，覃锡忠，曹传玲，牛洪梅

(1.新疆大学 信息科学与工程学院，新疆 乌鲁木齐 830046；2.中国移动通信集团 新疆有限公司，新疆 乌鲁木齐 830063)

改进免疫算法在无线网络基站选址优化中的应用*

马宝罗1，贾振红1，覃锡忠1，曹传玲2，牛洪梅2

(1.新疆大学 信息科学与工程学院，新疆 乌鲁木齐 830046；2.中国移动通信集团 新疆有限公司，新疆 乌鲁木齐 830063)

摘要:为了最小化网络建设成本、提高用户的服务质量，提出了一种基于矢量距离免疫计算的基站选址问题求解方案。设计了基于矢量距离的抗体浓度计算方法，采用了反学习的种群初始化策略，给出了问题求解的数学模型。主要工作是准确确定基站的位置和数目，以达到建站代价最小、且满足用户覆盖率和系统容量的目的。仿真结果表明：所提算法有更突出的全局搜索能力和快速收敛性，能更好地实现用较低的建站成本满足用户覆盖率和系统容量。

关键词:无线网络；基站选址优化；免疫优化算法；反学习

0引言

在网络规划过程中，基站选址优化是一项灵活且至关重要的问题，被认为是公认的NP-难问题。对3G/4G网络来说，容量和覆盖需要同时来考虑，这就增加了问题的求解难度。如何选取合适的优化算法求解基站选址优化是国内外学者广泛关注的问题。文献[1]研究了应用多目标进化算法求解4G基站规划问题;文献[2]给出了利用量子免疫进化求解了基站和中继站联合优化问题；文献[3，4]分析了基于免疫算法的基站选址问题。……