无线传感器网络中基于微粒群算法的优化覆盖机制

建立了无线传感器网络节点覆盖优化数学模型,设计了一种基于二进制随机多目标微粒群优化(SMOPSO)算法。根据最大化覆盖网络目标函数和最小化传感器节点的利用率目标函数进行优化算法操作,以达到降低网络冗余,延长网络生存时间的效果。仿真实验结果表明,本文提出的无线传感器网络优化覆盖方法能够满足节点利用率低、覆盖率高的要求。

基于步行GPS轨迹的路网提取方法

准确提取和及时更新路网信息,对于道路规划和车辆导航等方面至关重要。目前,基于GPS轨迹的路网提取方法一般是从浮动车或出租车的GPS轨迹中挖掘城市主干路网。然而,现有方法忽略了小路的自动提取,它对于抗震救灾、小区导航或乡村游览等场合非常重要。因此,本文提出基于步行GPS轨迹的路网提取方法,分为数据预处理、道路中心线生成和路网精度评价3个部分。其中,先后采用轨迹点聚类、聚类点分割和中心线拟合等方法生成道路中心线。通过自行采集的步行GPS数据进行实验,结果表明,本文方法能够准确提取路网,覆盖率可达96.21%,而误检率仅3.26%;并且能够提取小路和更新路网。

矿用轴流通风机叶片三维几何模型反求重构

通风机叶片形状是影响通风机气动性能的关键因素,为了引进和吸收先进的矿用轴流通风机叶片设计技术,采用反求技术对其三维几何模型进行反求重构。首先,根据通风机叶片设计特点规划测量路径,应用三坐标测量机(CMM)对矿用轴流通风机叶片表面曲面进行测量,提取通风机叶片表面曲面的三维点云数据。然后,在反求软件UG中,利用最小二乘拟合曲线检查法对所提取的点云数据进行异常点的剔除,运用弦高-夹角综合法进行点云数据的精简。最后,采用非均匀有理B样条(NURBS)对各截面数据点进行曲线拟合,并使用通过曲线组生成曲面的方法重构了矿用轴流通风机叶片的三维几何模型,这对矿用轴流通风机计算流体力学模拟和叶片优化设计具有重要意义。

Web服务关联图构造方法

为解决Web服务间的自适应调用关联问题,从服务间的逻辑调用关系出发,提出一种Web服务隐式逻辑关联图的构造方法。在该方法中,Web服务被简化为三元组,给定的Web服务集对应的三元关系集可分解为输出子项集和输入子项集两个简单的二元关系。服务链是输出子项集和输入子项集连接运算的结果,构成Web服务关联图的边。给出了子项集的构造算法和Web服务关联图的构造算法,并进行了相关实验。实验证明了所提方法的有效性。

CBA分类算法的一种改进

CBA算法是将关联规则挖掘与分类技术相结合的一种分类算法,在许多领域中得到了广泛应用。针对CBA处理海量数据效率低的缺点,提出了一个改进的CBA算法。该算法将粗糙集理论应用到CBA算法中,对决策表进行属性约简,提高了分类关联规则的生成效率;并应用PEP(pessimistic error pruning)方法对候选规则进行剪裁。实验结果表明,该算法比CBA具有更高的分类效率和准确度。

热声制冷机板叠性能指标数值计算与遗传算法优化

板叠是驻波热声热机的重要部件,直接影响热声热机的效率。针对驻波热声制冷机,构造了一个板叠性能指标的数值计算方法及其优化设计方法。分析基于短板叠近似理论的计算方法的局限,构造迭代数值方法同时求解制冷量、压力、体积流率、平均温度分布以及温度梯度等参数,从而计算出板叠性能指标;基于该迭代方法探讨了热声板叠长度、宽度、位置、阻塞率以及温差等与板叠性能指标之间的关系;以板叠长度、宽度、位置、阻塞率为优化设计变量,板叠性能指标为优化目标,利用遗传算法,对驻波热声制冷机板叠进行了优化设计。与基于短板叠近似理论的方法相比,由于考虑了更多的实际因素,该方法数值计算结果更为准确,优化设计结果更容易被接受。

迹非零的对称本原矩阵的scrambling指数

设A为n阶本原矩阵,若存在正整数k,使得对于Ak的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指数.本文采用图理论来研究对称本原矩阵A的scrambling指数.解决了迹非零的对称本原矩阵的scrambling指数的上确界问题,进而得到了其指数集,并完全刻划了这类矩阵的极矩阵.

带扩散塔的矿用对旋式轴流通风机三维流场数值模拟

以带扩散塔的矿用对旋式轴流通风机为研究对象,应用计算流体力学软件FLUENT对通风机气动性能进行三维流场模拟,研究通风机内部三维流场的流动状况;结果表明:受扩散塔结构的影响,气流在进入扩散塔区域后其速度和方向发生了改变,导致气流在扩散塔出口处左侧区域的流动速度变得缓慢,而在扩散塔出口处右侧区域其气流的流动速度却变快。同时在靠近扩散塔左壁面区域出现了回流现象,从而造成了气流流速和压力在扩散塔出口处的分布极不均匀,加大了气流与右壁面的摩擦,进而降低通风机的气动性能。针对现有通风机扩散塔结构设计中存在的不足,文中提出了相应改进方案,该方案可以有效遏制扩散塔出口处回流的形成,改善通风机流道内气流的流动状况,同时提高矿用对旋式轴流通风机的气动性能。研究结果对矿用对旋式轴流通风机的优化设计具有一定的指导意义。

基于DCT和RLE的灰度图像压缩方法

离散余弦变换具有很强的"能量集中"特性,图像信号的主要能量都集中在离散余弦变换后的低频部分,而图像高频部分的系数经常为零.为了滤除图像信号中各种相关性而存在的冗余信息,针对灰度图像提出了基于离散余弦变换和游程编码的压缩方法.该方法对给定的灰度图像进行离散余弦变换分块转换,并对转换后的高频部分进行域值量化,滤除高频分量,然后进行游程编码,实现灰度图像的压缩.最后在VisualC++6.0开发环境下对方法进行实验,仿真实验表明,在量化域值选取恰当时,可达到较好的压缩效果.