基于共享近邻的自适应谱聚类

谱聚类是一种极具竞争力的聚类算法.相似度定义对谱聚类算法的性能有至关重要的影响.本文用两点的共享近邻数目表征局部密度,从而获知隐含的簇结构信息.将这一信息与自调节的高斯核函数结合,提出了基于共享近邻的自适应相似度及相应的谱聚类算法.它满足聚类假设的要求,具有局部密度的自适应性,能有效识别数据点之间的内在联系.典型人工和真实数据集上的实验结果证明了算法的有效性.     

TSP问题的脂肪计算复杂性与启发式算法设计

旅行商问题(traveling salesman problem,简称TSP)是经典的NP-难解组合优化问题之一,求解它的高效启发式算法一直是计算机科学研究的热点.脂肪作为描述TSP结构特征的新工具,对启发式算法设计具有重要意义.目前,TSP问题的脂肪研究还处于初始阶段,缺乏理论分析结果及相关的启发式算法.首先分析了TSP问题的脂肪计算复杂性,通过构造偏移实例的技巧,证明了获取TSP的脂肪是NP-难解的,即在P(NP的假设下,不存在算法可以在多项式时间内获得完整脂肪.在此基础上,通过分析TSP问题局部最优解与脂肪的关系,给出了求解TSP问题的元启发式算法--动态候选集搜索(dynamic candidate set search,简称DCSS)算法.利用该算法,改进了目前求解TSP问题最好算法之一的LKH.TSPLIB典型实例的实验结果表明,改进后的算法在解的质量上有较为明显的提高.新的基于脂肪的启发式算法对于求解其他NP-难解问题具有一定的参考价值.     

几种可转换环签名方案的安全性分析和改进

通过对Zhang-Liu-He (2006),Gan-Chen (2004)和Wang-Zhang-Ma (2007)提出的可转换环签名方案进行分析,指出了这几个可转换环签名方案存在可转换性攻击或不可否认性攻击,即,环中的任何成员都能宣称自己是实际签名者或冒充别的成员进行环签名。为防范这两种攻击,对这几个可转换环签名方案进行了改进,改进后的方案满足可转换环签名的安全性要求。     

球磨机临界转速探讨

通过对球磨机磨损的模拟试验 ,提出了实际临界转速、当量转速、当量脱离角等概念。为正确地确定钢球的运动状态及合理地选择球磨机的运动参数提供了一种新的方法。     

石油化工装置可燃气体报警器的类型及一般故障处理

可燃气体报警器广泛应用于石油、化工、加油站、油库、燃气站等场所,用以检测易燃、易爆气体的泄漏,通过及时报警功能来避免引起火灾、爆炸、中毒等重大事故的发生。该文简要介绍了可燃气体报警器的工作原理和常见类型,以及简单的故障维修处理手段,从而有利于促进安全生产,提高可燃气体报警器的使用效率。     

智能化电器是电力技术发展的必然

当今世界，智能化电器技术在电力系统的各个领域得到广泛的应用。电力工业持续高速发展，必须发展智能化电器。     

松花江流域防洪存在的问题及治理措施

文中简要介绍了松花江流域的防洪工程现状，并主要论述了流域防洪存在的主要问题及应采取的治理措施。     

高地应力下瓦斯突出与冲击地压综合防治探讨

随着开采深度的增加,高地应力显现,煤与瓦斯突出和冲击地压等灾害频繁发生。针对高地应力突出与冲击地压共存的情况下,如何采取有效防治措施成为迫切问题。为了减少高地应力下动力灾害的发生,平煤十一矿己16-17-22161工作面采取了本煤层抽放、煤层注水、深孔爆破等防治措施,取得良好效果,有效降低了煤与瓦斯突出及冲击地压发生的危险性。     

以孔代巷区域瓦斯抽采技术体系应用

为实现突出煤层的安全开采,系统分析了以孔代巷区域瓦斯抽采技术的技术特征、技术优势、适用条件、技术模式等,并开展了现场工业性试验。试验结果表明:以孔代巷区域瓦斯抽采技术能够实现定向钻进、定位增透、定量抽采、定点取样和定区评价;采用注气驱替增产后,累计抽出瓦斯量32.57万m3,平均日抽采纯量超过1 000 m3,瓦斯抽采效果明显提高,能有效降低施工成本、缩短工期。     

日本公务员培训制度及其启示

日本政府在二战后开始转变传统的行政管理模式,对公务员的培训制度进行了一系列的改革。当前,一批批高素质、高水平的日本公务员成为世界公务员队伍中的佼佼者,一度称为"尖子政府"。同时也是健全社会保障体系,促进经济飞速发展的前提和基础。作为亚洲的发达国家,笔者选取现行日本公务员的培训制度作为研究对象以及中日两国公务员培训制度的异同,进而探讨其对我国公务员培训的参考和借鉴意义和启示,以此提升我国公务员的整体素质。