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