贝叶斯网络及其在发电系统可靠性评估中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
发电系统可靠性评估是电力系统可靠性评估中最重要环节之一,对其进行可靠性研究具有非常重要的理论意义和巨大的社会经济价值。在常规可靠性计算中,仅计算系统各项可靠性指标,很少涉及可靠性最薄弱环节的识别,而识别电力系统可靠性最薄弱环节,具有非常重要的意义。
     文中简要介绍了贝叶斯网络的基本概念,深入研究了常用的推理算法,并在此基础上编写了基于桶消元的贝叶斯网络推理程序。在分析常规电力系统可靠性评估方法的基础上,提出了基于贝叶斯网络的发电系统可靠性评估方法。该方法首先建立发电系统可靠性评估的贝叶斯网络模型,然后利用贝叶斯网络推理对发电系统进行可靠性分析。考虑到发电系统规模很大,编写了发电系统可靠性评估的贝叶斯网络自动生成工具,从而极大地减少了贝叶斯网络的建立时间,提高了模型的准确性。
     将贝叶斯网络方法应用于发电系统的可靠性评估中,利用贝叶斯网络对不确定性知识的灵活表示,较好地解决了系统负荷预测的不确定性问题。运用贝叶斯网络灵活的因果推理和诊断推理,不但能够计算电力不足概率(LOLP),还可以识别系统的薄弱环节。首次采用基于贝叶斯网络的元件灵敏度分析方法,解决了常规灵敏度分析中解析表达式及其偏导表达式难求的问题。
     最后,用IEEE可靠性测试系统(IEEE-RTS)验证了此方法的正确性。并把此方法应用到更为复杂的互连发电系统,取得了不错的效果。因此,基于贝叶斯网络理的发电系统可靠性评估是一种较好的方法。
The generation systems reliability assessment is one of the most important part of power systems reliability assessment. .The reliability assessment study to generation systems is of critical theoretic significance and great social economic worth. In general reliability assessment computation, only are the reliability indices computated, little has been done to identify the weak components. However, identifying the weak components is very important.
    The paper briefly introduces the basal conception of Bayesian networks, then further studys the general inference algorithm, and the Bayesian networks inference program based on bucket elimination is developed. After analysing the usual reliability assessment methods, a new reliability assessment method based on Bayesian networks is presented. The process of this method is as follows: Firstly, build the Bayesian networks models for generation systems reliability assessment; Secondly, anayse the generation systems reliability by using Bayesian networks inference program. Considering the actual generation systems scale is very large, the Bayesian networks automatic generator tool of generation systems reliability assessment is developed. Using this tool, the building-time of Bayesian networks is remarkably reduced and the reliability assessment model's accuracy is improved.
    Due to Bayesian networks provide a flexible representing method for uncertainty knowledge. The uncertainty of load forecast is absolved easily by using Bayesian networks method. Utilizing efficient and flexible probabilistic inference of Bayesian networks, not only can loss of load probability be computated , but also the weak components of the systems be identified. For the first time, the parametric sensitivity analysis method based on Bayesian networks is adopted. By using this method, the difficulties of forming the formulation of parametric sensitivity analysis and its partial derivative formulation are overcome.
    The test results in the IEEE reliability test systems (IEEE-RTS) have verified the effectiveness of this new method and the software,also the results of more complex multi-area generation test systems are also reported. The results show that the new method is valid and available.
