检索结果-南通市图书馆

第六届体系工程学术会议—体系工程与高质量发展

作者：李友薛昌友杨家轩王智中国人民解放军海军潜艇学院

在当今复杂多变的军事环境中,作战环对于优化作战策略和提升作战效能具有重要意义。本论文聚焦于作战环的搜索和遍历,通过作战网络拓扑模型与有向图的映射关系,提出一种基于有向图和allcycles函数的体系作战环遍历方法。结合典型场景,... 详细信息

在当今复杂多变的军事环境中,作战环对于优化作战策略和提升作战效能具有重要意义。本论文聚焦于作战环的搜索和遍历,通过作战网络拓扑模型与有向图的映射关系,提出一种基于有向图和allcycles函数的体系作战环遍历方法。结合典型场景,与传统的基于邻接矩阵搜索作战环的方法进行对比分析。结果表明,基于有向图和allcycles函数的体系作战环遍历方法避免了在构建邻接矩阵计算时的冗长过程,能够简单直观的遍历体系内作战环,同时对案例场景表现出有一定的适用性,为后续水下体系作战环遍历寻优提供支撑。

关键词：作战环遍历方法有向图

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

属性公平的异质信息网络上的社区搜索算法

引用

软件学报 2023年第3期34卷 1277-1291页

作者：乔连鹏侯会文王国仁东北大学计算机科学与工程学院辽宁沈阳110169 北京理工大学计算机学院北京100081

近年来,异质信息网络上的社区搜索问题已经吸引了越来越多的关注,而且被广泛应用在图数据分析工作中.但是现有异质信息网络上的社区搜索问题都没有考虑子图上属性的公平性.将属性的公平性与异质信息网络上的kPcore挖掘问题相结合,提出... 详细信息

近年来,异质信息网络上的社区搜索问题已经吸引了越来越多的关注,而且被广泛应用在图数据分析工作中.但是现有异质信息网络上的社区搜索问题都没有考虑子图上属性的公平性.将属性的公平性与异质信息网络上的kPcore挖掘问题相结合,提出了基于属性公平的异质信息网络上的极大core挖掘问题.针对该问题,首先提出了一个子图模型FkPcore.当对FkPcore进行枚举时,基础算法Basic-FkPcore遍历了所有路径实例,并枚举了大量k Pcore及其子图.为了提高算法效率,提出了Adv-FkPcore算法,以避免在枚举FkPcore时对所有的kPcore及其子图进行判断.另外,为了提高点的P_neighbor的获取效率,提出了结合点标记的遍历方法(traversalmethod with vertex sign, TMS),并基于TMS算法提出了FkPcore枚举算法Opt-FkPcore.在异质信息网络数据集上进行的大量实验证明了所提方法的有效性和效率.

关键词：社区搜索异质信息网络属性公平性遍历方法枚举算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

物料清单构造中嵌套检查改进算法

引用

计算机工程与应用 2008年第36期44卷 209-211页

作者：方霞潘梅森湖南文理学院计算机科学与技术学院湖南常德415000

结合物料清单(BOM)递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图(DAG)的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自... 详细信息

结合物料清单(BOM)递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图(DAG)的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。

关键词：物料清单遍历方法嵌套检查多层次通用件

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

节点具有相关性的树形结构的验证方法

引用

计算机工程与设计 2014年第4期35卷 1298-1302页

作者：吴洁明李硕征史建宜北方工业大学信息工程学院北京100144

实际业务中的各个实体之间往往存在着相互影响,采用树形结构反映这些实体之间的组织结构时,由于各个实体映射成为树形结构的各个节点,这些节点之间也具有相关性,造成了进一步应用的不便,因而提出了一种验证此类具有节点相关性的树形结... 详细信息

实际业务中的各个实体之间往往存在着相互影响,采用树形结构反映这些实体之间的组织结构时,由于各个实体映射成为树形结构的各个节点,这些节点之间也具有相关性,造成了进一步应用的不便,因而提出了一种验证此类具有节点相关性的树形结构的验证方法。通过将实体间的相关性整理成树型结构,同验证对象进行比较;在处理节点的不同取值时,采用了生成虚节点并与原节点同名不同值的方法;分析了影响算法时间开销的各种原因;给出了一个实例对验证方法予以说明。

关键词：树形结构遍历方法相关性验证算法时间开销

来源：

维普期刊数据库

同方期刊数据库评论