数学建模及其应用

2019, v.8;No.32(02) 50-67+79

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于优先度搜索的基站规划解决方案
A Station Planning Solution Based On Search of Priority

李振;周韬;张天昊;

摘要(Abstract):

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

关键词(KeyWords): 基站规划;启发式算法;通用算法;参数搜索;路径损耗

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李振;周韬;张天昊;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享