节点文献

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

免费订阅

【作者】 李振周韬张天昊

【Author】 LI Zhen;ZHOU Tao;ZHANG Tianhao;College of Control Science and Engineering,Zhejiang University;College of Information Science and Electronic Engineering,Zhejiang University;College of Mathematical Sciences,Zhejiang University;

【通讯作者】 李振;

【机构】 浙江大学控制科学与工程学院浙江大学信息与电子工程学院浙江大学数学科学学院

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

【所属期刊栏目】 竞赛论坛 (2019年02期)
  • 【分类号】TN929.5
  • 【下载频次】81
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: