基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

一种快速的基于并行的碰撞检测算法

提出了一种基于并行的碰撞检测算法,主要采用分治策略建立平衡包围盒树,通过遍历包围盒树组成任务树,采用流水线技术遍历任务树来加速碰撞检测。该算法同时应用了多线程技术,能运行于单处理机和多处理机。     

基于分治策略的快速构建Delaunay三角网算法

目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000~5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.     

基于网格的并行数据挖掘算法的实现

随着信息技术的发展,大量的数据不断被收集和存储,对数据的挖掘规模越来越大,传统的数据挖掘已经无法解决海量数据挖掘问题。网格技术的发展,使得广域分布的海量数据的挖掘问题得到解决。文章根据现实中海量数据挖掘的需求和网格的本质,把并行关联规则挖掘算法应用于网格数据挖掘中,并建立了一个并行数据挖掘模型,验证了并行数据挖掘系统在网格环境的可行性与合理性。     

电力系统状态估计的快速正交变换算法

本文分析了电力系统加权最小二乘状态估计(Weighted Least Square=WLS)法方程算法潜在的数值稳定性问题,提出了用正交变换(二乘Givens变换)解WLS状态估计的快速正交变换算法。给出了结点与量测相结合的编号优化方法,以充分利用原问题的稀疏性降低计算量。实际例题表明,快速正交变换算法比法方程算法更加快速和可靠。     

一种应用分治策略的中文分词方法

自动分词是中文信息处理的关键步骤。由于具有结构简单、易于实现和开发周期短等优点,基于词典的分词方法被广泛应用。结合中文多字词数量少,使用频度低的特点,设计实现了一种新的词典机制,在此基础上,把分治策略引入到分词中,提出了一种新的分词算法,幷对该算法进行了理论分析和实验验证。     

线性方程组并行迭代解法的新思路

针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。     

基于TMS320C80的FFT算法的并行实现

实时信号处理对ＦＦＴ算法提出了很高的要求,随着行处理技术和新一代数字信号处理芯片的发展,这种需求可以得到满足。本文研究了ＦＦＴ算法的并行性并且基于ＴＭＳ３２０Ｃ８０芯片开发了两种并行ＦＦＴ算法,结果证明其速度和精度都得到了保证。     

基于模拟退火算法旅行商问题的并行实现

旅行商问题属于ＮＰ难题，不存在多项式时间的算法。提出一个基于模拟退火算法求解旅行商问题的算法，并在并行设计环境Ｍｕｌｔｉ－ｐａｓｃａｌ中加以实现。     

多处理机中傅里叶变换的并行算法及实现

分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中多个处理机间更加协调地工作,更加有效地利用CPU。     

溶质运移模型数值解及并行化处理

文章主要是在了解和广泛收集前人研究资料的基础上,将混合拉普拉斯变换有限单元法引入到求解首采区卤水动态二维模型中关于溶质运移的问题中。在求解对流占优的地下水溶质运移问题时,常规数值方法会产生数值扩散和过量现象,而此方法能够有限地消除数值扩散和过量的现象,还具有一步到位、局部求解的优点。最后还将此方法应用到具有空间一阶导数项的对流弥散方程,以检验此方法的数值有效性和求解溶质运移模型的能力。     

基于正交小波变换的变步长盲均衡算法

提出了一种基于正交小波变换的变步长盲均衡算法。该算法将正交小波变换理论引入到常数模盲均衡算法中,充分利用小波变换对信号的去相关性及指数型变步长控制迭代过程的特性来加快收敛速度。与常数模算法及基于正交小波变换的盲均衡算法相比,该算法收敛速度快、稳态误差小、均衡效果好。水声信道盲均衡的仿真结果,验证了其的性能。     

基于TMS320C80的SOM网络并行实现

基于神经元的并行性，提出了基于ＴＭＳ３２０Ｃ８０的ＳＯＭ网的并行实现方法，并给出一种解决“存储器访问冲突”问题的方法。     

基于SVD的正交多项式变换及其在地震资料处理中的应用

在地震资料中,噪声干扰严重影响了资料的品质,为此必须进行有效的去噪处理。通过对正交多项式变换方法的研究,本文提出一种基于奇异值分解（SVD）算法的正交多项式变换压制地震资料噪音的方法。将地震资料经过正交多项式变换后,有效信号和噪音在正交多项式系数上的分布不同,使用奇异值分解算法可以有效地分离有效信号和噪音。经合成地震记录模型及实际地震数据的处理结果表明,该方法不仅能够有效地进行信噪分离,而且可以减少对振幅的畸变,同时增强了反射同相轴的连续性。     

基于正交实验的并联机构刚度回归模型求解分析

并联机构刚度是衡量机构性能的重要指标.以3-PRS型并联机构为例, 提出一种基于正交实验和回归分析的刚度求解分析方法.在建立机构运动学模型和有限元模型的基础上, 通过正交实验的方法, 建立关于3-PRS机构上平台半径与相关杆件结构参数为因素的正交设计表.利用ANSYS-Workbench对多组实验分别进行计算, 利用有限元刚度分析实验数据建立多种多项式回归模型, 根据剩余标准差越小回归函数拟合程度越好的原则选取最好的回归模型, 并应用MINITAB软件对回归函数进行验证分析.研究结果表明:该方法为并联机构的刚度性能提供了新的方法, 利用得到的刚度回归函数模型可获得不同因素对刚度的影响规律.     

正弦型正交变换的递归滑动窗口算法

给出了计算离散 Har(?)ley 变换(DHT 或 DWT-1)和第四类离散 W 变换(DWT-Ⅳ)的新型有效递归算法.新算法的运算结构是全并行的并可实现 DHT 和DWT-Ⅳ的矢量更新.不论变换维数是多少,矢量更新的总耗时都仅相当于作三次加法的时间.新算法特别适宜于联机实时谱分析.此外文末还指出对其它正弦型正交变换(例如:DCT 和 DST 等)不存在类似的有效算法.     

系统划分的一种方法

讨论了将车间内的机器和零件成组的技术用于系统划分的原理和方法。     

n-度中心度与k-压力中心度及其并行算法

网络中心度是网络分析的重要指标。文章提出n-度中心度和k-压力中心度以补充网络中心度的研究,此外,并行算法能提高大规模网络的计算效率。为此,在设计网络中心度并行工具包的同时,设计并实现n-度中心度和k-压力中心度的并行算法。工具包的设计基于Spark框架的Pregel方法,并通过BoardEx社交网络测试性能。实验证明工具包的可行性与可拓展性。