基于遗传算法和贪婪算法的新一代通讯网络设计研究

摘要

2018年6月,国际移动通信标准化组织3GPP正式批准第五代移动通信技术标准(5GNR),确立5G独立组网功能,标志着5G时代正式拉开序幕.本课题来自于2019年"深圳杯"数学建模挑战赛B题,针对目前5G网络布设中存在的微波网参数配置和骨干网布线问题,开展了数学建模研究.首先,对华为公司所给的原始数据进行了缺失数据剔除和相位校正处理,在此基础上将微波网参数配置简化为一个多目标离散优化问题;然后,针对这个离散优化问题,设计了一套多目标综合评价模型,将多目标化为单目标,并采用遗传算法进行了求解;在骨干网布线优化模型中,采用K-Means聚类算法将广东省21个地市分为粤西城市群、粤东城市群、珠三角城市群3组,对分组后的城市群用贪婪算法和Gravity模型进行线路生成,通过构造价值评判模型进行了线路选择;最后,还对模型中的各个核心参数进行敏感度分析,给出了更合适的广东省骨干网更新布线方案.