Ad hoc网络基于GA-NCE的QoS组播路由优化算法

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户:qian7122011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题。在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法。其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛。仿真
其他文献
相对于传统的单径路由,多径路由在实现负载均衡、提高路由可靠性和容错性方面具有很强的优势,但是目前的大多数多径路由协议是在单径路由(如DSR和AODV)的基础上进行扩展的,在大规模网络环境下容易造成广播风暴的问题。提出了一种快速建立最大限度不相交多径的路由协议,充分利用节点的地理位置信息,结合区域内转发模式和边线转发模式在曲线划分的不相交区域内寻找路径并完成数据转发。仿真实验结果表明,该路由协议使用
针对云计算环境下多源信息资源云服务模型在复杂异构的云网络下存在安全、容错、监管等可信性问题,以及现存保障机制缺乏普适性和独立性,提出一种能从制度上保证服务监管的第三方可信保障机制。分析比对多种信息资源服务模式,将可信性机理、信誉评估、云端访问加密等技术融合,引入第三方信任平台,设计第三方监管角色,搭建独立于服务过程之外的第三方可信保障机制,并设立访问控制模型保障其自身可信性。通过构建商务领域下的应
在云资源共享服务模式中,为实现云资源的多维度查询,提出一种基于P2P网络的云资源多维查询算法。在结构化对等网络的基础上设计一种分层的云资源网络拓扑结构。首先对云资源的属性和属性值分别进行编码,结合云资源多维发布策略实现了云资源多维查询;然后给出了该算法的查询效率分析和稳定性分析。实验结果表明,该算法能快速高效地实现云资源多维度查询,并且不会随着查询维度数和网络节点数的增加而产生较大的查询时延。
针对事件要素之间客观存在的语义关系以及事件与事件类之间的语义关系进行研究,提出了一种基于扩展描述逻辑的事件实例检测方法。该方法利用事件中的时间、动作、环境要素对事件进行语义补充,然后利用扩展描述逻辑中概念的可满足性和概念包含的推理功能对事件实例进行检测,最后通过实验证明该方法可实现文本中的事件实例检测,准确率达到了85.12%。
为了实现复杂场景中的视觉跟踪,提出了一种以LK(Lucas-Kanade)图像配准算法为框架,基于稀疏表示的在线特征选择机制。在视频序列的每一帧,筛选出一些能够很好区分目标及其相邻背景的特征,从而降低干扰对跟踪的影响。该算法分别构造前景字典和背景字典,前景字典来自于第一帧的手动标定,并随着跟踪结果不断更新,而背景字典则在每一帧重新构造。同时,一种新的字典更新策略不仅能有效应对目标的外观变化,而且通
针对用深度图进行人体姿势估计算法中随机森林训练模块的资源消耗大、训练时间长等问题,提出在小规模的集群服务器上用消息传递接口技术对随机森林算法进行并行化加速,并结合算法进行优化以降低存储消耗和占用带宽等,进一步提高训练速度。实验结果表明,在小型集群服务器上不到一天时间完成一次训练,速度相比原来提升约30倍,分类器的像素识别率超过80%,骨架节点的实际误差也足够小,经加速后可以及时进行多次训练,从而完
目前分布式迭代定位算法中并没有将误差传播考虑在内,为了减少传播误差,提出分布式迭代平均定位算法。该算法遵循信标节点必选准则,将定位的节点位置和上代同一节点位置求平均作为当代节点位置,采用种群分类和动态学习因子的粒子群(CDLPSO)算法来加快定位速度。仿真结果表明,提出的算法与经典PSO算法相比,不仅减少了定位时间,而且有效地减少了传播误差对定位精度的影响。因此,该算法具有更好的实时性,有效地提高
为了更好地利用单演幅值和区域主方向信息,分别提出了一种单演韦伯差异激励局部块二值模式和单演区域主方向模式,并在此基础上进一步采用分块子模式策略融合两种特征。该方法首先对单演幅值求取差异激励,将差异激励分解为正值和幅值图像;然后对正值和幅值图像采用基于分块的局部二值模式编码,采用主成分分析方法求取单演区域主方向,并对主方向进行均匀量化,再采用异或编码。在获取两种特征后,采用分块子模式的策略对两种特征
已有的虚拟企业交互认证方案无法实现多策略认证,并且有些不能抵抗合谋攻击,有些不具备可追查性,有些将盟主放在主导地位,易形成安全瓶颈和效率瓶颈。为此,提出了一个具有可追查性的抗合谋攻击多策略虚拟企业交互认证方案,并进行了安全性分析和性能对比。方案通过改变门限值t实现多策略证书颁发;通过增加成员的固有公私钥对,实现抗合谋攻击;通过构建身份追查数据库及有效的身份追查协议,实现签名成员身份的可追查性;方案
在视频编码的过程中,编码后的数据不可避免地会发生一定程度的失真。在这些失真的色点中会有一部分的色点跃出颜色空间的范围,因此在视频编码框架的重建部分使用了误差修正(clip)来修正这些误差点。现有的误差修正方法仅仅是对YUV数据中各个分量进行了简单的超出0~255范围的修正,而忽略了颜色空间变换后YUV的颜色空间模型的变化。针对该问题,提出了一种基于颜色空间最短距离的编码误差修正(minimum d