引文
[1] Bayes T R. An Essay Towards Solving a Problem in the Doctrine of Chances[J]. Philosophical Transactions, 1763, 53: 370~418.
    [2] Peal J. Fusion, propagation, and structuring in belief networks[J]. Artificial Intelligence 1986, 29(3): 241~288.
    [3] Deleu J, Beuscart R, Becquart E, et al. Comparison of a probabilistic network and an expert system[C]. Proceedings of the Annual International Conference of the IEEE, 1988. 1335—1336.
    [4] Bin Zheng, Yuan-Hsiang Chang, Xiao-Hui Wang, et al. Comparison of artificial neural network and Bayesian belief network in a computer-assisted diagnosis scheme for mammography[C]. IJCNN '99. International Joint Conference on Neural Networks, 1999. 4181—4185.
    [5] David Heckerman, Abe Mamdani, Michael P, et al. Real-world applications of Bayesian networks[J]. Communications of the ACM, 1995, 38(3): 24~26.
    [6] David Heckerman. A Tutorial on Learning With Bayesian Networks[R]. Technical Report MSR-TR-95-06.
    [7] Friedman N. The Bayesian structual EM algorithm[C]. Fourteenth Conf. on Uncertainty in Artificial Intelligence (UAI), 1998.
    [8] Dempster A P, Laird N M, Rubin D B. Maximum liklihood from incomplete data via the em algorithm[J]. Journal of the Royal Statistical Society B, 1997, 39: 1~38.
    [9] Eric Bauer, Daphne Koller, Yoram Singer. Update rules for parameter estimation in Bayesian networks[C]. In Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-97), 1997. 3—13.
    [10] Abdelbar A M, Hedetniemi S M. Approximating MAPs for belief networks in NP-hard and other theorems[J]. Artificial Intelligence, 1998, 102: 21~38.
    [11] 李刚,童頫.图模型理论及其在数据挖掘中的应用[J].南京大学学报,2000,36(11专刊):96~98.
    [12] 田凤占,张宏伟,陆玉昌,等.处理连续变量的Bayes分类方法[J].清华大学学报(自然科学版),2003,43(1):75~78.
    [13] TIAN Fengzhan, ZHANG Hongwei, LU Yuchang, et al. INFERENCE AND MODELING OF MULTIPLY SECTIONED BAYESIAN NETWORKS[C]. Proceeding of IEEE TENCON02, 2002. 683—686.
    [14] 林士敏,田凤占,陆玉昌.贝叶斯网络的建造及其在数据采掘中的应用[J].清华大学学报(自然科学版),2001,41(1):49~52.
    [15] 林士敏,王双成,陆玉昌.Bayesian方法的计算学习机制和问题求解[J].清华大学学报(自然科学版),2000,40(9):61~84.
    [16] 刘启元,张聪,沉一栋.信度网推理——方法及问题(上)[J].计算机科学,2001,28(1):
    
    74~77.
    [17] 刘启元,张聪,沉一栋.信度网推理——方法及问题(下)[J].计算机科学,2001,28(2):115~118.
    [18] 刘启元,张聪,沉一栋.信度网近似推理算法(上)[J].计算机科学,2001,28(1):70~73.
    [19] 刘启元,张聪,沉一栋.信度网近似推理算法(下)[J].计算机科学,2001,28(2):111~114.
    [20] 型永康,沉一栋.基于桶消元的联合树算法.计算机科学[J].2001,28(5):101~105.
    [21] 型永康,沉一栋.基于原因独立性的性度网推理[J].计算机科学[J],2001,28(6):97~100.
    [22] Nils J.Nilsson著,郑扣根,庄越挺译.人工智能[M].北京:机械工业出版社,2000.
    [23] Tom M.Mitchell著,曾化军,张银奎译.机器学习[M].北京:机械工业出版社,2003.
    [24] 史忠植.知识发现[M].北京:清华大学出版社,2002.
    [25] Kevin Murphy. Bayes Net Toolbox for Matlab[EB/OL]. http://www.ai.mit.edu/~murphyk/k/Software/BNT/bnt.html
    [26] 马振华.现代应用数学手册概率统计与随机过程卷[M].北京:清华大学出版社,2000.18-21.
    [27] 刘光祖.概率论与应用数理统计[M].北京:高等教育除版社,2000.18-29.
    [28] Russell S, Norvig P. Artificial Intelligence: A Modem Approach[M]. Englewood Cliffs NJ: Prentice Hall, 1995.
    [29] Cooper G R. The computational complexity of probabilistic inference using Bayesian networks[J]. Artificial Intelligence, 1990, 42(2): 393~405.
    [30] 白同朔,张汝泉.大型发电机组多状态可靠性模型的构建[J].上海交通大学学报,1997,31(6):33~37.
    [31] 白同朔,张汝泉.大发电机组二状态可靠性模型的研究[J].上海交通大学学报,1996,30(11):94~97.
    [32] 周家启,任震.电力系统可靠性评估[M].科学技术文献出版社重庆分社,1989.
    [33] 郭永基.电力系统可靠性原理和应用(上、下册)[M].清华大学出版社,1986.
    [34] 杨蔚百,戴景宸,孙启宏.电力系统可靠性分析基础及应用[M].水利水电出版社,1986.
    [35] Billinton R, Allan R N. Reliability Evaluation of Power SysTems[M]. New York and London: Plenum Press, 1984.
    [36] Goel L,Billint R. A comparison of three fundamentally different methods for generating capacity reliability evaluation[J]. On. Electric Power Systems Research Journal, 29(1): 1-8.
    [37] Allan R N, Billinton R. Power system reliability[J]. Journal of Power Generation Technology,1994, 71~76.
    [38] Salehfar H, Rodick R. A new method for reliability evaluation of generating system-s[J]. Electric Machines and Power Systems, 1996, 24(8): 817~831.
    [39] 王秀丽,陈皓勇,甘志,等.应用随机生产模拟的发电系统可靠性评估方法[J].电力系统自动化,1999,23(17):15~19.
    [40] Billinton R, W Li. A Monte Carlo Method for Milti-Aera Generation system Reliability Assessment[J]. IEEE Trans. on Power Systems, 1992, 7(4): 1487~1492.
    [41] Breipohl A M, Lee F N, Zhai D, et al. A Gaussian-Markov Load Model for Application in Risk
    
    Evaluation and Production Simulation[J]. IEEE Trans. on Power Systems, 1992, 7(4): 1493~1499.
    [42] Cook A, Rose L. A Monte Carlo technique for computing the benefits arising from the interconnection of power systems[J]. IEEE Trans. on Power Systems, 1993, 8(3): 873~878.
    [43] Billinton R, Gan L. Monte Carlo simulation model for multi-area generation system reliability studies[C]. Proc. IEE,140 Part C, 1993. 532-538.
    [44] 任震,谌军,黄雯莹,等.大型电力系统可靠性评估的模型及算法[J].电力系统自动化,1999,23(5):25~28.
    [45] Kumamoto H, Tanaka K, Inoue K, et al. State-Transition Monte Carlo for Evaluation Large Repairable System[J]. IEEE Trans.Rel, 1980, R-29(5): 376~380.
    [46] Salehfar H, Rodick R. A new end fast electric power generating system reliability evaluation model using Petri nets[J]. Reliability, Quality and Safety Eng, 1994, 1(4): 459~473.
    [47] 吴开贵,王韶,张安邦,等.基于RBF神经网络的电网可靠性评估模型研究[J].中国电机工程学报,2000,20(6):9~12.
    [48] 周君,丁坚勇.基于神经网络的发电系统可靠性评估方法[J].电力建设,2002,23(7):53~55.
    [49] EUA-ARPORN B, KARUNANOON A. Reliability Evaluation in Electrical Power Generation with Uncertainty Modeling by Fuzzy Number[C]. IEEE, 2000. 2051-2056.
    [50] 周君,丁坚勇.一种基于模糊途径的发电系统可靠性评估[J].湖北电力,2001,25(4):1~3.
    [51] David C Yu, Thanh C Nguyen, Peter Haddaway. Bayesian Network Model for Reliability Assessment of Power Systems[J]. IEEE Transactions on Power Systems, 1999, 14(2): 426~432.
    [52] 霍利民,朱永利,范高锋,等.一种基于贝叶斯网络的电力系统可靠性评估新方法[J].电力系统自动化,2003,27(5):36~40.
    [53] 霍利民,朱永利,苏海锋.基于贝叶斯网络的配电系统可靠性分析方法[J].华北电力大学学报.2003,30(6):6~10.
    [54] 王锡凡,王秀丽,别朝红,等.我国发电系统可靠性指标研究[J].中国电力,1999,32(2):24~28.
    [55] Lauritzen S L, Spiegelhalter D J. Local Computations with Probabilities on Graphical Structures and their Applications to Expert Systems[J]. Journal of the Royal Statistical Society, 1988, 50(1570): 157~224.
    [56] Andersen S K,, Olesen K G, Jensen F V, et al. HUGIN-a Shell for Building Bayesian Belief Universes for Expert Systems[C]. Proceedings of the Eleventh International Joint Conf on Artificial Intelligence,1989. 1080—1085.
    [57] Adnan Darwiche. Conditioning algorithms for exact and approximate inference in causal networks[C]. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence (UAI), 1995. 99—107.
    [58] Peot M A, Shachter R D. Fusion and propagation with multiple observations in belief networks[J]. Artificial Intelligence, 1991, 48: 299~318.
    [59] Jacques Suermondt H, Gregory Cooper F..Probabilistic inference in multiply connected belief
    
    networks using loop cutsets[J]. International Journal of Approximate Reasoning, 1990, 4(4): 283~306.
    [60] Stillman J. On heuristics for fingings loop cutsets in multiply connected belief networks[C]. In Proceedings of the Sixth Conference On Uncertainty in Artificial Intelligence, 1990. 265—272.
    [61] Jensen F V, Lauritzen S L, Olesen G. Bayesian updating in causal probabilistic networks by local computations[J]. Computational Statistics Quaterly, 1990, 4: 269~282.
    [62] Shachter R D, D'Ambrosio B D, Del Favero B D. Symbolic probabilistic inference in belief networks[C]. In Proc.8th National Conference on Artificial Intelligence, 1990. 126—131.
    [63] Zhaoyu Li, Bruce D'Ambrosio. Efficient inference in Bayes networks as a combinatorial optimization problem[J]. International Journal of Approximate Reasoning, 1994 11(1): 55~81.
    [64] Zhang N L, Poole D A. Simple approach to Bayesian network computations[C]. In Proc. of the 10th Canadian Conferenceon Artificial Intelligence, 1994, 171—178.
    [65] Dechter R.Bucket elimination:A unifying framework for reasoning[D]. Department of computer and Information Science University of California,1999.
    [66] Rina Dechter. Bucket Elimination: A unifying framework for probabilistic inference[C], in Proc. 12th Conference on Uncertainty in Artificial Intelligence, 1996. 211—219.
    [67] Neal R M. Probabilistic inference using Markov chain Monte Carlo methods[R]. Technical Report CRG-TR-93-1, Department of Computer Science University of Toronto, 1993.
    [68] Chavez R M, Cooper G F. A randomized approximation algorithm for probabilistic inference on Bayesian belief networks[J]. Networks, 1990, 20: 661~685.
    [69] Dagum P, Horvitz E. A Bayesian analysis of simulation algorithms for inference in belief networks[J]. Networks, 1993, 23: 499~516.
    [70] Dagum P, Chavez R M. Approximating Probabilitistic Inference in Bayesian Belief Network[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15: 246~255.
    [71] Henrion M. Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling[J], In Uncertainty in Artificial Intelligence 2, 1988, 149~164.
    [72] Jensen C S, Kong A, Kjaerulff. Blocking Gibbs sampling in Very Large Probabilistic Expert Systems[J]. International Journal of Human Computer Studies, 1995, 42: 647~666.
    [73] Pearl J. Evidential reasoning using stochastic simulation of causal models[J]. Artificial Intelligence, 1987, 32(2): 247~257.
    [74] Dagum P, Luby M. An optimal approximation algorithm for Bayesian inference[J]. Artificial Intelligence, 1997, 93(1--2): 1~27.
    [75] David Poole. Average-case analysis of a search algorithm for estimating prior and posterior probabilities in Bayesian networks with extreme probabilities[C]. In Proc.13th International Joint Conf. On Artificial Intelligence, 1993.
    [76] David Poole. The use of conflicts in searching Bayesian networks[C]. In Uncertainty in Artificial Intelligence: Proceedings of the 9th Conference, 1993. 359—367.
    [77] Henrion M. Search-based methods to bound diagnostic probabilities in very large belief nets[C]. In
    
    Proceedings of 7th Conference on Uncertainty in Artificial Intelligence, 1991. 142—150.
    [78] Amesty P R, Davis T A, Duff I S. An approximate minimum degree ordering algorithm[J]. AIAM Journal of Matrix Analysis and Aplications, 1996, 17(4): 886-905.
    [79] Amesty P R, Davis T A, Duff I S. Algorithm 8xx:AMD an approximate minimum degree ordering algorithm[J]. 2000, 1~8.
    [80] Li W, Billinton R. Incorporation and effects of different supporting policies in multi-area generation system reliability assessment[J]. IEEE Trans. on Power Systems, 1993, 8(3): 1061~1067.
    [81] Chanan Singh, Gonzalez A L. IMPROVED ALGORITHMA FOR MULTI-AREA RELIABILITY EVALUATION USING THE DECOMPSITION-SIMULATION APPROAC-H[J]. IEEE Trans. on Power Systems, 1989, 4(1): 321~328.
    [82] Pethak R, Singh C. A new mathematical approach to multi-area power system reliability evaluation[J]. Microelectronics and Reliability, 1995, 35(1): 73~80.
    [83] 张宗益,徐国禹,杨秀苔,等.具有相关负荷的两互联电力系统可靠性网格算法[J],中国电机工程学报,1994,14(2):54~59.
    [84] Deyab M S. A new model for reliability evaluation of two coupled networke[J]. Elect Machines and Power Systems, 1995, 23(3): 303~317.
    [85] 菜希尧,陈平.面向对象技术[M].西安:西安电子科技大学出版社,1993.
    [86] Harvey M.Deitel,Paul James Deitel著,邱仲潘译.C++大学教程(第二版)[M].北京:电子工业出版社,2001.
    [87] David J.Kruglinski著,潘爱民,王国引译.Visual C++技术内幕[M].北京:清华大学出版社,1999.
    [88] Beck Zaratian著,詹津明,杨欣译.Visual C++使用指南[M].北京:清华大学出版社,1999.
    [89] 同志工作室编著.Visuai C++6.0数据库开发实例[M].北京:人民邮电出版社,2001.
    [90] Wayne S.Freeze著,刘丹,冯彦君译.SQL程序员参考手册[M].北京:中国水利水电出版社,1999.
    [91] 冉立,黄雯莹,任震.高压直流系统可靠性评估中的参数灵敏度分析[J].中国电机工程学报,1998,8(3):45~50.
    [92] Kathryn Blackmond Laskey. Sensitivity Analysis for Probability Assessments in Bayesian Networks[J]. IEEE Transactions on Systems, 1995, 25(6): 901~909.
    [93] 谌军.大型电力系统可靠性评估的混合法[D].华南理工大学硕士学位论文,1999.
    [94] Thuan H Tran, W Paul Murdock, Edward A Pahl. Bayesian Analysis for System Reliability Inferences[J]. 1999 Proceedings Annual Reliability and Maintainability Symposium, 1999. 151—157.
    [95] Allan R N, Billinton R, Abdel-Gawad N M K. The IEEE Reliability Test System—Extensions to and Evaluation of the Generating System[J]. IEEE Transactions on Power Systems, 1986, 1(4): 1~7.
    [96] Allan R N, Billinton R, Abdel-Gawad N M K. The IEEE Reliability Test System (IEEE-RTS) [EB/OL]. http://www.ee.washington.edu/research/pstca/rts/rts79/ieeerts79.txt.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700