异构环境HBSP模型及其在FFT算法中的应用

提出了异构块同步并行（ＨＢＳＰ）模型和程序开销计算方法，根据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析。以快速傅立叶变换（ＦＦＴ）为例，给出了相应的算法设计和分析结果。当构成块同步并行（ＢＳＰ）计算机的各处理机速度相同，且原有ＢＳＰ算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，ＨＢＳＰ模型等同于原有模型。     

基于DSP的FFT算法在电网谐波检测中的应用

谐波检测是研究和分析谐波问题的出发点和主要依据。本文介绍基于数学变换的几种方法并讨论其优缺点,提出了一种实用且成熟的谐波分析方法,并对该算法中出现的问题进行分析从而提出解决方案。该算法采用汇编语言实现,然后用C语言结合每个模块,并采用目前控制领域最高性能的处理器TMS320C5509对采样信号进行FFT（FastFourierTransform）运算,可以快速检测电网中的三相电压、电流谐波以进行谐波的实时分析。仿真结果验证了算法的正确性和高速性。     

异构分布式环境中的并行离群点检测算法

离群点检测是数据挖掘领域研究的热点之一,主要目的是识别出数据集中异常但有价值的数据点. 随着数据规模不断扩大,使得处理海量数据的效率降低,随即引入分布式算法. 目前现有的分布式算法大都用于解决同构分布式的处理环境,但在实际应用中,由于参与分布式计算的处理机配置的差异,现有的分布式离群点检测算法不能很好地适用于异构分布式环境. 针对上述问题,本文提出一种面向异构分布式环境的离群点检测算法. 首先提出基于网格的动态数据划分方法（Gird-based Dynamic Data Partitioning,GDDP）,充分利用各处理机的计算资源,同时根据数据点的空间位置信息进行数据划分,可有效减少网络通信. 其次基于GDDP算法,提出了异构分布式环境中并行的离群点检测算法（GDDP-based Outlier Detection Algorithm,GODA）. 该算法包括2个阶段：在每个处理机本地,按照索引中数据点的顺序进行过滤,通过2次扫描得到离群点候选集;判断候选离群点需要进行网络通信的处理机,使用较低网络开销得出全局离群点. 最后,通过大量实验验证了本文提出的GDDP和GODA算法的有效性.     

模拟退火算法及其在非线性地学模型参数估计中的应用

分析了目前地理学研究中进行非线性模型参数估计的一些方法的局限,介绍了模拟退火算法的原理及基于Metropolis准则的算法,进行了实例的应用研究。研究结果表明,模拟退火算法是估计非线性模型参数的一种有效算法;在地理学的其它优化问题研究中也将同样有着重要的应用价值。     

大规模参数优化算法及其在R-R模型中的应用

研究并建立一种参数优选的改进遗传算法．该方法是一种隐并行非数值算法,它能较好地处理非线性、多峰、非凸的寻优问题．利用该算法对流域降雨－径流模型的九个参数进行优化,能克服传统优化方法把降雨径流物理过程割裂开来的缺陷;同时可求出产汇流过程参数群的值,实现整体优化．计算结果表明,该算法效果令人满意．     

动态信任模型及其在移动代理环境中的应用

文章提出了一种新的移动代理安全模型,该模型是信任模型、风险评估和密码系统三者结合的移动代理安全模型。它具有动态性,可以实现实时更新;具有全面性,可以实现主观判断和客观判断的结合;具有灵活性,可以使模型适应性更广。在分析移动代理面临的安全问题和信任本身特性的基础上定义信任以及信任关系,对已有的信任更新函数和推荐者评价函数进行了改进,并就信任而产生的安全问题进行了分析,最后表明该模型具有灵活的动态适应性及安全性。     

基于DSP的通用FFT算法在电网谐波检测中的应用

随着DSP在数字化处理和数字控制系统领域日渐成为一项成熟的技术,一种基于DSP的快速傅立叶变换(FFT)的实现方法被提出。该算法采用汇编语言实现,并采用目前控制领域最高性能的处理器TMS320F281x系列DSP对采样信号进行FFT运算,能快速检测出电网中三相电压、电流的各次谐波,以进行谐波的实时分析处理。通过实验和现场运行,验证了算法的正确性和高速性,可作为一种通用的算法应用于谐波检测。     

基4FFT算法及其优缺点分析

前言FFT 算法的实质是把一长序列的 DFT 计算分割为较短序列的 DFT 计算,对于基2算法而言,是把序列每次一分为二,最后分割成两点 DFT,也可以采用别的分割法,每次一分为三,四,五等,就得到了基3,基4,基5等算法,其中基4算法由于具备某些优点,应用价值较大。然而许多文献在阐述 FFT 算法时,重点都放在基2算法上,对于基4算法或者过于简略,或者比较晦涩,本文企图对基4算法作出较详细而明白的阐述,并对其优缺点进行初步分析。     

一种改进的FFT Pruning算法及其在塔康载波频率测量中的应用

