一种新的动态流量疏导算法

文章主要研究WDM(波分复用)光网络中动态业务流量疏导的选路算法,提出了基于拓扑融合的动态流量疏导算法。该算法的最大特点在于融合了物理拓扑及其抽象出来的虚拓扑,利用最小权重优先方法进行选路。仿真结果表明,该算法在不增大建路时延的基础上,可以有效提高资源利用率,降低阻塞率,尤其是在高负载情况下,效果显著。     

IP/ MPLS over WDM网中考虑QoS的VPN业务设计

本文研究了在IP／MPLS over WDM网络中支持不同QoS要求的VPN业务的逻辑拓扑设计问题。对于给定的网络物理拓扑和业务需求矩阵，本文提出，基于不同时延要求的VPN业务逻辑拓扑设计可以运用两种方法加以解决。一为基于迭代的线性规划方法，适合于规模较小的网络。另一个为启发式算法，可运用于网络规模较大的环境。对比仿真结果表明，启发式算法不但较好地解决了不同QoS要求的VPN业务的选路和波长分配问题，还较好地降低了链路的最大负载。     

三层动态网络联合优化选路算法

 IP/MPLS over WDM被认为是下一代互联网络的最理想解决方案,但是在目前以及以后的很长一段时间内,网络结构仍然是IP/MPLS over SDH over WDM这样三层网络共存的情况。为了能够有效降低三层动态网络中的业务阻塞率,本文提出了三层动态网络联合优化选路算法。该算法分为两种模式,在模式1中,上层网络中被阻塞的业务可以开放的利用下层网络的空闲资源;在模式2中,将三层网络整合成为一个网络,在这个综合网络中为每一个业务进行选路。为了能够实时的传输每一个到达的动态业务,在这两种模式中采用蚁群策略为动态业务进行选路,提出了一个新的前向蚂蚁路径选择概率模型以及路径质量评判参数,使得所选的路径能兼顾链路利用率和路径跳数。仿真实验表明,同其他算法相比,本文提出的算法可以有效地降低三层动态网络的阻塞率。     

软件定义卫星光网络蚁群优化波长路由技术

针对卫星光网络中网络拓扑动态时变和业务类型多样化的问题,研究了在软件定义网络架构下保障服务质量的路由技术,提出了一种基于多业务的卫星光网络蚁群优化波长路由算法。通过改进蚁群算法的启发函数,将波长空闲率、时延、时延抖动、丢包率作为蚂蚁选路的重要依据,为业务选择了满足多种服务质量的最优路径;采用分组波长分配方法对不同等级的业务进行了区分服务,为不同业务分配了不同的波长集。仿真结果表明:与CL-ACRWA算法和Dijkstra算法相比,降低了卫星光网络的平均时延、平均时延抖动、平均丢包率,提高了波长利用率,同时也降低了高优先级业务的网络拥塞概率。     

移动自组网模糊逻辑QoS动态源路由算法

该文提出了一种新的移动Ad hoc网络QoS路由算法：模糊逻辑QoS动态源路由算法。算法从模糊理论的思想出发,将业务的多个QoS参数进行综合评判产生一类以语言变量描述的请求,在修改动态源路由协议为多径路由算法的基础之上,对比各条路径综合模糊路由状态,选择出最适合业务请求的路径。仿真显示算法在支持QoS的同时对移动Ad hoc网络因拓扑动态变化而引起的信息不精确性有很好的适应度。     

波分复用光传送网中备用选路下的选路和波长分配算法

本文研究了动态业务下,波分复用光传送网的选路和波长分配问题,提出了一种基于备用选路的选路和波长分配算法.与文献中已有的利用全网信息的备用选路的算法相比,该算法能更加精确地描述建立光路对全网的影响,选择对网络状态影响最小的路由-波长对来建立光路,促进网络资源的有效利用.计算机仿真表明,不论在规则的格型环网还是非规则的网络中,在阻塞率性能方面,在大多数情况下该算法优于文献中已有的备用选路算法;同时它也能改善公平性.     

软件定义传感器网络重配置算法研究

