-
题名基于遗传算法和贪婪算法的新一代通讯网络设计研究
被引量：3
- 1
-
-
作者
任桐鑫
王少博
沈维翰
尚建辉
-
机构
上海交通大学船舶海洋与建筑工程学院
上海交通大学数学科学学院
-
出处
《数学建模及其应用》
2020年第2期41-52,F0003,共13页
-
基金
国家自然科学基金(11971311)。
-
文摘
2018年6月,国际移动通信标准化组织3GPP正式批准第五代移动通信技术标准(5GNR),确立5G独立组网功能,标志着5G时代正式拉开序幕.本课题来自于2019年"深圳杯"数学建模挑战赛B题,针对目前5G网络布设中存在的微波网参数配置和骨干网布线问题,开展了数学建模研究.首先,对华为公司所给的原始数据进行了缺失数据剔除和相位校正处理,在此基础上将微波网参数配置简化为一个多目标离散优化问题;然后,针对这个离散优化问题,设计了一套多目标综合评价模型,将多目标化为单目标,并采用遗传算法进行了求解;在骨干网布线优化模型中,采用K-Means聚类算法将广东省21个地市分为粤西城市群、粤东城市群、珠三角城市群3组,对分组后的城市群用贪婪算法和Gravity模型进行线路生成,通过构造价值评判模型进行了线路选择;最后,还对模型中的各个核心参数进行敏感度分析,给出了更合适的广东省骨干网更新布线方案.
-
关键词
相控天线
遗传算法
贪婪算法
Gravity模型
-
Keywords
genetic algorithm
multi-objective discrete optimization problem
greedy algorithm
gravity model
-
分类号
O29
[理学—应用数学]
-
