A study on the degree of barrier coverage in wireless sensor networks

Recently, the barrier coverage was proposed and received much attention in wireless sensor network (WSN), and the degree of the barrier coverage, one of the critical parameters of WSN, must be re-studied due to the difference between the barrier coverage and blanket coverage. In this paper, we propose two algorithms, namely,local tree based no-way and back (LTNWB) algorithm and sensor minimum cut sets (SMCS) algorithm, for the opened and closed belt regions to determine the degree of the barrier coverage of WSN. Our main objective is to minimize the complexity of these algorithms. For the opened belt region, both algorithms work well, and for the closed belt region, they will still come into existence while some restricted conditions are taken into consideration.Finally, the simulation results demonstrate the feasibility of the proposed algorithms.     

基于Double—Bagging决策树的基因微阵列数据研究

Bagging通过组合不稳定的分类器在很大程度上降低了"弱"学习算法的分类误差.基于Torsten等人提出的Double-Bagging算法.本文对其加以修改并应用于基因微阵列数据的处理.在给定的训练数据集和测试集上试验并比较了多种分类器,结果表明Double-Bassing决策树分类精确度优于Bagging决策树和C4.5算法.     

改进的属性约简算法及其在决策树中的应用

针对传统的基于区分矩阵属性约简算法在构建区分矩阵时生成很多冗余元素,空间和时间性能上不够理想的缺点,利用动态数组及新的约简过程进一步改进,最后把新的属性约简算法应用到决策树的构建上,实验证明,该算法能够提高决策树分类性能.     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.     

BOM展开的树型结构实现

介绍了树型结构如何用Visual Basic语言的数组表示及实现遍历,以及如何用TreeView控件显示BOM,给出了数据结构的描述及算法的流程,并在大连机车厂CIMS工程的车间管理系统中成功应用,本方法对其他类似的实际应用也有参考价值。     

机械产品信息管理系统的开发和应用

根据机械产品具有层次性和特定隶属关系的特点,研究建立数学模型和适应计算机管理的数据结构,阐明系统开发的原理与过程,提出用产品树实现对机械产品信息的层次化管理,实现了产品信息的有效组织和利用,对新产品开发和既有产品管理都有积极的作用.     

基于可信性理论的电气化铁路接触网可靠性的模糊评估

首先基于故障树分析法建立了接触网系统的可靠性模型,在大量调研和统计分析的基础上,用梯形模糊变量描述接触线、承力索和绝缘子的故障率和修复率,用三角形模糊变量描述接触网其他部件的故障率和修复率,将接触网系统的故障率、修复率和可用度等可靠性指标视为随机模糊函数,利用可信度理论实现了接触网可靠性的模糊评估。计算结果表明,只要掌握各部件故障率和修复率的大致分布,就可以较准确地计算接触网系统的可靠性指标,误差满足工程精度的要求。     

最小割集在计算机联锁系统中的安全分析与研究

利用故障树分析法对三取二铁路信号计算机联锁系统进行分析,建立三取二模型的故障树.阐述最小割集理论及其在事故分析中的作用,着重提出了对故障树底部事件进行排序分级的加权结构重要度分析法.利用加权结构重要度分析法为系统安全分析提供了新的方法和途径.     

基于最优加权Steiner树的枢纽型物流中心选址问题

为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案.针对该方案设计了相应的智能优化算法,并进行了具体的程序实现.借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标.最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证.     

绿化带对交通噪声衰减效果对比分析

选取福州市三环路的绿化带进行实验,主要以樟树与灌木、黄槐与灌木、刺桐与灌木、羊蹄甲与灌木绿化带作为研究对象,研究不同树种的郁闭度,在不同噪声强度下,各树种搭配衰减效果,进一步分析郁闭度与单位长度绿化带衰减效果的相关性。结果表明:刺桐与樟树绿化带郁闭度较高,黄槐次之,羊蹄甲郁闭度最低;黄槐的降噪效果最为明显,其次是樟树与刺桐,羊蹄甲的降噪效果最差,且噪声声级越高,绿化带衰减效果也越理想;郁闭度与噪声衰减值关系相关性较差,郁闭度需结合树木枝叶相关特征来分析整个树木的空间立体结构,进而建立与衰减效果之间关联。