为了提高无线传感器网络的性能及其适应性,提出一种软件定义传感器网络的架构并重点研究其网络重配置算法。算法首先运用Voronoi图理论,寻求SDSN全覆盖问题中保证网络能量均衡的最优感知半径分配,以达到目标区域的K重覆盖;其次基于单纯复形理论,提出一种基于边缘链群最小生成元和节点度的集中控制方法,以最简练的网络拓扑结构为目标,同时保证整个系统的连通性以及突发区域的顽健性;考虑SDSN中路由协议在动态环境的自适应性,提出一种基于多业务QoS的SDSN路由优化算法并进行了仿真,结果表明所提路由算法能够有效分配资源,满足多业务QoS需求并延长网络的生命周期。     

基于MILP模型的光网络逻辑拓扑优化算法

网络逻辑拓扑的最优化是光网络的设计核心。针对分组业务的需要,要求光网络能够实时、动态调整网络的逻辑拓扑结构。对小规模的网络进行逻辑拓扑优化,可以用混合整数线性规划法(Mixed-Integer Linear Programming,MILP)解决。采用MILP算法对4节点网络进行逻辑拓扑优化设计仿真,首先设定约束条件并建立模型,以拥塞率最小化为目标函数做仿真实验,并对实验结果进行分析。     

基于拓扑聚集的多级选路策略

本文介绍了一种用于ＡＴＭ网络的基于拓扑聚集的多级选路策略,该选路策略应用一种基于生成树的拓扑聚集方法对拓扑信息进行了压缩。进行分析,得到了该选路策略的路由质量的上限。     

基于理性的蚁群自适应路由

在AntNet路由算法的基础上，提出了基于理性的蚁群自适应路由算法。首先，充分利用网络本身的先验局部信息来初始路由概率表；其次，在蚂蚁选路过程中，通过增加一些理性的决定策略，如优先选择邻居节点就是目的节点、尽量不去选择已经走过的邻居节点等，使蚂蚁寻路在概率性选择和决定性选择中达到一种良好的平衡。实验表明，我们提出的路由算法较AntNet，可以减少蚂蚁的数量，提高算法的顽健性，吞吐率和延迟等指标也得到了一定程度的改良。     

改进的高效动态时间规整算法语音识别系统

动态时间规整算法是结合了动态时间规整(DTW)技术和距离测度计算技术的一种非线性规整算法,在语音识别模板匹配中有重要的应用。为此提出一种改进的高效动态时间规整算法,其能有效加快搜索路径的寻找。基于Matlab实现了隐马尔科夫算法、高效动态时间规整算法和改进的高效动态时间规整算法的语音识别系统,同时进行了算法的仿真实验。实验结果表明,基于改进高效动态时间规整算法的训练速度远大于基于隐马尔可夫算法和高效动态时间规整算法的训练速度,而识别率下降很小,对于小词汇量非连续语音识别中高效动态时间规整算法的识别率为97.56%,隐马尔可夫算法的识别率为97.14%,改进高效动态时间规整算法的识别率为96.43%。     

电阻阵列非均匀性校正算法实时性研究

非均匀性是电阻阵列输出图像固定噪声的主要来源,非均匀性校正是电阻阵列应用于半实物仿真中图像实时生成的一个不可缺少的环节.通过对校正算法的分析,设计算法实时性测试系统,并对校正在线算法进行改进,满足200Hz的帧频要求.在两种硬件平台方案下对算法的实时性进行测试,测试结果说明:非均匀性校正算法是影响动态红外图像生成实时性的一个重要因素,采用专用的硬件计算设备是提高整个系统实时性的必然选择.     

一种基于路况预测信息的最小时间路径算法

动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于道路短时预测信息的最小时间路径规划算法,实验仿真结果表明,该算法能够提供实时、高效、预测性强的规划路径,满足城市交通中用户的需求。     

Low-voltage BiCMOS dynamic minimum circuit using a parallelcomparison algorithm for fuzzy controllers

The authors present a low-voltage BiCMOS dynamic minimum circuit using a parallel comparison algorithm for VLSI implementation of fuzzy controllers. Using low-voltage BiCMOS dynamic circuits and a parallel comparison algorithm, a four-4-bit-input minimum circuit designed, based on a 1μm BiCMOS technology, shows a 9.5ns comparison time, which is a ×2.5 improvement in speed as compared to that based on CMOS technology     

