一种多约束QoS多播路由快速优化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:G00G01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题.论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关.描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题.
其他文献
介绍了统计过程控制的原理和设计方法。以Omcle9和Delphi7为工具,开发了具有三层结构的质量控制软件,详细地介绍了质量控制图和Excel与Oracle之间的数据交换的方法。
使用RELAP5程序,对“华龙一号”核电厂丧失重要厂用水系统(WES)事故后通过内置换料水箱(IRWST)进行反冷操作的过程进行模拟,定量评价反冷的作用效果。对“华龙一号”核电厂而
摘要 清程际盛的《骈字分笺》是雅书的一种,搜罗了769个双音节词目,再引用古籍原文或注疏资料对其中的词素加以辨析,这对义类词典的编写无疑有重要启示,同时,对复音词形成的研究也有重要意义。本文从现代辞书学的角度去考察它的特点和贡献,希望能对现代辞典的编纂有所启发。  关键词 程际盛 骈字分笺 复音词 辞书学    程际盛,生卒年不详,约为清乾隆嘉庆年间入,原名炎,字焕若(或作免若),号东冶,生
统计译码是线性分组码中一种新的通用译码算法。该算法实现的关键在于如何从码字的对偶空间中合理选择一个矢量集合Hw,利用它对接收码字的校验作用实现有效译码。论文重点研究
也说“趋同”管志华王同亿主编的《语言大典,等词典抄袭剽窃案发后,王先生和有的同志提出了“趋同”的说法为之辩解。据说编词典应该“趋同”,甚至“可以趋同到表述上一字不差”
电子词典是在机器翻译系统中包含的信息量最大的一个部件.电子词典包的质量和容量直接限定机器翻译的质量和应用范围。与一般的电子词典不同.机器翻译词典每个词条都要比一般的
信息过滤技术是解决“信息过载”和“信息迷向”问题的有效手段。为高效地确立用户的信息需求模型,文中提出一种新颖的合作过滤方法。该方法采用动态遗传算法进行启发式特征术
思维进化算法(Mind Evolutionary Algorithm)是一种新型进化计算方法,主要通过“趋同”和“异化”算子进行进化操作。论文从泛函分析角度研究了种群在进化过程中的变化情况,用区
单件生产ETO(Engineer To Order)类型企业通常按订单安排生产,当企业的生产能力低于市场需求时,如何在多个订单作业中优化选出能获得最大利益的作业来执行是安排生产计划的关键问