扩展Steiner树问题的选址应用研究

提出扩展Steiner树问题的选址模型,给出了该模型基于最小生成树的启发式算法.在此基础上,分析了一个居民点只能与一家连锁店相关联的选址问题,并用算例验证了该选址方案的可行性.     

基于层次分析法与加权Steiner树问题的物流配送中心选址研究

物流配送中心一般是在备选点已知的情况下进行选址的。对于备选点的选取,选用层次分析法解决;对于配送中心地址的选取,选用图的Steiner树问题解决,并给出该问题的基于多Agent系统的启发式算法。在此基础上,分析和实现了电子商务环境下物流配送中心的选址问题,并通过示例验证了该选址模型的可行性。     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用

在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.     

基于用户操作树的内部威胁检测模型

企业组织网络所面临的威胁不仅来自外部,而且也来自内部,而内部威胁(Insider Threat)已被认为是一个非常严重的安全问题.现在,内部威胁分析检测工具方面的研究仍处于探索阶段,笔者提出一种新颖的基于用户操作树的内部威胁检测模型.该模型依据用户对系统的操作,定制生成该用户的操作树,通过分析用户操作树可以预测内部威胁的存在.     

随机二叉树的几种拓扑指标(英文)

主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同种指数的渐近正态性.最后简单讨论了两个与Zagreb指数密切相关的拓扑指数即Gordon-Scantlebury和Platt指数.     

时间ω-树自动机识别语言的一个条件

时间自动机被广泛用于实时系统验证和模型检验.为适应不同类型的系统验证需要,不少时间自动机的相关模型被提出.时间树自动机是这样的新模型之一.目前主要是针对时间树自动机识别的语言类及相关性质的研究.本文提出了时间树自动机识别语言的一个条件,并证明了结论的正确性.如果一个语言不能满足该条件,它一定不能被时间树自动机识别.这为证明一个具体语言不能被时间树自动机识别提供了思路.     

M-回路网络的中心选址

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。     

基于事件交互图树模型的GUI测试技术

针对目前GUI（graphical user interface,图形化用户界面）软件测试存在的复杂性和低效性问题,提出一种事件交互图树模型．将结构操作事件和系统交互事件相分离,建立组件树图和事件交互图模型,给出详细的GUI软件建模方法,并根据该模型设计测试覆盖率标准和测试用例生成方法,最后应用到实际系统中取得良好效果,大大提高了GUI测试的质量和效率．     

Fuzzy网络中生成树的优化问题

生成树的优化问题在网络理论中，是一个具有广泛应用的重要课题，本文将Ｆｕｚｚｙ网络中有关生成树的优化问题推广到Ｆｕｚｚｙ网络中，建立了三个Ｆｕｚｚｙ网络生成树的优化问题模型；α－ＭＣ模型、ＭＦＣ模型和ＭＦＥＣ模型，并给出了相应问题模型的救解算法以及算法复杂性分析。     

度、直径约束最小生成树问题及其算法

提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.     

基于高分辨率卫星影像的CV模型单木定位法

【目的】基于遥感影像自动获取单木位置信息,进而建立单木数据库,实施单木集约化管理,以实现精准林业特别是对城市树木的集约管理。【方法】针对传统方法在树冠重叠区域易出现误判和漏判问题,提出基于CV模型的单木定位技术。首先结合树冠形态学特征自动提取初始轮廓;其次基于CV模型对初始轮廓线进行迭代,进而获取单木树冠轮廓;最终提取单木位置信息。为了检验该单木定位方法的效果,选择了7张不同类型(针叶林、阔叶林、经济林等林分和非林分)的高分辨率卫星影像,进行基于CV模型的单木定位方法与传统单木定位方法的对比分析。【结果】基于高分辨率卫星影像的CV模型单木定位法可基于图像全局信息,利用曲线内外的灰度均值而不是梯度信息进行分割,能够在边界模糊或梯度无意义的图像中取得较好的分割效果,快速准确地收敛到目标位置。与梯度分水岭法、标记分水岭法及局部最大值法等传统方法相比, CV模型单木定位法具有更高的匹配率,平均匹配率提高近23%。【结论】该单木定位法可以更好地处理树冠的连接、重叠状况,具有更好的定位效果,表现出良好的应用潜力。     

