题名 复杂网络中简单路径搜索算法及其应用研究
被引量：24
1
作者
刘夫云 祁国宁 车宏安
机构
浙江大学现代制造工程研究所 上海理工大学管理学院系统工程研究所
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2006年第4期9-13,84,共6页
基金
国家自然科学基金(60374057 50575204)
文摘
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.
关键词
有向无环网络 复杂网络 简单路径 搜索算法
Keywords
directed acyclic network complex network simple path detecting algorithm
分类号
N94
[自然科学总论—系统科学]
TP14
[自动化与计算机技术—控制理论与控制工程]
题名 考虑点和线的有向无环网络连通可靠性研究
被引量：12
2
作者
崔铁军 马云东
机构
辽宁工程技术大学 矿山热动力灾害与防治教育部重点实验室 大连交通大学辽宁省隧道与地下结构工程技术研究中心
出处
《计算机应用研究》
CSCD
北大核心
2015年第11期3315-3318,共4页
文摘
诸如交通网络、供水网络、电信网络、燃气网络等在人们的生活中极其重要,但是这些网络容易受到自然和人为等因素的影响导致失效,进而降低其连通性。为研究其连通性问题,改进SCM（sequential compounding method）实现了考虑点和线可靠性的有向无环网络连通性的计算方法。该算法是一种快速可靠性评价算法,其结果是近似的,适用于分析可分解为点—线—点结构的网络,特别适用于有一定统计规律的网络。算法主要由两种运算组成,即＂与＂合并和＂或＂合并,通过这两种运算将网络化简直到合并为一个点为止。计算八种典型的网络,并将结果与文献和MCS（Monte Carlo simulations）比较,结果表明,提出的算法与MCS相比计算得到的连通性略有不同,误差在-6.2%~4.6%;但是计算时间差别很大,大约是MCS的1.2%~9.2%。
关键词
网络连通性 有向无环网络 可靠性 SCM “与”合并运算 “或”合并运算
Keywords
network connectivity directed acyclic network reliability SCM intersection compounding union compounding
分类号
TP301.4
[自动化与计算机技术—计算机系统结构]
题名 贝叶斯网络中因果链搜索算法及其应用研究
被引量：3
3
作者
徐欣 李德玉
机构
山西大学计算机与信息技术学院
出处
《计算机科学》
CSCD
北大核心
2008年第4期154-156,共3页
基金
国家自然科学基金项目No60573074 山西省自然科学基金项目No20041040 +1 种基金 山西省科技攻关项目No051129 山西省高校青年学术带头人项目
文摘
将有向无环网络中简单路径的搜索算法用于贝叶斯网络中的因果链搜索。根据因果链上节点的条件概率表,计算出每条因果链中各节点的状态概率,从而完成了概率的传播和更新。本文所提出的因果链上的前向和后向推理方法可用于因果链敏感性分析,为科学决策提供依据。
关键词
贝叶斯网络 有向无环网络 因果链
Keywords
Bayesian network , directed acyclic network , Cause-and-effect chains
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
F272.1
[自动化与计算机技术—控制科学与工程]
题名 时间依赖有向无环网最小时间路径算法
被引量：4
4
作者
余伟辉 陈闳中
机构
同济大学电子与信息工程学院
出处
《计算机工程与科学》
CSCD
2008年第11期42-45,共4页
基金
国家863计划资助项目(2007AA01Z136)
文摘
经典模型及算法可解决固定弧权条件下的最短路问题,然而实际应用中弧权往往是动态的,即弧权依赖时间变化。本文提出一种特殊最短路径算法,即在有向无环网络中最小时间路径算法的一种实现。该算法是一种改进的扩散法,克服了扩散法的一些显著缺点。文中证明了该理论的正确性,最后列举了一个传统算法不能解决的实例,证明了该算法的正确性。
关键词
最小时间路径 时间依赖 有向无环网 扩散法 算法
Keywords
minimum-tirae path time-dependant directed acyclic network flooding algorithm
分类号
TP301.3
[自动化与计算机技术—计算机系统结构]
