基于遗传算法的实时组播通信路由算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:wujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组播通信路由技术是视频广播、计算机会议、CSCW()等新型分布式计算的关键技术.提出了基于分布式遗传算法的共享树组播路由算法,包括包交换的网络组播树的建立、组播树的动态维护和计算满足特定时延和时延抖动限制的近似斯坦利最小树算法等.利用它可以实现在给定网络和组播需求的情况下,在组成员间寻找动态的组播树,并使该树覆盖所有的成员,并约束网络费用达到最小.进而解决树状路由的建立以及树状路由的动态维护等问题.
其他文献
本文讨论了中学物理计算题中的极值问题的一般求解思路,重点探讨了几个典型的极值问题的求解方法。
目的:建立一种灵敏的、非同位素标记的端粒长度检测方法,并用于人源细胞系的肿瘤研究。方法:以地高辛标记寡核苷酸(TrAGGG)3为探针,对基因组DNA进行Southern印迹检测,经CDP-Star显色
目的 评价急性肺栓塞数字减影血管造影(DSA)诊断和介入治疗的意义。方法 13例临床高度怀疑肺栓塞患者经急诊肺动脉造影确诊后,立即采取选择性肺动脉插管溶栓、吸栓、碎栓、解痉
目的 评价CT引导下经皮硬膜外靶位注射胶原酶治疗腰椎间盘脱出的作用及效果。方法 CT引导下经皮穿刺硬膜外靶位注射胶原醇治疗临床诊为腰椎间盘脱出并经CT和/或MRI检查(3个月内
肿瘤浸润转移是多因素参与、多步骤完成的生物化学变化过程。人们已经逐渐认识到浸润转移不仅与肿瘤细胞有关,更是肿瘤细胞和肿瘤组织微环境复杂的相互作用的结果,其过程涉及多
目的:与定量比值法比较,探讨全自动直接定量法检测红细胞葡糖-6-磷酸脱氢酶(G-6-PD)活性的可行性。方法:同时采用定量比值法(即硝基四氮唑蓝定量法)和全自动直接定量法,检测219例肝素
脊柱结核在全身骨关节结核中发病率高,占全身骨与关节结核的50%左右。目前。全球结核发病率呈逐年上升趋势,全世界现有结核患者2000万,每年新增8001000万,每年因结核病死亡人数约3
基础矩阵是对来自同一景物的两幅未定标图像进行分析的基本工具 .对其进行估计的常用线性算法有八点算法和改进的八点算法 ,其最大的优点是运算简单、易于实现 ,但对噪声和错误数据较敏感 ,因此实用性差 .通过引入与余差有关的代价函数 ,给出了一种新的鲁棒性线性算法——加权归一化算法 .首先将原始输入数据加权归一化处理 ,然后再用八点算法求 F阵的 8个参数 ,实现了 F阵的估计 .大量的模拟数据和真实图
解空间的序列对编码方法是解二维矩形体愉布局问题的完整且有限(P-admissible)的编码方法。它产生于直观的分划过程(gridding procedure)。受二维序列对编码方法的启示,对三维矩形