提出了一种改进的FFT Pruning算法。将Nagai提出的频移思想和Alves提出的辅助矩阵思想结合起来,对信号流图和辅助矩阵进行简化。对输出频点数与辅助矩阵列数的关系进行研究,降低了辅助矩阵的大小,并推导出辅助矩阵的表达式。将改进后的算法运用到塔康载波频率测量中,先用少点数的FFT进行频率粗搜索,再用改进的FFT Pruning算法进行频率精测。仿真结果表明,改进算法能在运算量不大的情况下实现对塔康载波频率的高精度测量。     

数据转换算法在异构数据集成中的研究与应用

在构建异构数据库集成系统时,主要会面对数据源的异构性、完整性、语义冲突和集成内容的限定等方面的问题。只有进行数据格式和数据内容的统一转换后,来自不同数据源的异构数据才能被集成系统使用。因此,本文着重研究了异构数据集成中的数据转换算法。     

BP模型的改进算法及其在负荷预测中的应用

分析了ＢＰ模型学习算法－累积误差逆传播算法在接近极小点时收敛速度变得异常缓慢的原因，并通过对连接权值的调整量引入权重系数，提出了一种改进的ＢＰ模型学习算法，大大加快了收敛速度，提出了收敛性。还利用的改进算法对某省中期负荷进行了预测，逄例结果表明了该算法的有效性。     

FFT在CT图像重建中的应用

本文阐述利用快速傅里叶变换(FFT)进行CT图像重建的算法(即FFT算法)的原理及实现该算法的软件设计。为了提高重建图像的精度,又利用FFT填充特性对算法加以改进,还研究了FFT算法过程中的相位修正问题,最后给出了FFT算法对实验数据的重建结果。     

自校正模型算法控制及其在青霉素发酵中的应用

针对发酵过程的特点,将参数估计技术引入模型算法控制(MAC),构成自校正模型算法控制,用于时变和非线性的青霉素发酵过程。以在线估计的排气二氧化碳释放率(CER)的脉冲响应模型为基础,进行预测控制,从中求得最佳加糖控制率,使CER跟踪理想变化轨迹,实现对生产的优化控制。仿真结果证明了上述控制算法的可行性和有效性。     

FFT算法的软件实现和应用

本文是想通过FFT软件(C语言编制)的使用向大家介绍FFT算法的基本思想,以及在频谱分析方面的应用,给出获得任意周期性连续信号的幅频特性及相频特性的一种方法.     

异构环境下改进的Hadoop调度算法

Hadoop是一个用于以高效的方式处理大数据的框架.任务调度是Hadoop框架的核心问题之一,其默认的调度器不能根据节点及作业资源的异构性进行任务分配.针对该问题,本文提出一种异构环境下基于作业及资源分配的调度算法.该算法可根据估计作业到达率和平均作业的执行时间将作业分类,找到与该类作业匹配的资源,优先将本地任务分配给...     

大规模参数优化算法及其在R—R模型中的应用

研究并建立一种参数优选的改进遗传算法,该方法是一种隐并行非数值算法,它能较好地处理非线性,多峰,非凸的寻优问题,利用该算法对流域降雨－径流模型的九个参数进行优化,能克服传统优化方法把降雨径流物理过程割裂开来的缺限;同时可求出产汇流过程参数群的值,实现整体优化,计算结果表明,该算法效果令人满意。     

EKF算法在机动模型中的应用研究

针对大多数情况下,对目标机动的先验知识了解很少,且目标在机动过程中受人为作用力的影响,很难用数学公式准确描述,只能在各种假设条件下用近似方法描述该问题,因此假设了一种机动目标模型:初始匀速直线阶段、匀速圆周运动阶段、返回匀速直线阶段,在此过程中线速度大小口保持不变.利用扩展卡尔曼(extended kal-man filter,EKF)滤波算法进行定位跟踪,仿真结果表明,该假设模型既符合机动实际,又便于数学处理,并且滤波算法过程稳定,具有较快的收敛速度和较高的定位精度,提高了机动目标跟踪的精度和系统的实时性.     

混基FFT在声呐波束形成中的应用

本文讨论了在线列阵频率域宽带多波束形成中采用混基 FFT 实现空间Fourier 变换的问题。为了便于比较,本文除了给出混基 FFT 计算结果外,还给出了用增补零值样本点的基2FFT 的计算结果。     

单纯形算法在RH过程控制模型中的应用

RH过程控制中合金化的计算是一个很重要的问题,在保证获取目标产品性能的同时,要尽量使添加合金的费用最低。采用线性规划中的单纯形算法进行合金化计算,结果达到了预期目标。     

并行计算在词袋模型算法中的应用

传统词袋模型已广泛地应用于图像处理领域,并取得较好效果.但在传统词袋模型中,仅考虑了串行计算,使得整个算法流程耗时较长.考虑现有的多核CPU资源,结合共享存储并行编程(OpenMP)并行框架,对词袋模型进行并行优化,并对其性能进行讨论.主要考虑对特征提取、特征聚类和图像直方图生成三个部分进行并行优化.通过对Caltech 100数据库进行实验,结果表明,该方法可以取得接近于CPU核数的加速比,因此减少了词袋模型的构造和图像直方图生成时间,相对于传统词袋方法提高了算法的效率.