格论在图分解中的应用研究

具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Ｃａｒｔｅｓｉａｎ乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系,对图的分解问题提供了一种直观的几何方法。     

基于R-树索引的Map-Reduce空间连接聚集操作

空间连接聚集是一种常用并且非常耗时的空间数据库操作,特别是在面对大规模空间数据集时,单机运行环境难以满足其对时空开销的需求,如何设计高效的面向云计算环境中的分布式空间连接聚集算法越来越受到人们关注。Map-Reduce作为云计算的核心模式受限于其扁平化的串行扫描操作模型,常被用来加速非索引的空间连接操作,现有工作尚无将Map-Reduce和R-树索引结合来处理空间连接聚集。因此,提出了基于R-树索引的Map-Reduce空间连接聚集算法(RSJA-MR)来更高效地返回连接聚集结果。提出一种分布式R-树索引结构以支持大规模空间数据的索引,RSJA-MR算法利用分布式R-树生成任务集,任务集的执行满足无依赖并行计算模式,很容易在Map-Reduce框架中进行表达。文中提出一种实时缓存策略以支持索引并发访问。实验结果表明:相比非索引的Map-Reduce连接聚集算法,在空间交叠连接聚集查询上,时间性能最少提升8%,在空间包含连接聚集查询上,时间性能最少提升近35%。     

基于树分解/合并策略的QoS多播路由方法

针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于“死点”惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度。仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能。     

基于动态毁伤树的关键打击目标选择方法

目标选择是军事计划的重要组成部分。目标间的复杂关联和动态性给关键打击目标的确定带来较大困难。首先引入了目标体系概念,描述了目标体系的结构和响应机制,分析了目标系统失效模式的动态逻辑门,构建了目标体系的动态毁伤树模型。然后给出了基于动态毁伤树的关键目标选择模型,并使用启发式算法进行求解。最后通过典型的防空体系案例表明,该方法能够在目标具有层次性、动态性条件下为军事人员进行目标选择决策提供有效的辅助。     

基于小波分层连通树结构的信号重构

基于小波树模型的压缩感知可以通过较少的观测量得到鲁棒的信号重构,但采用最优树逼近时存在复杂度大的问题。在证明分层后的小波树仍然具备连通树性质的基础上,提出了基于小波分层连通树结构的压缩重构算法,在与原观测量一致的情况下,保证了重构精度并且提高了重构效率。实验结果表明,改进算法相对于原算法在处理大尺度数据时,效率有明显改善。     

寻找无向图中全部生成树的复合支路和网络撕裂技术

将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.     

敢立潮头树标杆——广东省深圳市福田区人武部抓全面建设纪实

“先进人武部”“先进党委”,150多面奖牌奖旗,他们与特区共成长、同辉煌：“大运会赛事保障”“安保维稳”。多次完成急难险重任务,他们无愧于特区兴武的标杆。     

基于SD流率基本入树的部队装备管理信息化建设研究

部队装备管理信息化建设是当前我军装备管理领域正在着力进行的一项复杂系统工程。深入探索建设规律,对于指导建设实践、提高建设质量具有重要意义。在对部队装备管理信息化建设进行系统分析的基础上,利用系统动力学（SD）流率基本人树建模方法构建了其流率基本人树模型,并利用vensim仿真软件对其进行了实例仿真。研究表明,运用系统动力学方法可以实现对部队装备管理信息化建设问题的研究由定性向定量转变,深化规律探索,同时研究结果也可为建设决策提供科学的定量理论支持。     

面向片上网络的多播吞吐率和能量模型

片上网络逐渐成为片上众核中非常有前景的互连方式.基于目录的cache一致性协议的维护需要片上互连网络高效的支持多播.在借鉴单播的网络吞吐率模型基础上,建立了面向多播的网络吞吐率模型和体系结构级的能量模型.相对于传统的多播路由算法,负载平衡维序路由算法(BDoR)和最小路径维序路由算法(MPDoR)通过平衡X和Y两个方向...     

不完全信息下战斗机综合作战效能评估方法

为了处理评估过程中的不完全信息,将偏好规划理论引入到战斗机作战效能评估研究中,在RICH方法基础上,提出了一种不完全信息下战斗机综合作战效能评估方法.并将RICH法使用范围进行拓展,讨论了更适合效能评估的多层值树的RICH法使用问题.最后,通过一个效能评估仿真示例对方法进行了验证.结果表明,该效能评估方法在不完全信息条...