算法性能分析技术研究

文章论述了算法性能分析的基本理论,分析了一个典型的算法分析实例,提出了几种用于算法分析的技术,解决了一大类算法性能分析的问题.     

系统误差环境下二维分配算法的关联性能

数据关联是多传感器数据融合的关键技术之一,是对冗余数据进行融合处理的前提和基础。对关联算法的性能分析与评价是算法设计与选取的主要依据。传统的性能分析方法多数为基于仿真测试的事后评价方法,其分析结果与仿真场景密切相关,难以全面客观地反映算法性能。该文提出了一种从理论上分析关联算法性能的思路,首先寻找关联算法出错的边界条件,分析边界条件出现的概率,从而得到算法关联错误概率的期望。与传统性能评价方法不同的是,该方法揭示了关联算法的内在性能,以工程中常用的二维分配算法为例,分析了算法性能与系统误差的关系,为实际系统的算法设计提供了理论依据。仿真实验验证了理论分析的结论。     

算法性能分析技术研究

文章论述了算法性能分析的基本理论，分析了一个典型的算法分析买例，提出了儿种用于算法分析的技术，解决了一大类算法性能分析的问题。     

Timid算法、Aggressive算法以及FCA的性能分析

首先引入了动态信道分配Timid算法和Aggressive算法,然后通过一定的仿真条件假设,对系统采 用（FCA）算法和采用固定信道分配FCA算法的性能作了分析,同时又对采用Aggressive算法和采用FCA 算法的性能也作了分析,并且对采用Timid算法和Aggressive算法的性能进行了比较,可以看到只有选择 一种有效的动态信道分配机制才能使系统性能得到极大的改善。     

一种改进的多级并行干扰对消算法--部分干扰对消算法(P-PIC)

研究了一种改进的多级并行干扰对消算法-部分干扰对消算法(P-PIC),该算法在不增加算法复杂度的情况下能有效地提高算法性能.从干扰消除器输入的判决变量入手,从理论上分析了该算法对性能的改进,并给出了计算机的仿真结果,验证了理论分析的正确性.     

一种蜂窝无线网络中的子信道合并多业务切换算法

从提高资源使用效率的角度出发,结合切换保护信道算法,提出一种多载波通信系统中的子信道合并切换算法,采用多维Markov链对多业务蜂窝网络通信系统中的切换保护信道算法性能进行了建模分析,得到了切换阻塞概率等系统性能关键参数的解析结果;与切换保护信道算法相比,在对其他类型呼叫性能影响很小的前提下,采用新算法,大大改善了数据业务呼叫切换的性能.算法仿真结果验证了理论分析的正确性.该算法还可以与其他资源预留切换算法相结合,改善其性能.     

基于非参数统计的生物启发式优化算法性能评估

由于生物启发式优化算法性能评估方法存在单一性、片面性且无法进行统一地检验分析问题,从而严重影响了对优化算法性能的深入研究而导致各类优化算法无法准确地应用于解决实际问题。针对这一问题,利用非参数统计检验中典型的Wilcoxon符号秩检验和Quade检验方法,对5种生物启发式优化算法在36种测试函数条件下的仿真结果进行检验分析。测试结果表明:上述检验方法能够有效地对不同类型的优化算法性能进行分析比较,JADE算法相比于其他4种算法,在收敛速度及搜索精度方面表现最优,而GWO算法在精度稳定性方面相比于其他4种算法表现出较优的性能,对各类生物启发式优化算法优化性能的评估与比较提供了新的思路。     

基于嵌入式平台的RSA算法实现

为提高RSA算法在金融信息安全领域的应用,文中基于嵌入式STM32VET6平台实现了一个性能优良的RSA算法方案.首先介绍了RSA算法各模块基本结构,实现过程包括不同长度密钥的产生、公私钥加解密过程,然后提出了有助于提高RSA算法性能的加速算法的选择依据,最后编写客户端测试软件分析了算法性能.测试数据表明该实现方案性能良好,具有较强的实用性.     

ELMS算法及其变步长算法研究

在分析LMS算法的基础之上,对作为其改进算法的ELMS算法进行了研究,并对二者的性能进行了分析比较,指出了ELMS算法的优越性。进而,提出了一种变步长ELMS算法(VSS-ELMS),理论分析和计算机仿真均表明该算法具有较快的收敛速度和更好的稳态性能,可以很好地应用于自适应系统中。     

