基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...     

二维欧氏空间中网络编码的研究

针对网络编码的新方向—空间中的网络编码研究,首先提出二维欧氏空间中的五角星网络说明在空间中网络编码与路由存在本质差别和研究的必要性,然后通过理论推导得到二维欧氏空间中正(n+1)点单源多播情况下网络编码与路由性能比较及其代价优势极值,揭示空间中网络编码与路由不同的性质,并通过采用精确算法的软件验证理论推导的正确性,最后讨论空间中网络编码亟需解决的开放问题.     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA

Usually multiple quality of service (QoS) guarantees are required in most multicast applications. This paper presents a multiple constraints algorithm for multicast traffic engineering in mobile ad hoc networks (MANET). The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm (MQMGA). The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stability in dynamic mobile networks.     

遗传算法在组播路由优化中的应用

通过分析遗传算法和组播路由的特点,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法.在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子.数值实验结果表明,所提出的算法有效改善了初始群体的整体适应性,便于更快地找到最优路径,有效解决了带宽-延时约束组播路由的问题.     

无线单跳场景下基于网络编码的新型传输模型

为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算法.根据编码系数产生方式的不同,该算法又分为随机编码组重传算法和启发编码组重传算法.实验结果表明:编码组重传算法的传输延迟和吞吐量略差于单播ARQ传输技术,在信道突发出错情景下,单播ARQ传输技术吞吐量急剧下降,而编码组重传算法下的吞吐量能够维持稳定.编码组重传算法能够有效保证无线传输效率以及数据间传输的公平性.     

基于网络编码的传感器网络防窃听技术

对基于网络编码的无线传感器网络防窃听技术,该文采用线性网络编码技术,建立了多条不相交多路径,通过源节点和中间节点对原始数据包和接收到的数据包进行编码,窃听节点只有在接收到处于不同链路上的足够数据包数才能够成功解码获得有价值的数据。通过理论分析研究了节点通信能力和网络覆盖率的关系。结果表明:窃听者通常只有大幅增加单个节点通信半径,或者采用多节点协同窃听方式,才能提高成功窃听的概率。     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

桥梁振动控制系统的GA-BP神经网络非参数辨识方法研究

文章提出了一种基于GA-BP神经网络的地震激励下桥梁振动控制系统的非参数辨识方法,该方法避免了BP算法易陷入局部极小值、训练速度慢、误差函数必须可导及受网络结构限制等缺陷,克服了传统系统辨识要对结构进行预先假定、容错能力差、无法辨识系统非线性特性等问题,考虑到结构-控制装置的相互作用,可以真实反映桥梁结构动力特性.     

WDM网络动态组播业务疏导算法

在波分复用(WDM)网络中,为了提高网络资源的利用率,降低网络成本,该文对动态组播业务疏导问题进行了研究。给出了受网络资源约束的动态组播业务疏导网络模型,提出了一种具有服务质量控制能力的疏导算法,用从源节点到各目的节点经过的最大光路数来衡量服务质量。该文对算法的连接请求阻塞率进行了仿真。仿真结果表明,连接请求要求的服务质量越高,阻塞率越高;当服务质量要求降低到一定程度之后,阻塞率随服务质量的变化很小。用户可以在服务质量和阻塞率之间寻求折衷。     

基于事例的推理循环中人工神经网络和遗传算法的4种应用模型

从理论上研究了人工神经网络（ANN）模型和遗传算法（GA）在基于事例的推理（CBR）循环中的应用。针对CBR循环中遇到的共性技术问题，即事例的检索与修改，提出了4种应用模型：基于神经网络自适应共振（ART1）、自组织特征映射（SOFM）模型的事例聚类，基于反向传播神经网络（BPN）模型的事例相似度计算，基于GA的最近邻检索法（K－NN）特征权值优化以及其于GA和BPN的事例自动修改。讨论并建立了各种模型的算法。对提高CBR实际应用时事例的检索效率与质量具有指导作用。     

Overlay组播网络上带QoS约束的路由算法

为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法.该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.     

一种解多QoS约束组播问题的改进蚁群算法

多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,但存在收敛速度慢等缺陷. 基于这种情况提出了一种改进的蚁群算法,该算法采用基于组成员节点驱动的方式构造组播树,并在概率转移函数中添加了方向因子,使蚂蚁在寻找路径时摆脱了最初的盲目性,以更大的概率快速向源节点靠近. 仿真实验证明,改进蚁群算法的收敛速度明显提高.     

基于遗传神经网络的入侵检测方法研究

入侵检测作为一种动态的安全防护技术,提供了对内部攻击、外部攻击和误操作的实时保护。作者提出了一个基于遗传神经网络的入侵检测方法,采用遗传算法和BP神经网络相结合的方法遗传神经网络应用于入侵检测系统中,解决了传统的BP算法的收敛速度慢、易陷入局部最小点的问题。研究表明,该方法效果良好,学习速度快,分类准确率高。     

遗传机理神经网络在电弧炉炼钢模型辨识中应用

在直流电弧炉炼钢过程控制系统中,由于它的复杂机理,高度非线性加大了建模的难度．为提供适用于直流电弧炉炼钢过程优化控制的模型,提出一种引入遗传算法的神经网络建模方法,并将其用于某厂直流电弧炉炼钢过程模型的建立,获得了很好的效果．同时给出了基于现场实测数据的仿真结果．     

无线单跳网络中的高效低时延网络编码算法

为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法.通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision detection,PCD)快速地确定是否可以进行编码包生成.理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率;仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.     

基于并行量子遗传算法的QoS组播路由方法

通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解.提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力.仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA).     

Ad hoc网络中的组播路由协议的研究

介绍了当前的一些移动自组网的组播路由协议,将其进行分类分析和比较,并详细介绍了比较优秀的按需组播路由协议（ODMRP）的工作原理和特点。最后提出了对ODMRP协议的改进建议。     

遗传算法在泵系统液控蝶阀关闭序列优化中的应用

泵系统出口蝶阀的关闭序列对泵系统过渡过程有很大的影响,为优化关闭序列,引入演化计算的遗传算法,将蝶阀的开度和时间作为变量,以系统过渡过程计算的最高压力作为适应函数值,按照一定的概率进行选择、杂交及变异,达到优化效果.计算结果表明,泵出口两阶段关闭叶控阀门的关闭序列对于系统的过渡过程压力上升控制起着重要作用.