带时间窗的动态车辆调度算法

随着社会的发展,人们的用车需求日益增多,汽车数量的增加给城市带来了巨大的交通压力和空气污染。多样化的用车需求亟待满足,车辆资源需要充分利用,车辆出租及其调度问题是一项有意义的研究。因而构建了基于双边资源整合的车辆服务平台,对带时间窗的车辆调度问题进行了描述和建模,先使用局部搜索的方式构造初始解,然后使用禁忌搜索的方法获得优化解,并使用案例进行了验证。     

基于束搜索法的基音标注新方法

基音标注在语音合成等方面起着重要作用。目前使用比较广泛的动态规划基音标注算法,约束准则大都比较简单,采用的动态规划算法往往偏重于局部最优,而非全局最优。基于此,提出了一种基于束搜索法的基音标注新方法。除周期与幅度外,引入了图形与位置作为约束准则,更严格地筛选基音标注候选点,并采用束搜索的方式,从全局最优出发,兼顾局部最优,进行基音标注。此外,为了提高基音估计准确度,获得更精准的基音标注,还提出了一种基于束搜索法的基音轨迹提取方法,从多种不同的基音检测算法结果中提取基音轨迹。仿真结果表明,与传统的动态规划基音标注算法相比,基于束搜索法的基音标注新方法具有更高的准确率。仿真中,新方法的平均准确率为98.57%,而传统方法的平均准确率为94.70%。      

基于项权值变化的完全加权正负关联规则挖掘

本文提出一种基于项权值变化的完全加权正负关联规则挖掘算法,解决了基于项权值变化的负模式挖掘问题.该算法考虑项权值依赖于事务记录的特点,采用新的项集剪枝方法和模式评价框架,通过项集的项内权值比和维数比的简单计算和比较,挖掘有效的完全加权正负关联规则.实验结果表明,与现有无加权正负关联规则挖掘算法比较,本文算法能避免无效的模式出现,其挖掘时间和候选项集数量明显减少,减幅最大分别可达94.09%和88.16%.     

Distortion Minimization with Fast Local Search for Fractal Image Compression

Optimal fractal image coding is an NP-hard combinatorial optimization problem, which consists of finding in a finite set of contractive affine mappings one whose unique fixed point is closest to the original image. Current fractal image schemes are based on a greedy suboptimal algorithm known as collage coding. In a previous paper, Hamzaoui, Hartenstein, and Saupe proposed a local search algorithm that iteratively improves an initial solution found by collage coding. For a standard fractal scheme based on quadtree image partitions, peak-signal-to-noise ratio (PSNR) gains are up to 0.8 dB. However, the algorithm is time-consuming because it involves many iteration steps, each of which requires the computation of the fixed point of an affine mapping. In this paper, we provide techniques that drastically reduce the complexity of the algorithm. Moreover, we show that the algorithm is also successful with a state-of-the-art fractal scheme based on highly adaptive image partitions.     

基于分解技术的动态结构神经网络

本文提出了基于分解技术的动态结构神经网络算法，这种算法能通过分析网络输入输出了空间的维数，确定每一隐含层神经元数目，为了加快学习效率，采用变误差混学习算法，仿真结果验证了这种算法的有效性。     

Acquisition algorithm for BOC signals in high dynamic environment

As the synchronization of binary offset carrier (BOC) signals couldn’t be realized in high dynamic environment by traditional acquisition algorithms,an acquisition algorithm based on fractional Fourier transform (FRFT) and discrete polynomial-phase transform (DPT) was proposed.Firstly,the algorithm determined how to process the received signal according to the dynamic order obtained by the order operation.And then the acquisition was achieved by searching the spectral peak of the FRFT algorithm to obtain the estimation of dynamic parameters and code phase.Theoretical analysis and simulations show that the proposed algorithm eliminates the influence of second-order doppler shift rate based on original FRFT acquisition algorithm,which can successfully capture high dynamic BOC signals.The proposed algorithm further enhances the dynamic adaptability and anti-noise performance and has superior performance in detection probability and acquisition time in comparison with other algorithms.