Timid算法、Aggressive算法以及FCA的性能分析

首先引入了动态信道分配Timid算法和Aggressive算法．然后通过一定的仿真条件假设，对系统采用Timid算法和采用固定信道分配(FCA)算法的性能作了分析，同时又对采用Aggressive算法和采用FCA算法的性能也作了分析．并且对采用Timid算法和Aggressive算法的性能进行了比较，可以看到只有选择一种有效的动态信道分配机制才能使系统性能得到极大的改善。     

RLS算法的改进性能分析

讨论了递归最小均方误差算法（RLS）的性能分析。对该算法误差的均值及方差都进行了研究,在平均原理基础上使用了更精确的算是方法,得到一种改进的性能分析方法,新的分析方法得到的理论值更接近模拟的结果,优于通常方法的结果,还利用新的分析方法讨论了基于RLS算法的稳定性。     

Turbo码译码中的BCJR算法

BCJR算法是在Turbo码的译码中广泛使用的一种重要算法。对BCJR算法进行了详细的推导,并简要讨论了其在Turbo码译码中的一些实现问题。实践及理论研究证明,BCJR算法对于Turbo码译码性能的提高具有相当重要的意义。     

基于蚁群算法的军用飞行器航迹规划

为了提高军用飞行器的作战效能,在实施远程精确打击之前,必须利用地形和敌情等信息,规划出生存概率最大、作战效率最高的飞行器突防轨迹.针对这一问题,讨论了基于蚁群算法的航迹规划方法,并经过坐标变换将算法的候选解集合、航路选择规则以及信息素更新规则进行了改进,获得了一种更有效的航路规划方法,且取得了较好的计算机仿真结果.     

几种音乐识别算法比较

讨论了音乐识别领域中音高的三种不同的识别方法,即时域的并行处理法、频域的谐波峰值法以及时频域的小波算法。通过实例和分析,比较了各种方法的优缺点。     

实数交叉算子的选取和算法改进

在总结分析实数遗传算子的基础上 ,根据算法搜索效果 ,将区域划分与转移思想应用到算法结构改进中。对复杂函数全局解搜索的实验表明 ,新算法在寻找复杂问题的全局解、提高搜索精度方面比基本实数遗传算法有较大改进。文中还将改进的实数遗传算法用于测量数据的估计中 ,得到了较好的线性和非线性参数估计结果。     

分布式数据交换算法通信性能的分析

本文归纳性地阐述了分布式数据处理系统中几种典型的数据交换算法,给出评价分布式数据交换算法通信性能的若干准则,并用此准则对这几种典型的数据交换算法进行了性能分析和比较。最后还讨论了适用于并行通信的分布式通信网络结构。     

对数快速傅氏变换

本文讨论了对数数字系统中的快速傅里叶变换,分析了对数数字系统中快速傅里叶变换的执行速度及运算误差。理论分析与实验结果均表明对数系统中快速傅里叶变换的速度与精度都优于定点数和浮点数系统,文中还给出了计算机模拟实验的结果。     

变数据窗阻抗算法的频域分析方法研究

分析典型变数据窗阻抗算法的估计原理和特点 ,提出了一种适用于不同阻抗估计算法的新型频率响应计算方法 ,为不同算法的频域特性分析和比较提供了共同的基础 .该方法也可用于对算法抑制非周期分量的性能进行分析研究     

基于演化多目标算法的混合流水作业调度优化

针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型，在此基础上，提出了基于流程的矩阵基因编码方案，动态适应度分配机制，并引入小生境保优策略构造了算法过程，利用收敛进程参数分析了算法的收敛性能。性能分析和算例实验表明算法对于高维多目标优化问题是有效的，且能够以较快的速度收敛。     

一种改进的BNS网络论坛搜索算法

为了提高网页在互联网中的搜索效率,基于非结构化P2P网络的多种搜索算法和网络蜘蛛搜索算法,提出了一种广度优先搜索(BFS)和非贪婪性搜索(NGS)相结合的改进搜索算法(BNS)。并通过该算法的性能分析与大理学院校园BBS的应用测试,结果表明,BNS算法在搜索速率、相关度和准确率上都优于BFS和NGS算法,该算法的实际应用提高了网络论坛运行效率。