适于硬件实现的3D SPIHT算法优化设计

通过对一种可精确控制压缩率的三维多分等级树(3D SPIHT)编码算法的分析,为提高编码速度,改进了3D SPIHT的算法结构,简化了动态分配内存的链表结构,采用位图映射的方式固定分配内存,可减少内存86.6%,无需进行硬件难以实现的链表操作. 变三维地址为线性地址,并在预处理时建立子代最大值映射表,减少了零树判断的时间. 实验结果证明,与原算法相比,当压缩比小于26.7时,优化后算法的速度提高了10倍以上,为进一步的VLSI设计奠定了基础.     

快速稳定收敛的一维搜索算法——水平割线法

根据经典的一维搜索算法--对分法和Newton切线法的基本原理,提出了一种新的一维搜索算法--水平割线法.介绍了该方法的基本原理,给出了详细的算法,并证明了算法收敛的稳定性.最后通过实例,把该方法与对分法、Newton切线法作了比较.     

一种基于 Pareto 云隶属度的 MOPSO 算法

为定量解决非支配解排序问题,并兼顾多目标粒子群优化算法（multi-objective particle swarm optimization,MOPSO）的收敛性和多样性,提出了一种基于 Pareto 云隶属度的 MOPSO 算法。利用 Logistic 混沌映射优化种群的初始空间分布并融合布谷鸟搜索（cuckoo search,CS）指导粒子跳出局部陷阱,以增强算法的全局寻优能力。首次提出云向量评价 Pareto 最优解集方法,采用云隶属度评价准则对粒子适应度值进行量化评价。依据云隶属度选取个体最优和群体最优,平衡全局开发与开采,进而实现外部档案维护。测试函数集 ZDT 的实验结果表明,改进算法在收敛性和多样性方面较 MOPSO 和 NSGA-Ⅱ有一定优势。     

图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

地铁屏蔽门事故分析及风险控制研究

地铁屏蔽门事故时有发生,屏蔽门安全系统的建设以及使用情况受到人们密切关注。通过对地铁屏蔽门典型事故案例以及事故树分析,结果表明事故的发生主要有三方面原因,并由此提出了风险控制措施,以期为地铁屏蔽门系统的改进提供一些依据,减少事故的发生。     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

基于事故树分析的我国某铀矿山土壤重金属污染评价

在运用事故树对我国某铀矿山土壤重金属污染的来源进行定性分析的基础之上,采用地累积指数法和潜在生态风险评价方法对矿山周边土壤中U、Cd、Cr、Cu、Mn、Ni、Pb、Zn八种重金属进行定量评价.结果表明,各种金属对土壤的污染程度随着离铀矿山距离的增加而呈现减弱的趋势,整个区域的重金属污染处于极强的水平.地累积指数法的评价结果为:元素Cd为极重污染,元素U为重污染至极重污染,其次为Cr,Pb,Zn,Mn,Cu,元素Ni为无污染;潜在生态风险指数法的评价结果为:元素Cd为极强污染,其次为Cr,Pb,Zn,Mn,Cu,Ni,均为轻微污染.     

全概率公式和贝叶斯公式教学新探

全概率公式和贝叶斯公式是概率论教学的一个重难点,一般的授课方法是直接给出公式内容,对照例题套用公式,学生接受起来比较困难,理解不了公式的内涵。笔者结合课堂实践采取一种新的授课方式:结合实例给出应用背景、引导学生理解公式内涵、妙用概率树图法求解公式,以此方法简化了思考过程且达到了学以致用的目的,收到了很好的教学效果。     

利用跳点搜索算法加速A*寻路

介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路.     

电老化与加速水树老化对交联聚乙烯绝缘理化特性的影响

为了研究电老化(ETA)和加速水树老化(AWTT)对交联聚乙烯(XLPE)绝缘理化特性的影响,分别对ETA和AWTT的实际电缆试样进行红外光谱(FTIR)、X射线衍射(XRD)和热质量分析(TG)测试,分析其理化特性随着老化的变化规律。建立了AWTT的微观模型,从微观形态变化、陷阱的形成角度对老化机理进行了深入分析。结果发现:ETA和AWTT试样绝缘内R1R2CCH2、—OH键均出现上升趋势,AWTT试样羟基增长速率大于ETA试样,而两种老化过程中双键的增加速率相当;ETA试样电缆绝缘结晶度先上升后下降,AWTT试样电缆绝缘结晶度呈下降趋势;ETA与AWTT都使得绝缘热稳定性下降,ETA试样的微分热质量(DTG)曲线未出现分峰现象,AWTT试样DTG曲线在老化后分裂出多个峰,老化时间越长分裂的峰越多。对试验结果进行分析,在老化过程中,理化特性的变化规律可以由微观模型结合陷阱的变化进行合理解释,老化过程中产生的陷阱对绝缘性能产生重要影响。