一种基于佳点集遗传算法的QoS组播路由选择方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xffys3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 QoS组播路由选择是通信网络多点路由优化问题的重要部分, 已被证明是NP—complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。
  关键词 组播路由 遗传算法(CA) 佳点集遗传算法(CCA) 服务质量(QoS) 路径选择
  文章编号1002—8331—(2003)19—0171—05 文献标识码A 中图分类号TP301.6;TP393
其他文献
摘 要 该文介绍了一个应用于结构化文本的检索系统的设计和实现。根据结构化文本的自身特点,提出了文本层次划分的思想,通过层次划分,文本被切分成有结构信息和有独立思想内容的文本单元。在此基础上,对检索词实现结构化索引,同时采用层次匹配嵌套查询的方法来实现用户自然语言的提问查询。用户查询处理中还综合运用了查询结果优化、相似查询、二次查询及反馈评分的技术。  关键词 信息检索 结构化文本 文本层
期刊
摘 要 该文对UNⅨ系统V内存管理进行了较为深入的探讨,阐明了虚存、实存、系统空间、进程空间、页表等的概d及它们之间的内在关系;研究分析了内存管理中的分页系统的优缺点,并提出了一个改进的双表针时钟算法。  关键词 UNⅨ 内存管理 页表 双表针时钟算法  文章编号1002—8331—(2003)19—0139—03 文献标识码A 中图分类号TP311.5
期刊
摘 要 该文研究了数字图书馆(Digita1 1ibrary)及其涉及的关键技术。首先分析了该领域的研究状况,研究其中存在的问题,指出了在实施中建立数字图书馆服务模型的必要性,从而分析定义了数字化图书馆的Handle System服务模型,并着重提出了数字化图书馆的Handle System服务系统实现机制及其核心技术。最后,通过原型系统实现和验证了其可行性与有效性。  关键词 数字化图书馆
期刊
摘 要 该文在对比QoS组播路由问题几种表述模型的基础上,提出了基于多目标规划的新模型,讨论了该模型的求解方法;同时,采用PdJer编码,提出了求解该模型的遗传算法,并分析了该算法的复杂性。文中还给出了部分关键算法的自然语言描述。  关键词 组播路由 多目标规划 遗传算法 Prüfer编码  文章编号1002—8331—(2003)19—0155—03 文献标识码A 中图分类号TP
期刊
摘 要 该文研究了利用大整数运算解决大整数的储存和读入问题,利用素数测试算法(Lehmann)产生素数生成密钥的问题。系统地给出了核心函数实现的主要算法,通过算法的选取,获得较好的系统实现性能。  关键词 大整数 素数 密钥 khmann  文章编号1002—8331—(2003)19-0158-03 文献标识码A 中图分类号TP393.08
期刊
摘 要 该文提出的保护移动代理的CD—ERA算法不仅能检测移动代理的代码,还能鉴别移动代理的运行结果。而且,利用与运行移动代理的主机相关的密钥对运行结果加密,能有效地防止对移动代理运行结果的窥探和篡改攻击。  关键词 移动代理 篡改攻击 代码检测 消息鉴别码(MAC)  文章编号1002—8331—(2003)19—0180—03 文献标识码A 中图分类号TP301.6;TP393
期刊
摘 要 该文从代理与非代理集成的基本模型出发,讨论了如何用Java RMI技术去实现将一个非代理的数据库系统集成到一个代理系统中去,让代理软件可以访问非代理的数据库系统。  关键词 代理软件集成 Java RMI 代理  文章编号1002—8331—(2003)19-0183—03 文献标识码A 中图分类号TP311.13
期刊
摘 要 该文研究了H.245多媒体通信控制协议,提出了可视通信系统中基于H.245协议的通信控制总体流程,介绍了PSTN可视电话的主从确定、能力交换、终端工作模式的转换等主要通信过程的控制设计,并通过扩展H.245协议,完成了音频编解码算法扩展、声像自动均衡模式识别、产品识别等扩展功能,提高了PSTN可视电话的兼容性和适应性。  关键词 PSTN可视电话 H.245 H.324  文章编
期刊
摘 要 该文介绍了当前入侵检测系统(IDS)的分类及其局限性,针对大型异构网络提出了基于Intemet的IDS即CyberIDS的概念,给出了Cyber IDS的结构分析和一种框架模型,并提出了用于实现Cyber IDS的数据融合技术及其结构模型,揭示了新一代IDS的发展趋势和特点。  关键词 Cyber IDS 主体 多主体系统 数据融合  文章编号1002—8331—(2003)19
期刊
摘 要 文章在比较了二层与三层结构模型和多层结构模型之间的异同和优缺点的基础上,提出了一种基于Java的邮件服务器设计方案,并给出了该方案的设计思想和具体实现,剖析了EJB在该邮件服务器(Mail Server)中的应用,EJB提供了Java服务器端服务框架的规范,使得设计者可以专注于应用业务逻辑的设计,而不必考虑底层框架的实现,增强了系统的可移植性和可扩展性,并且更易于维护和升级,同时简单分
期刊