二维环网中基于自适应维度气泡路由的组播算法

介绍了一种称为二维环网维度气泡组播路由(2DTDBMR)的新型算法.基于在一套网络中,采用相同的路由策略支持报文的单播操作和组播操作的思想,在二维环网中,基于TADBR自适应路由,设计实现了2DTDBMR组播算法.该组播算法在路由器中实现了多目标路由以及报文复制,而且算法是无死锁的.通过对二维环网中报文所有可能的路由情况进行分析发现当采用2DTDBMR组播算法时,报文最终都可以到达目标点.最后,在自行设计的模拟工具RingNetSim上实现了2DTDBMR组播算法.在RingNetSim上分析了2DTDBMR算法的性能,结果显示环网维度气泡组播算法的性能优异.

基于自适应算法的二次回路故障隔离技术研究

本公司对电力系统的运行进行了深入的研究与分析,发现二次回路在运行的过程中很容易出现故障问题,对整体电路运行造成严重不良影响。经过相应的探讨与验证,发现自适应算法的二次回路故障隔离技术具有良好的应用效率,降低了故障问题对其他电力系统造成的不良影响,保证了电力系统运行的安全性以及稳定性。

基于自适应变异蚁群算法的QoS路由算法

多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。

一种新自适应滤波快速算法及其在多路回波消除中的应用

本文提出了一种新的自适应滤波算法 ,该算法结构简单、计算量适中且收敛速度快 ,弥补了一般变步长LMS自适应算法计算量小但收敛速度欠佳 ,以及仿射投影算法 (APA)收敛速度快但计算量非常大的缺陷 .该算法计算量与一般LMS算法相当 ,而收敛速度却与APA算法相当 ,其结构比APA及相应的改进算法要简单得多 .我们不仅对所提算法的收敛性及性能进行了分析 ,而且将它用于多路回波消除中获得了成功 ,仿真结果表明 ,该算法与Sankaran(1997)所提NLMS OCF算法及Benesty(1996 )所提APA MC算法比较 ,在收敛速度和收敛精度相当的情况下 ,其计算复杂度大大减少 .

基于遗传自适应蚁群系统算法的中继路由方法

针对实际电力线载波抄表系统中现有中继路由算法的不足,提出一种基于遗传自适应蚁群系统算法的动态中继路由方法。利用遗传算法的快速全局搜索能力获得路径信息素的初始分布,再结合蚁群算法的正反馈收敛机制,同时依据搜索情况对状态转移概率因子、信息素挥发因子、信息素强度等参数进行自适应调整,最终获得最优路由线路。通过仿真实验验证该算法的收敛性、鲁棒性和抗毁性,算法能够根据电力线信道的变化情况以相对较少的迭代次数收敛到最优路径,提高整个抄表系统的时效性。

基于适应度评价扩展自适应遗传算法的门级电路进化设计

针对遗传算法适应度评价阶段指定输出单元容易丢失潜在解的问题,该文提出了一种基于适应度评价扩展的电路进化设计方法。该方法将每个逻辑单元的输出都视为一个潜在的解处理,得到一个最优适应度评价值,避免了潜在解的丢失,有效地提高了自适应遗传算法的性能。通过多种电路的进化设计实验比较了该文方法与传统自适应遗传算法设计的性能,结果表明,该文方法具有收敛速度快、迭代次数少、获得最优解成功概率高的优点。

带有旋转因子的多路回波消除自适应滤波算法

本文提出一种带有旋转因子的归一化多路回波消除算法NLMS RF ,并对算法进行了分析和几何解释 .进一步地 ,我们将所提算法扩展成一种带有旋转因子的多路回波消除仿射算法APA RF .NLMS RF算法的计算量远小于Sankaran(1999)所提的多路回波消除算法 ,而APA RF的计算量与Benesty(1996 )所提出的算法的计算量相当 .在收敛精度和速度上 ,NLMS RF和APA RF分别较Sankaran(1999)和Benesty(1996 )所提算法有较大的改善 .

利用自适应遗传算法实现模拟电路自动设计

简述模拟电路进化设计的研究现状,提出一种新的自适应遗传算法.利用基于典型电路结构和元件取值标准化的高效编解码方案,以及权值动态调整的多目标适应度评估方法,考虑基因位影响力并跟踪进化进程的遗传参数调整策略等,可根据设计目标自动优化元件的类型和取值.这种新方法能显著减小运算量,提高设计结果的实用性.

快速实现数字仿生电路设计的自适应遗传算法

采用演化硬件技术快速实现数字仿生电路的设计是演化硬件一个重要的研究方向;对演化算法的改进是提高演化速率和减少计算机计算负荷的重要方法;借鉴演化策略和模拟退火算法的思想以及Levi提出的HereBoy算法,提出了具有自适应能力的增强型演化算法;通过实验发现,该算法在演化相同的数字逻辑电路中,明显地提高了演化的速度,缩短了演化时间,提高了进化设计的速度、规模和优化程度。

Torus网络中基于中心距离的完全自适应路由算法

Torus网络凭借其优越的结构特性,引起了工业界和学术界的广泛关注.高效、无死锁的路由算法设计是互连网络研究的一个重要方面.针对Torus网络实现自适应路由所需虚通道数目多的缺点,提出了自适应路由算法Gear,该算法基于中心距离的方法来限制虚通道的使用,在虚切通交换下仅需两条虚通道即可为Torus网络提供无死锁自适应路由.通过仿真对所提算法的有效性进行了验证,结果表明,在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势.

基于自适应蚁群算法的多受限网络QoS路由优化

