军事信息系统集成途径浅析

随着军事信息系统在信息化战争中地位的日益突出,有效解决军事信息系统集成成为军事领域研究的一个重要课题.论文从我军的信息系统建设现状出发,分析了当前军事信息系统建设在支撑环境、数据共享和系统开发等方面存在的问题,提出了从顶层设计、支撑环境和应用技术等三个层面实现军事信息系统集成的途径.

一种求解最小生成树问题的算法

基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。

求解网络连通度问题的新算法

连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。

求解度约束最小生成树问题的新算法

针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。

基于Web服务的数学模型库管理系统的设计

针对目前各种数学模型库管理系统存在的问题,结合Web服务可分布式部署、共享性强、可远程调用的特点,通过建立数学模型到Web服务的映射,在运用Web服务对数学模型打包的基础上,设计了一种新的数学模型库管理系统,并研究了系统的结构、使用步骤和具体的实现。该系统通过分布式网络环境对数学模型进行部署和访问,使得数学模型具有较强的可共享性和可控性,同时也大大降低了模型库管理系统与数学模型之间的耦合性,有效地解决数学模型库的管理问题,同现有的系统相比,具有明显的优越性。

军事物流网络的性能指标体系研究

军事物流系统是建设现代化后勤的重要途径,而军事物流网络是军事物流系统运行的基础.针对军事物流网络的特殊性,结合现有的民用物流网络方面的研究成果,在分析军事物流网络性能指标选取原则的基础上,构建了军事物流网络的性能指标体系,并利用层次分析法建立了对军事物流网络的评价方法.

网络最大流算法的性能分析

对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.同时文中的算法分析进一步为这一算法建立了严格的理论基础.

网络连通度算法的性能分析与比较

从四个方面分析和比较了两种求解网络连通度问题的算法性能.结果表明,在相同的计算环境下,两种算法的计算结果相同,但与基于最大流方法的算法相比,基于影响度向量的算法由于每次迭代只需要计算和存储点影响度向量和网络影响度向量,具有更高的计算效率,需要更小的存储空间,并且易于计算机实现.