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

来源 :数学建模及其应用 | 被引量 : 0次 | 上传用户:khalista7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基站规划问题通常为大型的组合优化问题.在规划过程中既要保证成本最低,同时也要降低站点之间连接的路径损耗.针对此类问题,传统的解决方案主要为使用退火、遗传等启发式算法,算法效率较低,运行结果无法保证.具体到Relay无线回传中基站的拓扑规则,本文提出了一种有效解决问题的启发式算法,引入'优先度'的概念,并将其作为判据函数进行一种类贪婪的'选取-连接-剔除'的搜索过程,并进一步对算法进行了理论完善,构建抽象函数Γ,引入参数搜索,将算法推广为一种系统的优化问题启发式算法的范式.对
其他文献
初中语文是学生整个教育中较为重要的过程,在该科目教学中,写作教学是关键。写作对于一个初中生来说,不但能表达其语言的组织能力,还可以通过作文的展现充分反映学生的语文功
目的探讨如何加强临床检验质量控制工作。方法临床检验质量很大程度上影响着疾病的诊断和治疗,医院只有提高临床检验质量,才能保证患者得到更专业、更有效的治疗。结果影响临
随着社会的发展和人民生活水平的提高,人们对功能性纺织品的需求越来越高,这在一定程度上推动了功能性纺织品的开发进程,今后的纺织品生产,功能性将成为其生存和发展的决定性
纳税信用是社会信用体系的重要组成部分,主要反映纳税人和税务机关之间的信任关系。作为社会信用的有效补充,健全的纳税信用管理制度在促进市场经济和信用建设发展的同时也能
来华留学生教育是华东理工大学国际化建设的重要组成部分。作为新中国第一批接收来华留学生的高校,华东理工大学的来华留学生教育经历了长时间的发展,取得了一定成绩,为中外
第一部分骨桥蛋白在炎症性肠病患者结肠组织中的表达背景:骨桥蛋白(osteopontin,OPN)是一种分泌型磷酸化糖蛋白,在免疫性疾病的发病过程中起重要作用。近年来研究发现炎症性
本文系统地研究了3种不同C含量(0.05wt.%,0.09wt.%,0.17wt.%)对DZ417G高温合金铸造过程中与陶瓷型壳的界面反应及不同C含量对DZ417G高温合金组织及性能的影响。高温合金铸造
<正>在《穆天子传》、《山海经·中山经》、《尚书·禹贡》等中国早期的史料中,出现了"缪琳琅环""流离""琉琳"等与玻璃相关的词,作为天然宝石和人工制造玻璃的统称。中国境内
三维编织纤维增强复合材料具有强度高、整体性好等优异特性,但以聚醚醚酮(PEEK)为基体的复合材料制备存在较大困难,鲜有报道;三维编织碳纤维增强聚醚醚酮(C3D/PEEK)、三维编织
目的观察在西药治疗基础上用小承气汤灌肠治疗小儿中毒性肠麻痹的疗效. 方法将89例中毒性肠麻痹患儿随机分为对照组(西药常规治疗)和治疗组(西药常规加小承气汤灌肠治疗), 分