摘 要：本文针对现有基站选址优化方法存在的问题，提出一种基于聚类的无线网络基站选址优化算法。建立包括节点利用率和覆盖率的优化模型，引入聚类策略对初始解集合进行优化，采用基于二进制编码的差分进化算法求解优化模型，得到最优覆盖方案。试验结果表明，本文提出的方法能够有效提升优化效果，具有一定的实用性。
关键词：基站选址；聚类；差分进化；二进制编码
中图分类号：TN929.5 文献标识码：A 文章编号：2096-4706（2018）09-0050-03
Research on Location Optimization Algorithm of Wireless Network Base StationsBased on Clustering
HUANG Hua1，JIANG Jun2
（1.China Telecom Co.，Ltd.，Zhejiang Telecom Branch，Hangzhou 310014，China；2.College of Information Science and Technology，Zhejiang Shuren University，Hangzhou 310015，China）
Abstract：This paper aims at the problems of the existing base station location optimization method，a clustering based optimization algorithm for the location of wireless network base stations is proposed. The optimization model is established，which includes the utilization rate and coverage rate of nodes. The clustering strategy is introduced to optimize the initial solution set. The optimal model is solved by using the differential evolution algorithm based on binary coding，and the optimal coverage scheme is obtained. Theexperimental results show that the method proposed in this paper can effectively enhance the optimization effect and is practical.
Keywords：base station location；clustering；differential evolution；binary coding
参考文献：
[1] ZHANG H Y，XI Y G，GU H Y. A rolling window optimizationmethod for large-scale WCDMA base stations planning problems [J].European Journal of Operational Research，2007，183（2）：370-383.
[2] 朱思峰，刘芳，柴争义. 基于免疫计算的WCDMA 网络基站选址优化 [J]. 电子与信息学报，2011，33（6）：1492-1495.
[3] 张宏远，席裕庚，谷寒雨. 基于滚动窗口的WCDMA 无线网络规划 [J]. 自动化学报，2007，33（4）：432-434.[4] 马宝罗，贾振红，覃锡忠，等. 改进免疫算法在无线网络基站选址优化中的应用 [J]. 传感器与微系统，2016，35（5）：154-157+160.
[5] 沈海洋. 基于遗传PSO 的无线传感网络覆盖优化算法研究 [J]. 微电子学与计算机，2013，30（3）：148-151.
[6] 朱思峰. 基于免疫计算的无线通信网络资源优化 [D]. 西安：西安电子科技大学，2012.
作者简介：
黄骅（1983-），通迅作者，男，博士，研究方向：人工智能、自然语言处理。
江俊（1983-），男，讲师，博士，研究方向：人工智能、多数据融合。