样本空间均匀划分的应用

引入样本空间针对一个随机事件均匀划分的概念,然后利用这一概念来处理结草成环问题和蒲丰投针问题,结果表明这样处理的思路清晰易懂.

无线传感器网络中一种基于非均匀划分的分簇数据融合算法

在采用分簇数据融合算法的无线传感器网络中,如果簇首分布不合理,就会造成不合理的分簇,导致某些节点能耗过快.另外,当簇首采用直接向基站发送数据的方式时,距离基站越远的簇首需要耗费越多的能量,导致不同区域内的节点能耗不均衡.为了解决这些问题,提出一种基于非均匀划分的分簇数据融合算法,将网络划分为非均匀的栅格,栅格距离基站越远则越大,每轮从每个栅格中选择一个剩余能量最大的节点担任簇首,节点根据簇首广播消息的信号衰减强度选择簇首.算法使簇首合理分布,距离基站越远的栅格中参与簇首轮转的节点越多.仿真实验结果表明,该算法能够节约能量和均衡能耗,显著延长了网络的生命周期.

基于地图非均匀划分的Android游戏智能体寻径算法

针对当前Android手机CPU频率较低、内存较小等手机资源不足的问题,在分层寻径算法的基础上提出了基于地图非均匀划分的智能体寻径优化算法。该优化算法在预处理阶段对游戏地图进行非均匀划分,生成抽象地图,在线搜索阶段首先在抽象地图的关键点中进行寻径,再在每个子图中进行路径搜索,最终到达目标节点。实验结果表明,与HPA*Enhancements算法和KM-A*算法相比,提出的算法搜索时间更短,遍历点数更少,能够取得更好的效果。最后,在算法中考虑了地形因素,加入了地形因子,让算法更能适应Android手机游戏的需要。

顾及参考点点位误差的八方向模糊不均匀划分模型

基于经典模糊集建立了模糊方向模型,在四方向模型中各方向是等角划分;在八方向模型中四个主要方向各占60°,四次要方向各占30°。提出建立模糊方向区间来描述目标地物与参考点之间的方向关系,用一对带有符号的隶属度来表示目标在原子方向的隶属关系,使方向关系的描述更精细。利用二型模糊集理论建立了顾及参考点点位误差的八方向模糊不均匀划分模型,讨论了方向主隶属度成员函数和隶属度的不确定性。由于参考点点位误差引起方向隶属度误差,增加了方向关系的不确定性。该模型充分考虑了参考点点位误差、认知习惯和目标对象在参考点各原子方向的权重,顾及了多方面确定或不确定的信息,在方向关系近似描述中有较大的应用前景。

基于非均匀划分的机车走行部三维点云精简

激光线结构光扫描仪得到的三维点云数据具有冗余性,本文设计实现了一种基于两阶非均匀划分的点云精简算法对机车走行部数据进行处理。首先,根据内在形状特征算法估计出检测对象的点云法矢,并提取出点云特征点;其次,根据特征点云的分布对点云进行第一次非均匀划分,得到不均匀的初始点云块;最后,将划分后的各点云块映射到不同的高斯球中进行进一步细分,在高斯球面上进行均值漂移聚类,提取出每个聚类簇在实际三维空间中的重心,重心的集合即为精简结果。实验证明了方法的有效性,相比于现有的方法,本文中的方法在保证精度的前提下能够达到很高的精简率和运算效率,更契合机车自动化在线检测的需要。

时域有限差分方法中的网格非均匀划分算法

本文在均匀正交网格划分Ｙｅｅ－ＦＤＴＤ算法的基础上，提出一种非均匀正交网格划分算法，它包括网格放大算法和网格加密算法两个方面。这种非均匀网格划分算法的正确性将通过数值计算来验证。

非均匀子带划分的宽带数字阵通道均衡算法

针对通道严重失配情况下,(加权)最小二乘法的频域均衡性能恶化和均匀子带分解的频域均衡占用过多硬件资源的问题,提出一种根据均衡滤波器的幅频特性非均匀划分频带实现均衡的方法。首先,根据幅度改善因子的大小来调整幅度划分的区间;然后,合并频点数小于滤波器阶数的相邻幅度区间,并求出对应的频带;最后,在非均匀划分的频带上实现信号的滤波补偿、合成。仿真结果表明,在通道严重失配情况下,相比均匀子带划分频域均衡方法,所提方法在幅度和相位改善因子上分别提高了8.68 dB和8.58 dB,在滤波器组数和阶数上分别降低了6组和8阶,可以提高子带频域均衡算法的硬件可实现性,改善宽带数字阵列雷达中脉冲压缩和数字波束形成的性能,增强雷达探测能力。

均匀划分

如果一个集合能划分成两两不交且元素个数都相同的一些子集合,则称这些子集合组成原集合的一个均匀划分.Chung-Feller定理证明了自由Dyck路能被均匀划分,而其中一类为Dyck路.本文从Chung-Feller定理及其推广出发,综述关于组合对象的均匀划分的研究成果.

准三维时域有限差分中非均匀网格划分的高效新算法

本文提出了一种新的基于网格非均匀划分的时域有限差分（ＦＤＴＤ）算法，即准均匀网格划分的ＦＤＴＤ算法。在相同条件下，本算法既具有良好的精度，又只占用很少的内在和很短的运行时间（均约为原算法的１０—２０％），使ＦＤＴＤ算法可以在普通ＰＣ计算机上，在短时间内获得较满意的结果。与此同时，本算法对于处理散射源附近存在的凋落现象，亦具有据强的能力。实际计算表明本算法结果与理论结果吻合更好。

