基于模拟退火法的基站选址优化问题——模拟退火法在0-1规划的数学规划模型上的应用  

Base Station Location Optimization Problem Based on Simulated Annealing Method—Application of Simulated Annealing Method to Mathematical Programming Model of 0-1 Programming

作　　者：单双 

机构地区：[1]北方工业大学理学院,北京

出　　处：《应用数学进展》2023年第6期2936-2944,共9页Advances in Applied Mathematics

摘　　要：随着5G技术的全面普及,通信所需的带宽越来越大,原有基站能够覆盖的范围越来越小,从而需要建立新基站减少弱覆盖区域。本文主要是建立基于0-1规划的数学规划模型,采用模拟退火法对规划模型进行求解,以研究解决当前网络弱覆盖区域的覆盖问题。根据当前网络天线的覆盖情况,给出当前网络信号的弱覆盖区域,选择一定数量的点,使得在这些点上新建基站后,可以优化当前网络的弱覆盖区域的覆盖问题,使得弱覆盖区域尽可能小。本文先进行数据清洗,筛选掉现有基站与弱覆盖点之间的欧式距离小于门限10的弱覆盖点与业务量小于1的弱覆盖点。将选址问题确定为0-1规划的数学规划问题,接着用模拟退火算法对模型进行全局求最优解。With the comprehensive popularization of 5G technology, the bandwidth required for communica-tion is getting larger and larger, and the coverage range of the original base station is getting smaller and smaller, so it is necessary to build new base stations to reduce the weak coverage area. In this paper, the mathematical programming model based on 0-1 programming is established, and the simulated annealing method is used to solve the programming model, so as to solve the cover-age problem of the weak coverage area of the current network. According to the coverage of the current network antenna, the weak coverage area of the current network signal is given, and a cer-tain number of points are selected so that the coverage problem of the weak coverage area of the current network can be optimized after the new base station is built on these points, making the weak coverage area as small as possible. In this paper, data cleaning is carried out first to screen out weak coverage points whose Euclide-distance between the existing base station and weak coverage points is less than the threshold 10 and weak coverage points whose traffic volume is less than 1. The problem of location selection is determined as a mathematical planning problem of 0-1 pro-gramming. Then the simulated annealing algorithm is used to find the global optimal solution of the model.

关 键 词：模拟退火法 欧氏距离 0-1背包问题 0-1规划的数学规划模型 

分 类 号：TN9[电子电信—信息与通信工程]