除尘系统故障树模块化诊断方法的研究

在分析除尘器滤袋失效因素的基础上,提出了一种基于相对重要度的故障树模块化分析方法。以某袋式除尘器滤袋失效故障树为例,采用深度优先最左遍历,获取相互独立的子模块,计算模块、最小割集的相对重要度,实现故障的快速定位。该研究有利于布袋除尘器的改进和完善,为除尘器故障诊断专家系统的进一步研究奠定了基础。     

Cost of Multicast Logical Key Tree Based on Hierarchical Data Processing

How to design a multicast key management system with high performance is a hot issue now. This paper will apply the idea of hierarchical data processing to construct a common analytic model based on directed logical key tree and supply two important metrics to this problem： re-keying cost and key storage cost. The paper gives the basic theory to the hierarchical data processing and the analyzing model to multieast key management based on logical key tree. It has been proved that the 4-ray tree has the best performance in using these metrics. The key management problem is also investigated based on user probability model, and gives two evaluating parameters to re-keying and key storage cost.     

递归算法的N级结构在EAM位置系统结构中的应用

根据EAM实际应用中位置系统的设计方法，分析了位置系统结构树树形结构的二叉树转换原理，研究了二叉树的递归算法，描述了实现位置系统结构的各种操作设计方法。设计出来的位置系统结构不仅可以应用于单层的位置系统结构，也可以用于多层的位置系统结构，解决了数据冗余问题。设计的位置系统结构已在EAM系统中得到了成功应用。     

基于随机生存森林的城市快速路交通事件持续时间预测研究

交通事故、抛锚等交通事件对城市快速路的运行影响极大;准确预测交通事件的持续时间可有助于主动交通管理措施的实施,提升通行效率与安全。本研究采用随机生存森林模型开展交通事件持续时间分析,以克服传统决策树模型易过度拟合和传统生存分析需限制性假定及识别协变量交互作用的缺陷。研究基于上海城市快速路网交通事件数据,并结合道路几何线形、交通运行、天气状况等数据。原始数据库分为训练数据(80%)和测试数据(20%)。分析结果表明事件类型、路段长度、发生地点、剩余车道数、交通流量等变量对交通事件持续时间有显著影响;影响时间预测准确率结果表明随机生存森林模型预测精度显著优于随机森林的预测精度。     

网络安全态势感知框架及随机森林评估模型

针对传统网络安全态势感知评估过多依赖专家经验的问题,提出一种基于随机森林的多层次网络安全态势感知(Cyber Security Situational Awareness,CSSA)框架评估模型.首先将CSSA的过程与安全数据生命周期进行对齐,并分析CSSA的需求,提出CSSA多层次分析框架,然后采用随机森林算法,构建CSSA评估模型,该模型基于多个分类器组合的思想,由决策树构成,每棵树依赖于独立样本,以及森林中所有树的随机向量分布相同的值.在进行分类时,每棵树投票并返回票数最多的类,这使得网络安全态势评估更为客观和准确.实验表明,与贝叶斯网络相比,此模型可以更快速、更准确地评估当前的网络安全情况.     

基于模糊损伤树的设备损伤定位研究

在分析模糊损伤树基本概念的基础上,引入可得性系数和重要度系数2个参数对损伤树的相关信息进行模糊化处理,并在此基础上,探讨了基于模糊损伤树的设备损伤定位模型的求解步骤,最后利用工程机械设备实例验证了该模型的有效性和可行性。     

网络选址的两级决策模型

本文提出了以用户优化为下级决策,以设施选址优化为上级决策的网络选址两级决策模型,给出了树状网络下模型求解的基本定理及相应的算法,并从一个重要的反例出发,讨论了Braess佯谬与模型的联系。