基于蜂窝结构的传感器网络覆盖问题求解算法

在无线传感器网络中,求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时,目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构,但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法,在该算法迭代求解过程的每一阶段,选出一个节点加入到初始为空的节点集合中,并使得该节点集合的拓扑结构接近于蜂窝结构,直至该节点集合成为覆盖集.该算法在最坏情况下的时间复杂度为O(n3),这里n为传感器节点总数.实验结果表明该算法可在很短的时间内执行完,在所得覆盖集的大小方面要优于现有的覆盖问题求解算法.     

基于龙芯3B处理器的Linpack优化实现

HPL是高性能计算广泛采用的Linpack测试软件包.针对龙芯3B处理器体系结构的特点,为Linpack中的核心部分——矩阵乘法设计矩阵分块策略,利用龙芯3B的cache锁机制将频繁调用的数据分块锁在cache中,从而显著降低cache缺失率.同时为龙芯3B处理器中的访存加速部件设计了高效的预取算法,以实现计算时间掩盖访存时间.另外,分别对Linpack所调用的dtrsm和行交换等热点函数进行优化,并通过参数训练来优化Linpack参数.实验结果表明,在龙芯3B处理器上,单节点4核以及双节点8核的Linpack实测性能均达到理论峰值的60%左右,优化后的Linpack性能较优化前提升了10倍左右.     

水平浓淡分离技术在1000MW双切圆燃煤锅炉的应用与数值模拟

电站燃煤锅炉一次风管线弯折常导致煤粉输送出现浓淡不均,为此,采用数值方探究弯头来流方向对风量偏差与煤粉浓淡分离程度的影响,将弯管与百叶窗浓淡分离器对煤粉浓淡分离的综合结果作为1000 MW双切圆燃煤锅炉模型的边界条件开展数值模拟,并与理想煤粉浓淡分离工况进行对比.结果表明:弯管与百叶窗浓淡分离器对风量偏差影响较小;斜下...     

RPA：一种内存高效的度量空间recall@R近似最近邻搜索索引（英文）

现有的度量空间的近似最近邻搜索（approximate nearest neighbor search, ANNS）方法通常依赖于预选择的支撑点构成的序列,序列中的支撑点按照到数据元素的距离升序排列．然而,大多数现有的度量空间ANNS方法由于索引结构复杂、支撑点过多或者未能充分利用距离信息导致搜索时内存开销巨大．为此,提出精简排列阵（reduced permutation array, RPA）的度量空间recall@R近似最近邻搜索方法．对于全体数据元素,RPA预先选择k个支撑点,对每个数据元素仅存储离该数据元素最近的l个（l?k）,并将所有元素的支撑点序列构建为一个数组结构．在搜索过程中,利用一种得分函数,该函数基于查询对象到各个支撑点的距离来近似计算数据元素到查询对象的距离．同时,维护一个有界最小堆,以保存R个候选结果数据元素．RPA具有结构简单、内存效率高和可扩展性强等特点．实验结果表明,在相同召回率的情况下,与排列索引（permutation-based index, P-index）相比,RPA平均具有高达3倍的内存压缩比．研究结果可在内存资源有限的单机环境下提供一种有效的...     

灾变式均匀布种遗传算法

遗传算法作为近年来的热点在各个方面都得到了广泛的应用.但是遗传算法有其固有的缺陷,即易早熟,局部寻优能力差.为了改善这两方面的性能,该文从传统遗传算法（SGA）的原理出发,讨论了在初始种群中均匀布种的优越性.在此基础上引入了灾变操作,设计了对这种操作的控制方法.然后对传统的遗传操作（包括交叉操作和变异操作）进行了改进,提高了这两种操作的效率.最后应用C/C＋＋实现了新算法,并对2个著名优化方法测试函数进行优化计算.计算结果证明新算法具有很强的摆脱局部极值的能力和比较快的收敛速度.     

基于Moldflow的注射成型工艺参数对塑件收缩痕的影响研究

基于Moldflow软件的最佳浇口位置和填充分析功能确定浇口位置和数量,采用正交试验法确定注射成型收缩痕指数较小的最优工艺参数组合,研究了注射成型工艺参数对塑件收缩痕的影响,对不同的工艺参数进行了分析。研究结果表明,熔体温度、模具温度的降低,保压压力和注射时间的增加都能减小收缩痕的影响。     

LX-200型摩托车车架的模态特性分析

应用CATIA软件对某车架进行了CAD建模,使用Hypermesh软件对车架进行了网格划分,利用MSC.Patran/Nastran有限元分析软件对车架进行了自由模态分析,并通过实验方法进行了相应的实验验证,分析了该车架的前十阶固有频率及振型特征,使摩托车的结构在设计中尽量避免共振和噪声,加强其稳定性、舒适性,为车架的改进设计提供了理论依据.     

STD总线高档CPU产品及其应用前景

本文介绍了一种STD总线高档CPU模板。这种小板、ALL-IN-ONE结构的CPU板是为工业控制应用专门设计的，可以完成工业控制中的复杂算法。