摘 要：基站选址的规划，因其能够提高通信服务质量和降低新建基站成本而一直是学术界和业界关注的问题。文章综合分析了基站选址问题的目标、原则、方法和求解面临的困难，结合遗传算法和人工免疫算法的优点，建立了基站选址的数学模型。为避免遗传算法的“早熟”，在遗传算法中加入免疫的因素，仿真结果表明，该模型算法具有很快的收敛速度，在某一区域内需求已知的条件下可以提供一种有效的基站选址方案。
关键词：遗传算法；免疫算法；基站选址
中图分类号：TN929.5；TP18 文献标识码：A 文章编号：2096-4706（2020）02-0004-03
Location Planning of 5G Base Station Based on Immune Genetic Algorithm
XIE Xukai1，CHENG Songlin2
（1.School of Electronic Information Engineering，Shanghai Dianji University，Shanghai 201306，China；2.School of Arts and Science，Shanghai Dianji University，Shanghai 201306，China）
Abstract：The planning of base station location，because it can improve the quality of communication service and reduce the cost of new base station，has been the focus of academia and industry. In this paper，the goal，principle，method and the difficulty of solving the location problem of base station are analyzed synthetically. Combining the advantages of genetic algorithm and artificial immune algorithm，the mathematical model of location problem of base station is established. In order to avoid the “precocity” of genetic algorithm，the immune factor is added to the genetic algorithm. The simulation results show that the model algorithm has a fast convergence speed，and can provide an effective base station location scheme when the demand in a certain area is known.
Keywords：genetic algorithm；immune algorithm；base station location
参考文献：
[1] 张凌志. 无线通信网络基站覆盖分析与基站选址设计 [J].通讯世界，2019，26（8）：198-199.
[2] 刘海锋. 探析移动通信工程中的微波传输基站勘察选址要点 [J]. 中国新通信，2017，19（8）：1.
[3] 陈志涛，杨小东，苏钟. 基于遗传算法的分时长期演进（TD-LTE）多目标站址选址方法 [J]. 科学技术与工程，2014，14（7）：29-33+44.
[4] 凌娟. 基于混合免疫算法的TD-LTE 网络基站选址优化研究 [D]. 杭州：杭州电子科技大学，2015.
[5] 王春蕾. 基于改进粒子群算法的通信基站选址 [D]. 南京：南京邮电大学，2017.
[6] 李道国，李连杰. 基于混合免疫算法的TD-LTE 网络基站选址研究 [J]. 杭州电子科技大学学报（自然科学版），2016，36（5）：57-61.
[7] 牟晓晔. 改进的并行遗传算法在基站选址中的应用 [J]. 电脑知识与技术，2010，6（33）：9529-9532.
[8] 李纪鲁，张晓，朱杰. 基于自适应免疫算法的配送中心选址问题研究 [J]. 中国储运，2019（8）：141-144.
作者简介：
谢许凯（1998.06-），男，汉族，上海人，2016级本科生，研究方向：电子信息工程；
程松林（1983.05-），男，汉族，湖北黄冈人，讲师，博士，研究方向：网络信息论。