基于改进遗传算法的多约束QoS组播路由算法

来源 :第十一届全国青年通信学术会议 | 被引量 : 0次 | 上传用户:lwh020827
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QoS组播路由算法是通信网络多点路由优化问题的重要部分,已被证明是NP完全问题.针对目前QoS组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等一些问题提出了一种新的算法,其核心是改进的遗传算法.该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适应选择.仿真结构表明,该算法是有效的,稳定的,具有较强的实用性.
其他文献
以SQL Server数据库系统环境下的教务查询服务系统的设计为实例,分析了数据库系统设计中存储过程的意义及其应用策略等关键问题,提出了基于存储过程的数据库系统查询优化的实现方法,以及应用存储过程的设计要点,此外,还阐述了其他常用的改善系统性能的解决方案,最后给出优化前后的性能评测结果,验证了方法的正确性.
介绍了信息隐藏技术的概念、模型及分类;给出了信息隐藏技术的五大特征;分析了两种典型的信息隐藏算法:时域替换技术和变换域技术;描述了信息隐藏在现实中主要的应用领域;指出了信息隐藏技术今后的发展方向.
本文首先介绍了10G以太网标准中对已安装的多模光纤的传输距离要求,随后给出多模光传输系统近以线性的系统模型.在考虑光纤缺陷和多种参数的条件下计算了多模光纤的功率转移函数,这是进行电均衡的关键所在.最后对线性均衡和判决反馈均衡进行了仿真研究,结果表明采用判决反馈能满足10G速率的信号在已安装的多模光纤上传输300米的后色散劣化度小于4dB的要求.
介绍了Snort的工作原理和体系结构,详细阐述了入侵防御系统技术,讨论了动态入侵防御系统,提出了基于Snort的入侵防御系统,并进行了配置说明.实验证明该系统能够有效地阻断测试的多种攻击,最后指出了入侵防御系统的发展方向.
随着空间信息科学的深入发展,网络地理信息系统(WebGIS)的应用领域也更加广泛.本文以WebGIS技术为起点,阐述了数字校园的内涵,探讨了基于WebGIS的数字校园"校园通"的体系结构、系统功能及其关键技术,实现了在ArcIMS软件开发环境下开发数字校园系统,并对校园WebGIS的应用作前景分析.
目前信息系统中,访问控制作为一种基本的安全手段得到了广泛的应用,各种安全模型不断被提出和改进,使得系统能够描述更多更为复杂的访问控制策略,但随着系统规模的增大和应用的复杂,使得访问控制策略的管理问题称为一个突出问题.本文针对目前集中式管理、属主式管理、以及其它管理模型上的缺点,提出了管理空间的概念,使用管理空间来描述访问控制管理的范围,并以此为基础提出一个访问控制管理模型,此模型可以适应分布式、部
音视频同步是MPEG-2系统中实现实时解码的难点.介绍了MPEG-2编、解码器间的同步机制以及相关的同步信息元素,详细分析了时间标签PCR,PTS,DTS域的构成,提出了MPEG-2解码系统的系统时钟的恢复以及音视频同步实现的方案,该方案应用于MPEG-2解码系统设计中.
本文评述了几种常用的空时MIMO信道模型,包括独立同分布模型、相关衰落模型、单环模型等,重点研究了随机MIMO信道模型,提出了一种应用于移动通信MIMO系统的信道模型产生方法.这种方法本质上是ITU关于单输入单输出信道(SISO)标准模型的推广,它同时考虑时延扩散、多普勒效应、以及渡达方向、角度扩散等多种信道参数,具有计算复杂度低,信道产生简便的优点.仿真结果表明,这种方法产生的信道相关系数与理论
本文在广义准正交码的基础上,应用序列偶的思想,定义了一类新的序列偶集合---广义准正交序列偶集,并讨论了广义准正交序列偶集中单个、两个序列偶间以及整个序列偶集的性质.
大气无线光信道链路性能较差,需引入纠错技术.在分析了伪随机交织、螺旋分组交织以及分组交织的交织结构的基础上,分析比较了无线光OOK调制在采用伪随机交织、螺旋分组交织以及分组交织下的误码性能,进一步分析了伪随机交织下,交织深度和迭代次数对无线光OOK调制误码性能的影响.仿真分析结果表明,无线光OOK调制中采用伪随机交织,并增加交织深度及迭代次数能够有效的提高通信链路性能.