基于网络缩减的递推分解算法 被引量：2

1

作者 刘威 李杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期143-147,共5页

根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分... 根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率. 展开更多

关键词 生命线 网络缩减规则 改进最小路递推分解算法 改进最小割递推分解算法

在线阅读 下载PDF 职称材料

网络可靠度分析的最小割递推分解算法 被引量：6

2

作者 李杰 刘威 钱摇琨 《地震工程与工程振动》 CSCD 北大核心 2007年第5期33-39,共7页

基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分... 基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分析表明,该算法能计算给出中、小型网络失效概率的精确值,并能够高效、高精度地求解出大型复杂网络系统的失效概率。 展开更多

关键词 生命线 可靠度 最小割 递推分解算法

在线阅读 下载PDF 职称材料

大型生命线工程抗震可靠度分析的递推分解算法 被引量：6

3

作者 何军 李杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第7期757-762,共6页

提出了系统结构函数的递推分解格式 ,建立了网络抗震可靠度的递推分解算法 .这一算法的邦弗瑞尼不等式下限为系统可靠度的真实界限 ,从而给出了计算大型网络系统抗震可靠度的一类新方法 ;并进行了不同类型系统抗震可靠性分析的案例研究 。

关键词 生命线工程系统 系统可靠度 递推分解算法 抗震可靠度 系统结构函数 网络模型

在线阅读 下载PDF 职称材料

网络可靠度分析的改进最小割递推分解算法 被引量：5

4

作者 刘威 李杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期427-431,共5页

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.... 在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具. 展开更多

关键词 生命线 可靠度 合并节点 最小割 递推分解算法

在线阅读 下载PDF 职称材料

生命线网络可靠度分析的改进最小路递推分解算法 被引量：5

5

作者 刘威 李杰 《地震工程与工程振动》 CSCD 北大核心 2009年第5期66-72,共7页

在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的。计算实例分析表明,与最小路递推分解... 在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的。计算实例分析表明,与最小路递推分解算法相比,改进算法能更为高效地给出网络可靠度,是一种有效的生命线工程网络抗震可靠性分析工具。 展开更多

关键词 生命线 可靠度 最小路 改进递推分解算法

在线阅读 下载PDF 职称材料

基于递推分解的Torus网络可靠性研究

6

作者 黄亿海 王高才 《计算机工程与设计》 CSCD 北大核心 2009年第14期3278-3280,3309,共4页

为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通... 为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。 展开更多

关键词 TORUS网络 NP难问题 可靠度 递推分解算法 组合模型

在线阅读 下载PDF 职称材料

大型相关失效工程网络系统可靠度的近似算法 被引量：11

7

作者 何军 李杰 《计算力学学报》 EI CAS CSCD 北大核心 2003年第3期261-266,共6页

