基于优先度搜索的基站规划解决方案

• 作者: 周韬 张天昊 李振
• 来源期刊: 数学建模及其应用
• 学科: 数学
• 关键词: 基站规划 启发式算法 通用算法 参数搜索 路径损耗
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 竞赛论坛
• 页码范围: 50-67,封3
• 页数: 19页
• 分类号: O29
• 字数: 11760字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-3070.2019.02.006

摘要

基站规划问题通常为大型的组合优化问题.在规划过程中既要保证成本最低,同时也要降低站点之间连接的路径损耗.针对此类问题,传统的解决方案主要为使用退火、遗传等启发式算法,算法效率较低,运行结果无法保证.具体到Relay无线回传中基站的拓扑规则,本文提出了一种有效解决问题的启发式算法,引入“优先度”的概念,并将其作为判据函数进行一种类贪婪的“选取-连接-剔除”的搜索过程,并进一步对算法进行了理论完善,构建抽象函数Γ,引入参数搜索,将算法推广为一种系统的优化问题启发式算法的范式.对于路径损耗,该解决方案借鉴了A*算法,在保持成本不变的前提下,提出若干种高效的“变换”方法,优化各站点之间的拓扑关系来降低总体路径损耗.算法在随机生成的样本和真实测试数据上均能取得良好的结果,且在区域总面积、区域形状发生变化时,能保持良好的稳定性.该算法在运算速度和运算结果上均优于传统的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李振	浙江大学控制科学与工程学院	3	52	2.0	3.0
2	周韬	浙江大学信息与电子工程学院	1	0	0.0	0.0
3	张天昊	浙江大学数学科学学院	1	0	0.0	0.0