改进型booth华莱士树的低功耗、高速并行乘法器的设计

采用一种改进的基4 BOOTH编码和华莱士树的方案,设计了应用于数字音频广播(DAB)SOC中的FFT单元的24×24位符号定点并行乘法器.通过对部分积的符号扩展、(k:2)压缩器、连线方式和最终加法器分割算法的优化设计,可以在18.81 ns内完成一次乘法运算.使用FPGA进行验证,并采用chartered 0.35 μm COMS工艺进行标准单元实现,工作在50MHz,最大延时为18.81 ns,面积为14 329.74门,功耗为24.69 mW.在相同工艺条件下,将这种乘法器与其它方案进行比较,结果表明这种结构是有效的.     

句法分析中基于词汇化树邻接语法的数据增强方法

句法分析是自然语言处理的基础技术,主流的由数据驱动的神经网络句法分析模型需要大规模的标注数据,但是通过人工标注扩展树库成本很高,因此如何利用现有标注树库进行数据增强成为研究焦点。在汉语句法分析的数据增强任务中,对于给定的标注树库,要求数据增强所生成的句子满足如下条件：第一,要求生成句具有多样化且完整的句法树结构;第二,要求生成句具有合理的语义。对此,我们首次提出基于词汇化树邻接语法的数据增强方法。针对第一个需求,该文设计实现基于词汇化树邻接语法的词汇化树抽取算法与句法树合成算法,基于该语法可以在句法树之间进行“接插”和“替换”的操作,从而推导生成新的句法树,并且用语言学的知识保证生成句符合语法规则且具有完整的句法树结构。针对第二个需求,该文利用语言模型对生成句进行语义合理性评估,选取语义合理的句子作为最终的增强数据,从而获取高质量的标注树库。我们以汉语为例开展研究,在汉语树库CTB5上进行句法分析的数据增强评测实验。实验结果显示,在小样本(CTB5的20%)实验中,通过该方法得到的增强数据使依存句法分析和成分句法分析的精度分别提高1.39%和2.14%。在鲁棒性实验中,该文通过构建扩展...     

作业平台船断桩事故的分析

针对水下钻孔爆破作业平台在一次炸礁施工过程中突然发生平台滑桩,导致平台的两个桩断掉事故,采用系统分析的方法找出其可能的危险源,并运用事故树对其可能的影响因素进行定性的分析与计算,求出各种影响因素的结构重要度,并结合以往的工程经验制定切实可行的预防措施,为以后类似工程的施工管理提供参考。     

地震层析法在调查铁路路基塌陷区中的应用

铁路路基沉降、塌陷将严重影响列车的行车安全。快速而准确地圈定沉降塌陷区对施工治理设计有着重要的意义。造成铁路路基沉降、塌陷的地质原因是多种多样的。对于浅部(<50m)地质因素造成的,可以采用地震层析方法来确定沉降塌陷区的速度分布,从而推测出沉降塌陷区的范围及地质原因,为施工治理设计提供参数。通过地震折射、孔间及路基两侧地震透射,利用SeisImager软件进行射线追踪,可以准确地圈定沉降塌陷区的范围。SeisImager软件使用最小走时树方法进行射线追踪,其算法的适应性非常强,是较好的地震折射和孔间地震透射层析法的解释软件。     

快速近似计算Shapley值的归因解释方法

Shapley值归因解释方法虽然能更准确量化解释结果,但过高的计算复杂度严重影响了该方法的实用性.本文引入KD树重新整理待解释模型的预测数据,通过在KD树上插入虚节点,使之满足TreeSHAP算法的使用条件,在此基础上提出了KDSHAP方法.该方法解除了TreeSHAP算法仅能解释树结构模型的限制,将该算法计算Shapley值的高效性放宽到对所有的黑盒模型的解释中,同时保证了计算准确度.通过实验对比分析, KDSHAP方法的可靠性,以及在解释高维输入模型时的适用性.     

基于选择调整算法的AVL树快速增删算法的研究与实现

提出一种基于非递归的AVL树算法,旨在提高对AVL树节点的增删操作的效率,并与现有的AVL算法进行对比测试。     

基于属性树的并行化增量式动态属性约简算法

传统增量算法主要侧重于从更新近似的角度进行属性约简,但在处理大规模数据集时需要评估所有属性并反复计算重要度,提升时间复杂度,降低效率.针对上述问题,文中提出基于属性树的并行化增量加速策略,关键步骤是将所有属性聚类成多棵属性树进行并行化动态属性评估.首先,根据属性树相关性度量选择合适的属性树进行属性评估,降低时间复杂度.再增加分支系数至停止准则中,随着分支深度的增加进行动态增加,可使算法在达到最大阈值后自主跳出循环,有效避免原先的冗余计算,提高效率.基于上述策略,提出基于属性树的增量属性约简算法,同时与Spark并行机制结合,设计基于属性树的并行化增量式动态属性约简算法.在多个数据集上的广泛实验表明,文中算法在保持分类性能的同时,可提高动态变化数据集约简的搜索效率,具有较好的性能优势.     

脱硫脱硝液氨储罐泄露的风险评估及控制

液氨作为催化裂化装置脱硫脱硝装置氮氧化物脱除的主要介质,现场液氨的储存给我们的装置带来了风险,利用事故树分析、ALOHA流程模拟软件分析出现场液氨泄露后的风险,给我们在日常液氨储罐的管理和应急提供有利的数据。     

企业社会媒体主题信息提取算法研究

鉴于已有信息提取方法的可改进之处,结合对HTML网页性质的统计和分析,针对社会媒体中的用户生成数据,提出一种网页主题信息提取算法。算法依据DOM的树型结构特点,充分考虑节点中非链接文字总数和超链接总数这些语义信息,对其进行基于HTML标签的过滤和基于语义的剪枝,能够准确地提取出网页HTML文档的主题信息。实验证明,提取到的主题信息具有较高的准确性和完整性。     

露天煤矿挖掘机齿轮失效形式分析与预防措施

为避免露天煤矿因挖掘机失修造成大的机电事故,以WK-35和WK-10B挖掘机在运行中遇到的挖掘机故障进行研究,采用失效树分析法对齿轮的轮齿折断、齿面磨损、齿面点蚀和齿轮轴断裂等失效形式进行分析,得出齿轮失效的具体原因。基于以上研究,从挖掘机及相应的配件采购、齿轮润滑、油液监测等方面,提出相应的预防措施,并经过实践验证了以上预防措施可有效降低挖掘机齿轮发生故障的概率。