基于Warshall算法的供电系统抗震可靠性分析
|
摘要
应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。
In this paper,a Monte Carlo method was applied to calculate the probability of seismic reliability of power-supply system.The key step of this method is the network connectivity analysis in each simulation.For the shortcomings of past two algorithms: graph theory and fuzzy mathematical methods,this paper proposes the use of Warshall algorithm instead of the previous algorithms to calculate the network connectivity matrix and compiles the corresponding program.The algorithm in terms of speed or efficiency goes far towards than other algorithms.Example proves that the algorithm is accurate and efficient.
In this paper,a Monte Carlo method was applied to calculate the probability of seismic reliability of power-supply system.The key step of this method is the network connectivity analysis in each simulation.For the shortcomings of past two algorithms: graph theory and fuzzy mathematical methods,this paper proposes the use of Warshall algorithm instead of the previous algorithms to calculate the network connectivity matrix and compiles the corresponding program.The algorithm in terms of speed or efficiency goes far towards than other algorithms.Example proves that the algorithm is accurate and efficient.
引文
[1]文波,牛荻涛,赵鹏.电力系统抗震可靠性研究与分析综述[J].灾害学,2007,12(4),85-90.Wen bo,Niu Ditao,Zhao Peng.An overview on a seismic reliability research in electric power system[J].Journal of Catastrophology,2007,12(4):85-90.
[2]邹其嘉,孙振凯,毛国敏.电力供应系统地震易损性研究[J].自然灾害学报.1994,3(2):81-90.Zou Qijia,Sun Zhenkai,Mao Guomin.Research on the seismic vulnerabilities of electric system[J].Journal of Natural Disasters,1994,3(2):81-90
[3]钱保国,叶志明,陈玲俐,等.生命线工程网络系统抗震可靠性分析方法综述[J].自然灾害学报,2010,2(1):122-126.Qian Baoguo,Ye Zhiming,Chen Lingli et al.Summary of analysis method for seismic reliability of lifeline network System[J].Journal of NaturalDisasters,2010,2(1):122-126.
[4]左孝凌,李为槛,刘永才.离散数学[M].上海:上海科学技术文献出版社,1997:119-127.Zuo Xiaoling,Li Weikan,Liu Yongcai.Discrete mathematics[M].Shanghai:ShangHai Scientific and Technological Literature Publishing House,1997,119-127.
[5]李杰.生命线工程抗震基础理论与应用[M].北京:科学出版社,2005:97-104.Li Jie.Lifeline earthquake engineering-basic theory and application[M].Beijing:Science Press,2005:97-104.
[6]刘锡荟,王海燕.网络模糊随机分析—原理、方法与程序[M].北京:电子工业出版社,1991,114-116.Liu Xihui,Wang Haiyan.Network fuzzy stochastic analysis—principles,methods and procedures[M].Beijing:Publishing House of Electronics In-dustry,1991:114-116.
[7]Isoyama R.Practical performance evaluation of water supply networks during seismic disaster[J].SCTCLEE ASCE,1981,(2):111—125.
[8]李杰,何军,李天.大型电力网络系统抗震可靠度分析[J].哈尔滨建筑大学学报,2002(1):7-12.Li Jie,He Jun,Li Tian.Seismic reliability analysis of large electric power system[J].Journal of Harbin University of C.E.&Architecture,2002(1):7-12.
[9]柳春光,林皋,李宏男,等.生命线地震工程导论[M].大连:大连理工大学出版社,2005:24-25.Liu Chunguang,Lin Gao,Li Hongnan et al.Introduction to lifeline earthquake engineering[M].Dalian:Dalian University of Technology Press,2005,24-25.
[2]邹其嘉,孙振凯,毛国敏.电力供应系统地震易损性研究[J].自然灾害学报.1994,3(2):81-90.Zou Qijia,Sun Zhenkai,Mao Guomin.Research on the seismic vulnerabilities of electric system[J].Journal of Natural Disasters,1994,3(2):81-90
[3]钱保国,叶志明,陈玲俐,等.生命线工程网络系统抗震可靠性分析方法综述[J].自然灾害学报,2010,2(1):122-126.Qian Baoguo,Ye Zhiming,Chen Lingli et al.Summary of analysis method for seismic reliability of lifeline network System[J].Journal of NaturalDisasters,2010,2(1):122-126.
[4]左孝凌,李为槛,刘永才.离散数学[M].上海:上海科学技术文献出版社,1997:119-127.Zuo Xiaoling,Li Weikan,Liu Yongcai.Discrete mathematics[M].Shanghai:ShangHai Scientific and Technological Literature Publishing House,1997,119-127.
[5]李杰.生命线工程抗震基础理论与应用[M].北京:科学出版社,2005:97-104.Li Jie.Lifeline earthquake engineering-basic theory and application[M].Beijing:Science Press,2005:97-104.
[6]刘锡荟,王海燕.网络模糊随机分析—原理、方法与程序[M].北京:电子工业出版社,1991,114-116.Liu Xihui,Wang Haiyan.Network fuzzy stochastic analysis—principles,methods and procedures[M].Beijing:Publishing House of Electronics In-dustry,1991:114-116.
[7]Isoyama R.Practical performance evaluation of water supply networks during seismic disaster[J].SCTCLEE ASCE,1981,(2):111—125.
[8]李杰,何军,李天.大型电力网络系统抗震可靠度分析[J].哈尔滨建筑大学学报,2002(1):7-12.Li Jie,He Jun,Li Tian.Seismic reliability analysis of large electric power system[J].Journal of Harbin University of C.E.&Architecture,2002(1):7-12.
[9]柳春光,林皋,李宏男,等.生命线地震工程导论[M].大连:大连理工大学出版社,2005:24-25.Liu Chunguang,Lin Gao,Li Hongnan et al.Introduction to lifeline earthquake engineering[M].Dalian:Dalian University of Technology Press,2005,24-25.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心