为避开失效模式(或系统可靠路径)的NP难题(non-polynomialincreasehardproblem),提出递推分解算法,降低大型工程网络系统可靠度分析中的计算复杂性,同时,将改进的多维正态变量积分公式,引入递推分解算法之中,计算多失效模式(或系统可靠... 为避开失效模式(或系统可靠路径)的NP难题(non-polynomialincreasehardproblem),提出递推分解算法,降低大型工程网络系统可靠度分析中的计算复杂性,同时,将改进的多维正态变量积分公式,引入递推分解算法之中,计算多失效模式(或系统可靠路径)的联合概率,并最终计算工程网络系统的失效概率和可靠度,对于特别复杂的工程网络系统,采用上下界的方法,给出具有很高精度的可靠度近似值。实例分析表明,本文提出的方法,具有较高的精度和计算效率。 展开更多

关键词 递推分解算法 大型工程网络系统 可靠度分析 多失效模式 近似算法 失效模式 系统可靠路径

在线阅读 下载PDF 职称材料

网络可靠度分析的最小路算法和最小割算法研究 被引量：5

8

作者 刘威 李杰 《地震工程与工程振动》 CSCD 北大核心 2008年第3期33-38,共6页

网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实... 网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实例分析,着重进行了改进最小路递推分解算法和改进最小割递推分解算法的对比分析,分析结果表明两种算法在网络单元不同可靠度水平下具有不同的计算效率,并对引起以上区别的三个主要原因进行了分析。 展开更多

关键词 生命线工程 可靠度 最小路 最小割 递推分解算法

在线阅读 下载PDF 职称材料

生命线工程网络抗震可靠性算法研究 被引量：1

9

作者 钱摇琨 李杰 《地震工程与工程振动》 CSCD 北大核心 2006年第3期176-179,共4页

现代城市的迅速发展对生命线工程系统依赖性逐渐增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行,因此对生命线工程系统进行地震作用下的可靠性分析具有十分重要的意义。本文中主要介绍2种求解大型... 现代城市的迅速发展对生命线工程系统依赖性逐渐增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行,因此对生命线工程系统进行地震作用下的可靠性分析具有十分重要的意义。本文中主要介绍2种求解大型网络抗震可靠度算法———最小路递推分解算法和最小割递推分解算法。在此基础上,利用这2种算法对沈阳市供气系统进行了分析。研究结果表明,合理选择使用这2种算法可以有效的进行不同地震烈度条件下的大型生命线工程系统的可靠性分析。 展开更多

关键词 生命线工程 系统抗震可靠度 递推分解算法 最小路 最小割

在线阅读 下载PDF 职称材料

大型城市管网抗震可靠性分析与优化 被引量：11

10

作者 李杰 刘威 《地震工程与工程振动》 CSCD 北大核心 2006年第3期172-175,共4页

本文提出了地震作用下供水系统的渗漏模型,发展了地震后带渗漏管网的流分析技术,结合一次二阶矩方法获得了地震后供水管网的功能可靠度。针对供燃气管网系统则提出了一类高效精确的大型网络抗震连通可靠度分析的概率解析算法———递推... 本文提出了地震作用下供水系统的渗漏模型,发展了地震后带渗漏管网的流分析技术,结合一次二阶矩方法获得了地震后供水管网的功能可靠度。针对供燃气管网系统则提出了一类高效精确的大型网络抗震连通可靠度分析的概率解析算法———递推分解算法。以上述管网抗震可靠性分析理论为基础,分别发展了基于模拟退火算法的供水系统网络拓扑优化分析理论和基于遗传算法的供燃气网络系统拓扑优化理论。 展开更多

关键词 大型管网 渗漏模型 一次二阶矩 递推分解算法 拓扑优化

在线阅读 下载PDF 职称材料

市政埋地供水管网抗寒潮连通可靠度分析 被引量：2

11

作者 梁建文 高美娇 肖笛 《自然灾害学报》 CSCD 北大核心 2019年第5期1-8,共8页

为研究市政埋地供水管网抗寒潮可靠度,本文运用递推分解算法,以某城市供水管网为例,对供水管网抗寒潮连通可靠度进行分析,给出了管网连通可靠度的分布。研究表明,供水管网中水源点分布和管段可靠度是抗寒潮连通可靠度的重要影响因素;居... 为研究市政埋地供水管网抗寒潮可靠度,本文运用递推分解算法,以某城市供水管网为例,对供水管网抗寒潮连通可靠度进行分析,给出了管网连通可靠度的分布。研究表明,供水管网中水源点分布和管段可靠度是抗寒潮连通可靠度的重要影响因素;居于管网核心区域的成网状节点的可靠度较高,靠近管网边缘的呈树枝状节点的可靠度较低;距水源点较近节点,可靠度较高,距水源点较远节点,可靠度较低。建议优化管网中水源点的分布情况,使水源点尽量均匀分布在管网中;同时建议采取措施来提高每个管段的抗寒潮可靠度。研究对供水管网运行安全的抗寒潮预警具有一定参考价值。 展开更多

关键词 市政供水管网 抗寒潮 连通可靠度 管道可靠度 递推分解算法

在线阅读 下载PDF 职称材料

大型网络基于连通可靠度的最优可靠度分配 被引量：2

12

作者 陈玲俐 于洁 《应用数学和力学》 CSCD 北大核心 2008年第12期1486-1494,共9页

由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决.通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程.采用遗传算法,由... 由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决.通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程.采用遗传算法,由系统连通可靠度的Taylor方程确定种群适应值,得到一个系统最优可靠度分配方案;将最优解带入改进Minty算法或递推分解算法中,计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程;再次采用遗传算法求最优解.当最优解对应的可靠度精确值和Taylor方程算得得近似值误差小于指定精度时,则此最优解为最终的系统最优可靠度分配方案.将此优化过程称为迭代遗传算法.算例显示迭代遗传算法不仅可用于大型网络的连通可靠度最优分配,而且优化迭代过程中可以得到多组阶段最优解,这些解均落在最优解附近,构成了近似最优解群,在实际工程优化中拓展了选择面. 展开更多

关键词 最优可靠度分配 连通可靠度 遗传算法 改进Minty算法 递推分解算法

在线阅读 下载PDF 职称材料

生命线工程网络抗震可靠性分析方法的比较研究 被引量：7

13

作者 包元锋 李杰 《防灾减灾工程学报》 CSCD 2004年第2期139-148,共10页

生命线工程网络抗震可靠性分析是进行生命线工程系统规划、设计、改造与优化的基础。因此 ,寻找一种高效的适应性强的系统可靠性分析方法对实际工程应用具有重要的意义。本文主要介绍两种高效的网络系统两终端连通可靠性分析方法———... 生命线工程网络抗震可靠性分析是进行生命线工程系统规划、设计、改造与优化的基础。因此 ,寻找一种高效的适应性强的系统可靠性分析方法对实际工程应用具有重要的意义。本文主要介绍两种高效的网络系统两终端连通可靠性分析方法———递推分解算法和有序二分决策图算法。首先 ,分别对两种算法的原理及实现过程进行了详细的论述和说明 ,并且用c语言编制了二分决策图算法的计算程序。然后 ,利用这两种方法及随机模拟算法对 2 0个以往研究中的经典算例和两个实际工程网络———河南省电力网和上海市浦西供水管网 ,进行了网络系统抗震连通可靠性分析。通过对实例分析结果的比较研究 ,得到了一些经验性的结论 ,以期为优化设计工程网络时选择系统可靠性的分析工具提供参考。研究表明 ,由于递推分解算法具有适应性强和能够求得问题近似解的优点 ,因此有良好的实际工程应用前景。 展开更多

关键词 生命线工程网络系统 抗震可靠性 递推分解算法 有序二分决策图

在线阅读 下载PDF 职称材料

沈阳市天然气系统抗震连通可靠性分析 被引量：2

14

作者 包元锋 李杰 +1 位作者 刘威 周静海 《工程抗震与加固改造》 2006年第5期107-110,共4页

供气系统抗震连通可靠性分析是进行供气系统震后功能评价,实现系统层次的设计及优化的基础。本文将能高效精确地计算大型网络系统连通可靠度的递推分解算法应用到供气管网系统中。并以沈阳市天然气系统为背景,分析了系统的抗震连通可靠... 供气系统抗震连通可靠性分析是进行供气系统震后功能评价,实现系统层次的设计及优化的基础。本文将能高效精确地计算大型网络系统连通可靠度的递推分解算法应用到供气管网系统中。并以沈阳市天然气系统为背景,分析了系统的抗震连通可靠性,为进行系统的优化分析提供依据。 展开更多

关键词 递推分解算法 可靠度 供气系统

在线阅读 下载PDF 职称材料