随机搜索组播树生成算法

来源 :通信学报 | 被引量 : 0次 | 上传用户:ivb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在MPH的基础上,改变了端节点的加入过程,得到了一种新的MST算法:RSH。在随机网络模型的基础上,我们进一步进行了仿真。仿真结果表明,RSH以相对较小的费用增加换取更快的计算速度,各其他组播树生成算法相比,RSH是一种计算速度很快的算法。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文对ATM网络虚通道路由规划问题 (VPR)进行了分析 ,并将此类问题转化为一类瓶颈多选择整数规划问题 (BMCIP) ,针对此类问题特点提出了一种新的有效的求解方案。在改进的启发式群局部搜索基础上 ,采用分枝剪枝方法得到精确解。仿真结果与局部搜索、禁忌搜索等方法的比较表明本文方法是非常有效的
新一代无线通信系统要求大容量、高速率、综合业务、适用于各种环境。为满足上述要求,宜采用CDMA/TDMA/FDMA混合多址方式,其中多载波CDMA已成为目前研究热点。本文提出一种基于小波包变换的多载波CDMA或正交小波包分解复用(OWPDM)-CDMA通信方式,介绍了其基本结构和主要优点。这是一种很有发展前景的多址通信技术。
微课作为一种新型的教学资源,在英语教学中得到广泛应用。高校学生有一定的英语学习基础,有相对自由的时间和自我控制的能力,因此英语微课作为学习资源对高校学生来说更适用,更高效。本文采用陈冰冰(2010)个人需求分析模型的理论架构基础上改编而成的调查问卷以期了解非英语专业本科生对英语微课资源方面的动机需求、技能需求、过程需求和资源需求。经检验,该问卷具有很好的信度和效度。作者选择了三所高校华南师范大学、
本文针对ATM网络虚通道(VP)路由规划问题(简称VRP)问题进行了分析,提出了使用禁忌搜索求解该问题的新方法,并分析了算法复杂度。仿真表明这种算法是有效的。
本文在对非受事宾语句进行充分描写的基础上,运用生成语法理论对非受事成分如何在动态宾语位置上成为非受事宾语及其生成受制于怎样的句法条件提供合理的解释。本文认为,非受事
采用桃源大叶野生茶树原料制作"桃源野茶红"红茶,利用栽培、萎凋、揉捻、发酵等关键技术研究,使"桃源野茶红"红茶内含物充分发挥,品质特征达到优异。
改革开放以来,我国农村发生了翻天覆地的变化,农民的生活水平有了显著提高。但由于国家方针政策、发展战略等多种因素影响,城乡差距却在不断拉大。从20世纪80年代中期开始,城
建筑业从业人员人文素养培养事关建设行业的健康发展,为了有效对其开展人文教育,需要以高校为依托,从建立校政企多方参与的协调机构、开发适合建筑业从业人员人文教育的课程
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技