基于蚁群算法的多路径覆盖测试数据生成

为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.     

一种答案匹配算法

对于给定两个串S1(标准答案)和S2(实际答案)，长分别m和n，给出了一个找出两串间最大匹配的算法。通过该算法，可以比较两个串S1和S2的相似程度，从而可以断定实际答案与标准答案的匹配程度，进而可以对试卷打分。     

基于PID控制器的无线局域网帧聚合算法研究

针对高速IEEE 802.11无线局域网(WLAN)中的统计延迟保证问题,提出一种新型的比例-积分-微分(PID)控制器帧聚合算法。通过构建有效容量模型,该聚合算法不需要考虑信道的任何信息,只利用平均的队列级别度量就可以实现QoS统计延迟保障,在接入点实施提出的PID控制器,以此决定分配给每个链接的时间宽限值。模拟结果表明,提出的基于PID的聚合算法要比具有最大聚合尺寸的最早到期优先服务算法和基于截止期限的聚合算法更胜一筹,改善了信道的利用率和无线站点的最大数量。     

一种流媒体拥塞控制算法在NS-2中仿真实现及结果分析

NS(Network Simulator)是一个面向对象的离散事件模拟器,它可以对复杂网络环境中数据传输、拓扑结构设计以及新的路由协议和算法等进行有效模拟和分析。该文首先阐述了NS的体系结构特点及利用NS进行网络仿真的一般方法和步骤,并实现了一种基于流媒体应用的自适应拥塞控制算法的实例,并对其仿真结果进行了分析。实验结果表明,当网络中产生拥塞时,其延迟、时延抖动和吞吐量会发生相应变化的客观现象。     

一种基于数据流准则的测试数据自动生成算法

提出了一种基于数据流准则的测试数据自动生成的算法。该算法采用ALL-DU—PATHS覆盖准则．应用Warshall算法来计算判定DU对的可行可测性，通过优化选取覆盖DU对的测试序列，给出了基于测试序列的测试数据自动生成的方法，最后通过实例和实验进行了验证。     

散射通信中的校频技术研究

由于对流层散射信道存在严重的衰落现象,故而传统的锁相环机制在散射通信中往往难以奏效。针对此问题,提出了基于提载滤波器幅频特性的校频技术和基于CORDIC算法的校频技术,详细阐述了这2种技术的工作原理及具体实现方案,并对这2种校频技术分别进行了评估,给出了基于CORDIC算法的校频技术在信道模拟仪上的测试数据和结论。     

基于波传递法的建筑构件空气声隔声量算法实现与优化

基于波传递法建立建筑构件中复合层构件和中空构件的声波透射率计算模型,引入M.Villot所推导的基于速度谱函数的修正方法对构件为无限大平板这一假定条件的计算结果给予修正.通过与测试数据对比验证表明,所提出的采用模拟算法,修正算法合理,程序准确,可作为相关工程技术人员可靠的分析工具.     

一种基于编码的低硬件开销的测试数据压缩方法

提出了一种新的测试数据压缩/解压缩的算法,称为混合游程编码,它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间.该算法是基于变长-变长的编码方式,即把不同游程长度的字串映射成不同长度的代码字,可以得到一个很好的压缩率.同时为了进一步提高压缩率,还提出了一种不确定位填充方法和测试向量的排序算法,在编码压缩前对测试数据进行相应的预处理.另外,混合游程编码的研究过程中充分考虑到了硬件解码电路的设计,可以使硬件开销尽可能小,并减少总的测试时间.最后,ISCAS 89 benchmark电路的实验结果证明了所提算法的有效性.     

脉冲神经网络在运动目标检测中的应用

近几年,在智能监控系统中,广泛应用了基于生物视觉原理的运动目标检测与跟踪计算模型。这里提出一种基于神经轴突延迟机制,利用脉冲神经元网络模型对运动目标进行检测与跟踪的算法,该神经网络模型是利用轴突延迟脉冲神经网络模拟人类的视觉特性,从而提取运动目标,并具体分析脉冲神经元网络算法的实际意义。实验结果表明,该算法能够动态并行地进行运动目标提取,可通过硬件实现而应用于监控系统中。     

An Efficient Test Data Compression Technique Based on Codes

提出了一种新的测试数据压缩/解压缩的算法,称为混合游程编码,它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间.该算法是基于变长-变长的编码方式,即把不同游程长度的字串映射成不同长度的代码字,可以得到一个很好的压缩率.同时为了进一步提高压缩率,还提出了一种不确定位填充方法和测试向量的排序算法,在编码压缩前对测试数据进行相应的预处理.另外,混合游程编码的研究过程中充分考虑到了硬件解码电路的设计,可以使硬件开销尽可能小,并减少总的测试时间.最后,ISCAS 89 benchmark电路的实验结果证明了所提算法的有效性.