高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为,从而保证搜索的快速有效性,使多受限Qos路由优化问题得到了很好地解决。

环网中的维度气泡流控与自适应路由算法

介绍了一个称为环网维度气泡流控(TDBFC)的新型流控策略和称为环网维度气泡路由(TAD-BR)算法的新型自适应路由算法.在Bubble流控和DBFC流控的基础上设计了适合于环网的维度气泡流控.在环网中,如果采用TDBFC流控策略,设计的TADBR自适应路由算法可实现无死锁的最短距离的路由.对于以上结论,提供了详细的证明.最后,介绍了自行设计的模拟工具RingNetSim,该模拟器实现了TDBFC流控策略和TADBR算法.在RingNetSim上分析了TADBR算法的性能,结果显示环网维度气泡路由算法拥有较好的性能.

基于WDM技术的虚拟多环互连网络的自适应路由算法

自适应路由算法能够根据网络状态选择能回避阻塞或故障结点的路径 ,使得链路得到有效利用 ,均匀分布通信流量 ,减少平均传输延时 ,最大限度地提高网络的性能 .该文针对一种结构简单、易于实现、性能较优的多跳虚拟环网结构 DS- WDM Ring设计了三种自适应路由算法 .在 PC机上设计并实现了路由算法模拟模型 ,对 DS-WDM Ring上的自适应路由算法和静态路由算法进行了模拟 ,统计出了几种路由算法在不同的网络负载下的平均阻塞率、平均跳数、平均延时和结点端口的利用率 ,比较分析了几种路由的性能 .

基于改进遗传算子的QoS自适应路由算法

基于改进遗传算子的自适应路由算法有效地解决了应用RIP、SPF等协议造成的网络拥塞问题,模拟试验表明该算法简明有效。

自适应狼群算法优化ELM的模拟电路故障诊断

为了能够更加高效地检测和诊断模拟电路中的故障元件,提出了自适应狼群算法优化极限学习机的方法。该方法采用自适应遗传算法对特征参数进行选择,从而生成最优特征子集,然后利用最优特征子集构造样本输入极限学习机ELM网络对故障进行分类。针对极限学习机的输入层和隐含层之间的连接权值、隐含层的偏差都将会使其学习速度和分类正确率受到影响的问题,采用本文方法对它们进行优化并选择相应的最优值,提高了极限学习机网络训练的稳定性与故障诊断的成功率。通过2个典型模拟电路的诊断实例,给出了这些方法的具体实现过程,故障诊断率均在99%以上。仿真结果表明使用该方法进行模拟电路故障诊断时具有良好的正确率和稳定性。

LCFAA:一个低代价的完全自适应路由算法

大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用．自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点，但其实现难度较大，因而目前仅在少数ＭＰＰ系统中得以实现．文中在ｍｅｓｈ结构上提出了一个低代价无死锁的完全自适应最短虫孔路由算法ＬＣＦＡＡ，该算法所需虚通道数少，具有代价低、自适应性强的特点．文中证明了算法的无死锁、无活锁性和完全自适应性，并模拟验证了其性能．

用于自适应路由片上网络的缓冲分配算法

针对片上网络缓冲资源紧张的问题,提出了一种缓冲分配算法。在有限的资源下,该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源,从而获得最大的网络性能。在该算法中,提出了适用于自适应路由算法下的路由器性能分析模型,利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明,使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延,同时,该算法还能节省约33%的缓冲资源。

WPAN/WLAN应用环境下链路自适应的CIR预测算法

在分析了基于信干比 (CIR)估计的链路自适应算法的基础上 ,指出该算法的性能取决于如何对下一调整间隔的CIR值进行预测 .提出了CIR的线性预测算法 ,并在此基础上将自适应滤波理论引入到CIR的预测中 ,提出了适合于CIR预测的自适应算法 ,分析了此种情况下的收敛因子和其他参数的选取 .数值仿真结果表明 ,自适应预测算法明显优于简单预测与线性预测算法 ,特别是在CIR估计存在误差时 ,优势更加明显 ,其吞吐量的最大增幅超过了 5Mbit/s.需要指出的是 ,虽然本文的分析和仿真均以HIPERLAN2为例 ,但其结果对于在WPAN/WLAN应用环境下的其他系统也都适用 .

虚网叠加——构造自适应路由算法的有效框架

大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用．文中在虫孔路由的直接网络中提出了一种虚网叠加的自适应路由算法构造框架ＶＮＯＦ，框架中为每条物理通道上设置多条虚通道，将物理网络划分成一组独立的虚拟子网，在不同的虚拟子网中根据不同的应用目的可采用不同的路由算法，但保证有一子网中采用的路由算法是无死锁的，由此达到整个网络的无死锁性．基本框架还保证了算法的无活锁性和自适应性．文中最后给出了基于该框架设计的几个典型算法，为具体算法设计提供指导．

一种变压器时域场路耦合计算的自适应算法

采用时域场路耦合模型研究变压器直流偏磁,推导绝对稳定域分析计算收敛性,研究稳定边界对应时间步长h0与状态矩阵特征值的关系,定义磁场求解频率w衡量计算效率,构造动态电感变化函数评价磁场计算精确性。根据绝对稳定域分析步长和w对计算精确性和效率的影响,提出一种基于时域场路耦合模型的自适应变步长算法,并与定步长算法对比,该方法能够根据变压器非线性励磁的时变性自动修正迭代步长,从而提高效率和精确性。实验结果验证了自适应算法的正确性和有效性,为变压器等电磁设备在交直流混合模式下的时域计算提供新思路。