期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解网络连通度问题的新算法 被引量：5
1
作者 孙小军 刘三阳 王志强 《计算机工程与应用》 CSCD 北大核心 2009年第34期82-84,共3页
连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法... 连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。 展开更多
关键词 网络 可靠性 影响度 最小点割 连通度
下载PDF
网络最大流算法的性能分析 被引量：5
2
作者 孙小军 王志强 刘三阳 《数学的实践与认识》 CSCD 北大核心 2013年第17期120-124,共5页
对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.... 对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.同时文中的算法分析进一步为这一算法建立了严格的理论基础. 展开更多
关键词 最大流 动态规划 增载轨算法 性能分析 容量网络
原文传递
一种求解最小生成树问题的算法 被引量：5
3
作者 孙小军 刘三阳 王志强 《计算机工程》 CAS CSCD 北大核心 2011年第23期241-243,247,共4页
基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与... 基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。 展开更多
关键词 最小生成树 节点合并 反向追踪 前点标号数组 邻接矩阵
下载PDF
求解度约束最小生成树问题的新算法 被引量：1
4
作者 孙小军 刘三阳 王志强 《计算机工程与应用》 CSCD 北大核心 2010年第36期40-42,47,共4页
针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k... 针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。 展开更多
关键词 度 度约束 最小生成树 第k最小生成树 最小k度生成树
下载PDF
军事物流网络的性能指标体系研究 被引量：1
5
作者 孙小军 王志强 《数学的实践与认识》 CSCD 北大核心 2013年第23期50-56,共7页
军事物流系统是建设现代化后勤的重要途径,而军事物流网络是军事物流系统运行的基础.针对军事物流网络的特殊性,结合现有的民用物流网络方面的研究成果,在分析军事物流网络性能指标选取原则的基础上,构建了军事物流网络的性能指标体系,... 军事物流系统是建设现代化后勤的重要途径,而军事物流网络是军事物流系统运行的基础.针对军事物流网络的特殊性,结合现有的民用物流网络方面的研究成果,在分析军事物流网络性能指标选取原则的基础上,构建了军事物流网络的性能指标体系,并利用层次分析法建立了对军事物流网络的评价方法. 展开更多
关键词 军事物流 军事物流网络 性能指标 体系
原文传递
军事信息系统集成途径浅析 被引量：1
6
作者 王志强 孙小军 黄光奇 《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第5期28-31,共4页
随着军事信息系统在信息化战争中地位的日益突出,有效解决军事信息系统集成成为军事领域研究的一个重要课题.论文从我军的信息系统建设现状出发,分析了当前军事信息系统建设在支撑环境、数据共享和系统开发等方面存在的问题,提出了从顶... 随着军事信息系统在信息化战争中地位的日益突出,有效解决军事信息系统集成成为军事领域研究的一个重要课题.论文从我军的信息系统建设现状出发,分析了当前军事信息系统建设在支撑环境、数据共享和系统开发等方面存在的问题,提出了从顶层设计、支撑环境和应用技术等三个层面实现军事信息系统集成的途径. 展开更多
关键词 信息化战争 需求 军事信息系统 集成 途径
下载PDF
基于Web服务的数学模型库管理系统的设计
7
作者 孙小军 王志强 《计算机应用与软件》 CSCD 2011年第12期126-127,268,共3页
针对目前各种数学模型库管理系统存在的问题,结合Web服务可分布式部署、共享性强、可远程调用的特点,通过建立数学模型到Web服务的映射,在运用Web服务对数学模型打包的基础上,设计了一种新的数学模型库管理系统,并研究了系统的结构、使... 针对目前各种数学模型库管理系统存在的问题,结合Web服务可分布式部署、共享性强、可远程调用的特点,通过建立数学模型到Web服务的映射,在运用Web服务对数学模型打包的基础上,设计了一种新的数学模型库管理系统,并研究了系统的结构、使用步骤和具体的实现。该系统通过分布式网络环境对数学模型进行部署和访问,使得数学模型具有较强的可共享性和可控性,同时也大大降低了模型库管理系统与数学模型之间的耦合性,有效地解决数学模型库的管理问题,同现有的系统相比,具有明显的优越性。 展开更多
关键词 WEB服务 数学模型库 管理系统 结构 分布式
下载PDF
网络连通度算法的性能分析与比较
8
作者 孙小军 王志强 刘三阳 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期299-303,共5页
从四个方面分析和比较了两种求解网络连通度问题的算法性能.结果表明,在相同的计算环境下,两种算法的计算结果相同,但与基于最大流方法的算法相比,基于影响度向量的算法由于每次迭代只需要计算和存储点影响度向量和网络影响度向量,具有... 从四个方面分析和比较了两种求解网络连通度问题的算法性能.结果表明,在相同的计算环境下,两种算法的计算结果相同,但与基于最大流方法的算法相比,基于影响度向量的算法由于每次迭代只需要计算和存储点影响度向量和网络影响度向量,具有更高的计算效率,需要更小的存储空间,并且易于计算机实现. 展开更多
关键词 网络连通度 最大流方法 影响度向量 算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部