准均匀区域划分2(1/2)维时域有限差分高效新算法的应用

本文根据作者前面提出的一种维时域有限差分（ＦＤＴＤ）算法──准均匀区域划分的ＦＤＴＤ算法作为应用，计算了以下两类问题，即：（１）纯水天线辐射特性的理论分析；（２）无耗及有耗介质圆柱的散射。

改进的准均匀区域划分2*(1/2)维时域有限差分算法

本文在维准均匀区域划分的时域有限差分（ＦＤＴＤ）算法的基础上，针对该算法的一些不足之处，利用区域分解算法进行了改进，使之既能比原算法用更少的计算机内存和更短的时间处理单一散射目标问题，又能很方便地处理多散射目标问题。文中给出了改进后的算法与原算法的具体比较结果。

“W”型电站锅炉炉膛声波测温网格划分研究

在对具有大长宽比几何特性的“W”型电站锅炉上应用声波测温技术时,对声波测温常用的最小二乘法重建算法的重建网格划分进行研究,通过预设标准温度场对均匀划分和非均匀划分两种重建网格划分方式的重建误差进行对比,结果表明:按均匀划分方式重建网格误差更小。最后给出了温度网格划分的建议。

基于火灾试验的FDS大涡模拟非均匀网格优化

为了研究火灾FDS数值模拟结果与网格划分之间的关系,基于全尺寸钢结构厂房火灾试验,对火灾情况下厂房内温度分布等进行了分析,同时在该试验的基础上,通过均匀网格划分法和非均匀网格多分区法对火源正上方8.5m处烟气温度进行了数值模拟,并将模拟结果与试验数据进行对比。结果表明:对敏感性较高的火源区域和羽流区域进行网格加密,得到的模拟结果与试验数据更为接近。采用非均匀网格划分法能有效地提高模拟精度,并在一定程度上减少了模拟时间,是处理大空间火灾数值模拟的一种较好的方法。

基于平均条带划分的点的包含性测试方法

提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利用预处理信息对点进行包含性测试时，只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的，常常接近一个常数，远远小于多边形的边数，因此相交测试计算次数显著减少，从而可以快速求得点与多边形的关系。该方法已经实现，并用人造数据和真实地理数据进行测试，测试结果证明该方法正确有效。

基于密度网格的数据流聚类算法

针对基于密度网格的数据流聚类算法中存在的缺陷进行改进,提出一种基于D-Stream算法的改进算法NDD-Stream。算法通过统计网格单元的密度与簇的数目,动态确定网格单元的密度阈值;对位于簇边界的网格单元采用不均匀划分,以提高簇边界的聚类精度。合成与真实数据集上的实验结果表明,算法能够在数据流对象上取得良好的聚类质量。

空心电抗器电感的解析计算

在空心电抗器的设计中,一个重要的技术参数就是电感的计算。通过将电抗器绕组内部及周围的磁感应强度划分成径、轴向两个分量,再将绕组中间段(xoy面上的绕组)内部沿径向均匀划分,将薄绕组表面沿轴向均匀划分,准确地计算出了穿过整个薄绕组的总磁通量和穿过每份绕组的磁通量,再由磁通量计算感应电势,由感应电势计算电抗器的自感和互感。给出了空心电抗器电感及互感计算的程序框图和计算实例,计算结果表明了该方法的准确性和实用性。

基于RF DAC的宽带高斯噪声源的设计与实现

设计了一种基于现场可编程门阵列(Field Programmable Gate Array,FPGA)和射频级数模转换器(Radio Frequency Digital to Analog Converter,RF DAC)的宽带高斯噪声源。该噪声源将优先编码器原理运用到非均匀分段拟合映射曲线中,通过并行伪码产生结构生成均匀分布的伪码序列,接着利用非均匀折线拟合的方法将伪码序列映射为高斯分布的高速数字高斯噪声,然后通过RF DAC输出宽带高斯噪声。在Xilinx Virtex7 XC7VX485T和ADI AD9129搭建的验证平台上的测试结果表明,该噪声源能输出±4σ(σ为标准差)的高斯噪声,噪声带宽可达1.2 GHz,并且只消耗FPGA约0.3%的资源。

2（1／2）维时域有限差分中处理复杂媒质的高效新算法

本文提出了一种用于处理局部媒质介电参数剧烈变化或散射体形状较复杂情况下的２维时域有限差分（ＦＤＴＤ）算法，即准均匀区域划分的ＦＤＴＤ算法。本算法具有相对简单、精度良好、占用内存少、运行时间短等优点，且能较好地模拟复杂形状散射体。作为应用，我们利用本算法计算了几个例子，取得了满意的结果。

结构分析QR法的简化研究

根据结构分析QR法的基本原理,探讨其简化计算格式,包括简化条件、结构位移函数的简化表达,形函数矩阵的简化计算及简化存储,总刚度矩阵和荷载列阵QR变换的分块计算及模块组装,并讨论了不规则结构的样条离散处理办法.采用QR法简化计算程序计算了两个力学模型,并和其他方法的计算结果对比.算例验证了该简化方法的正确性及可行性,拓宽了QR法的应用范围,为结构计算提供了新的途径.

水热耦合运移方程的有限元求解技术研究

应用有限元算法，对ＳＰＡＣ系统中的水分运动方程和温度方程分别进行数值求解。在算法设计过程中，根据实际情况，对土层深度采用了非均匀划分方法；并且将方程中的耦合项也转化为积分运算，既避免了求导数运算，又方便了边界条件的处理；另外，为改善计算精度，在总体上实行了迭代。最后，用具体例子进行了实际计算，效果良好。