首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于网络简化技术的通风网络可靠度新算法
引用本文:贾进章,鲁忠良,姜克寒.基于网络简化技术的通风网络可靠度新算法[J].辽宁工程技术大学学报(自然科学版),2007,26(5):641-644.
作者姓名:贾进章  鲁忠良  姜克寒
作者单位:1. 辽宁工程技术大学,安全科学与工程学院,辽宁,阜新,123000
2. 河南理工大学安全科学与工程学院,河南,焦作,454000
3. 辽宁工程技术大学,职业技术学院,辽宁,阜新,123000
基金项目:国家自然科学基金资助项目(50704019),中国博士后科学基金资助项目(2005037183),辽宁省自然科学基金资助项目(20062204),辽宁省教育厅基金资助项目(05L179)
摘    要:为了解决在网络可靠度计算中存在运算量过大的问题,利用不交和的原理计算网络的可靠性是当今所有计算网络可靠性方法中最有效的方法之一,但对大型网络依然无法快速确定网络可靠度。针对这一问题,采用直接构造不交化通路集的方法,结合网络简化技术和截断误差理论,提出了一种快速确定大型通风网络可靠度的算法。结果表明:本算法可在24 s内计算出传统算法10 h都无法算出的大型通风网络可靠度问题。该算法对提高大型通风网络可靠度计算速度具有很大作用。

关 键 词:通风网络  可靠度  网络简化  截断误差
文章编号:1008-0562(2007)05-0641-04
修稿时间:2006-05-12

New algorithm for computing ventilation network reliability based on network simplification technology
JIA Jin-zhang,LU Zhong-liang,JIANG Ke-han.New algorithm for computing ventilation network reliability based on network simplification technology[J].Journal of Liaoning Technical University (Natural Science Edition),2007,26(5):641-644.
Authors:JIA Jin-zhang  LU Zhong-liang  JIANG Ke-han
Institution:1.College of Safety Science and Engineering, Liaoning Technical University, Fuxin 123000, China 2. College of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China 3. Vocational of College, Liaoning Technical University, Fuxin 123000, China
Abstract:To solve the problem of too many operations in determining network reliability computing network reliability by using disjoint principle is one of the most efficient methods nowadays,but it can not determine the reliability of large-scale networks quickly.Considering this problem,a method of direct constructing disjoint paths is adopted,at the same time network simplification technology and truncation error theory is combined.A new algorithm for determining the reliabilities of large-scale ventilation networks quickly is put forward.It shows that the new algorithm can compute the reliability of a large-scale ventilation network in 24 seconds but the traditional algorithm can not complete in 10 hours.The new algorithm is very useful in computing the reliability of a large-scale ventilation network.
Keywords:ventilation network  reliability  network simplification  truncation error
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号