解决多约束QoS组播路由问题的遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ake5nene
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。
其他文献
针对目前MPLS保护机制存在的问题,为了提高网络性能,提出了为MPLS网络建立一个监控网络,使数据链路和信令链路分开运行,这种方法恢复快、可升级、效率高、且容易实现;讨论了其扩展
MPC860芯片因其丰富的按口和强大的通信处理能力而被广泛应用于通信领域。但是,它不能直接扩展出两个以上的10/100Mbps自适应以太网口,限制了应用。该文分析了实现中的关键问题,
3月15日,中消协宣布从即日起.在京东、淘宝等17家电商平台启动电商消费维权绿色通道(直通车)平台。今后消费者无论身在何地,一旦遇到网购方面的消费纠纷,可向当地消协投诉,由消协通
高中地理教学中,统计图是一种经常见到而且形式多样的图,常见的统计图有条形统计图、折线(曲线)统计图、扇形统计图等,另外还有人口年龄结构金字塔图、比较复杂的三角形统计
针对基于区间划分的数值型关联规则分析方法存在的问题,提出了一种基于进制转换的分析方法.此方法将十进制的属性值转换为二进制,并将二进制数值的每一位映射为二个布尔型属
【摘要】从反水雷装备维修保障的实际需求出发,在对反水雷装备维修保障系统运行过程分析的基础上,建立了反水雷装备维修保障仿真模型。  【关键词】反水雷装备;维修;保障;仿真;建模  1.引言  现代高技术战争是装备体系对抗的局部战争,即使武器装备很先进,如果形不成装备体系的作战能力和保障能力,也不能有效地赢得战争的胜利,及时精确的装备维修和保障是打赢信息化条件下高技术局部战争的关键。随着现代信息技术的
【摘要】文章阐述了SF6气体分解物的生成机理及其特点;影响SF6气体分解物生成的因素;应用SF6气体分解物进行电气设备故障诊断的情况以及设备中SF6气体分解物组分含量监控值等问题为国内外有关应用电气设备内SF6气体分解物进行设备故障诊断提供一定的理论依据。  【关键词】SF6气体分解物;故障诊断  引言  以SF6气体作为绝缘介质的电气设备称为SF6电气设备,其包括断路器、电压互感器、电流互感器、
本文针对一类非均匀采样数据Hammerstein非线性系统,提出一种随机梯度算法。该算法首先基于提升技术,推导出系统的状态空间模型,通过重新参数化,将系统模型转化待辨识模型,并利用
本文以中国民族植物学家的研究作为案例,讨论了中国民族植物学祛民族特性和本土文化的问题.在当代科学化的背景下,尽管民族植物学家的做法可以理解,但这个状况反映了中国民族
本文从椭圆叶花锚中提取多糖,经过水提工艺可以提高椭圆叶花锚的综合利用率.采用热水提取椭圆叶花锚多糖,从液固比、提取温度、提取时间3个方面对得率进行考察.结果发现水提椭圆