基于量子遗传算法优化粗糙-Petri网的电网故障诊断
|
摘要
当前电网故障诊断主要依靠单一的人工智能算法,对于复杂故障问题常出现误诊、漏诊情况.为解决这一问题,给出一种基于量子遗传算法优化粗糙-Petri网的电网故障诊断方法.采用量子遗传算法来进行粗糙集的属性约简,量子旋转门实现染色体的演化来达到较高的收敛速度和全局最优搜索,约简出最小决策表,结合提取的诊断规则并建立Petri网模型,利用Petri网进行高效的电网故障诊断.通过实例分析表明该模型能准确诊断出故障区域,具有较好的快速性和准确性.
The current power grid fault diagnosis mainly relies on a single artificial intelligence algorithm.For complex fault problems,misdiagnosis and missed diagnosis often occur.To solve this problem,a power grid fault diagnosis method based on quantum genetic algorithm to optimize rough-Petri network is proposed.The algorithm is used to reduce the attribute of rough sets,the quantum revolving gate is used to realize the evolution of chromosomes to achieve higher convergence speed and global op-timal search,and then the minimum decision table is reduced.Combining with the eotracted diagnostic rules,the Petri net model is established to infer the efficient grid fault diagnosis.The example analysis shows that the model can accurately diagnose the fault area and has good speed and accuracy.
The current power grid fault diagnosis mainly relies on a single artificial intelligence algorithm.For complex fault problems,misdiagnosis and missed diagnosis often occur.To solve this problem,a power grid fault diagnosis method based on quantum genetic algorithm to optimize rough-Petri network is proposed.The algorithm is used to reduce the attribute of rough sets,the quantum revolving gate is used to realize the evolution of chromosomes to achieve higher convergence speed and global op-timal search,and then the minimum decision table is reduced.Combining with the eotracted diagnostic rules,the Petri net model is established to infer the efficient grid fault diagnosis.The example analysis shows that the model can accurately diagnose the fault area and has good speed and accuracy.
引文
[1]黄新波,曹雯.输电线路灾害机理研究进展[J].西安工程大学学报,2017,31(5):589-605.HUANG X B,CAO W.Review of the disaster mechanism of transmission lines[J].Journal of Xi'an Polytechnic University,2017,31(5):589-605.(in Chinese)
[2]刘科学,宣文华,魏少鹏,等.一种基于高级Petri网的微电网故障诊断方法[J].电力系统保护与控制,2016,44(15):106-111.LIU K X,XUAN W H,WEI S P,et al.A method of micro grid fault diagnosis based on high-level Petri net[J].Power System Protection and Control,2016,44(15):106-111.(in Chinese)
[3]王纯子,张斌,李慧明.基于层次着色Petri网的化模型及提升路径挖掘[J].西安工业大学学报,2015,35(5):387-396.WANG C Z,ZHANG B,LI H M.Innovative capability evolution model and promotion path digging based on hierarchical colored Petri net[J].Journal of Xi'an Technological University,2015,35(5):387-396.(in Chinese)
[4]王艺翔,洪良,田海霖,等.基于时间Petri网的自动制造系统排产优化方法[J].西安工程大学学报,2018,32(5):590-596.WANG Y X,HONG L,TIAN H L,et al.Timed Petri nets based production scheduling of automatic manufacturing system optimization[J].Journal of Xi'an Polytechnic University,2018,32(5):590-596.(in Chinese)
[5]孙静,秦世引,宋永华.模糊Petri网在电力系统故障诊断中的应用[J].中国电机工程学报,2004,24(9):74-79.SUN J,QIN S Y,SONG Y H.Fuzzy Petri nets and its application in the fault diagnosis of electric power systems[J].Proceedings of the CSEE,2004,24(9):74-79.(in Chinese)
[6]赵宁,赵杰.基于粗糙集理论和Petri网的断路器故障诊断[J].中国电力,2011,44(8):9-13.ZHAO N,ZHAO J.Circuit breaker fault diagnoses based on rough set theory and Petri nets[J].Electric Power,2011,44(8):9-13.(in Chinese)
[7]杨健维,何正友.基于时序模糊Petri网的电力系统故障诊断[J].电力系统自动化,2011,35(15):46-51.YANG J W,HE Z Y.Power system fault diagnosis approach based on time sequence fuzzy Petri net[J].Automation of Electric Power Systems,2011,35(15):46-51.(in Chinese)
[8]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.WANG G Y,YU H,YANG D C.Decision table reduction based on conditional information entropy[J].Chinese Journal of Computers,2002,25(7):759-766.(in Chinese)|
[9]束洪春,孙向飞,司大军.基于粗糙集理论的配电网故障诊断研究[J].中国电机工程学报,2001,21(1):73-78.SHU H C,SUN X F,SI D J.A study of fault diagnosis in distribution line based on rough set theory[J].Proceedings of the CSEE,2001,21(1):73-78.(in Chinese)
[10]何小飞,童晓阳,周曙.基于贝叶斯网络和故障区域识别的电网故障诊断研究[J].电力系统保护与控制,2010,38(12):29-34.HE X F,TONG X Y,ZHOU S.Power system fault diagnosis based on Bayesian network and fault section location[J].Power System Protection and Control,2010,38(12):29-34.(in Chinese)
[11]谢洪涛,童晓阳.基于分级模糊Petri网的电网故障诊断综合诊断方法[J].电网技术,2012,36(1):246-252.XIE H T,TONG X Y.A method of synthetical fault diagnosis for power system based on fuzzy hierarchical petri net[J].Power System Technology,2012,36(1):246-252.(in Chinese)
[12]王健,陶伟,汤卫东,等.基于贝叶斯定理的电网告警可信度算法研究[J].广东电力,2016,29(12):68-73.WANG J,TAO W,TANG W D,et al.Reliability algorithm for power grid alarm based on Bayesian theorem[J].Guangdong Electric Power,2016,29(12):68-73.(in Chinese)
[13]HAN K H,KIMJ H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J].IEEE Transactions on Evolutionary Computation,2002,6(6):580-593.
[14]HAN K H,KIM J H,Genetic quantum algorithm and its application to combinatorial optimization problem[C]//Proceedings of IEEE Congress on Evolutionary Computation.IEEE,2000:1354-1360.
[15]王家林,夏立,吴正国,等.采用量子遗传算法的船舶电网故障诊断方法[J].电力系统及其自动化学报,2013,25(3):67-71.WANG J L,XIA L,WU Z G,et al.Fault diagnosis method of shipboard power system using quantum genetic algorithm[J].Proceedings of the CSU-EPSA,2013,25(3):67-71.(in Chinese)
[16]刘育名,周湶,唐捷,等.粗糙集理论提取配电网故障诊断规则的方法[J].高电压技术,2006,32(8):97-99.LIU Y M,ZHOU Q,TANG J,et al.Fault diagnosis rule extraction for distribution system based on rough set theory[J].High Voltage Engineering,2006,32(8):97-99.(in Chinese)
[17]黄力明,徐莹,于瑞琴.改进的量子遗传算法及应用[J].计算机工程与设计,2009,30(8):1987-1990.HUANG L M,XU Y,YU R Q.Improved quantum genetic algorithm and its application[J].Computer Engineering and Design,30(8):1987-1990.(in Chinese)
[18]张葛祥,李娜,金炜东.一种新量子遗传算法及其应用[J].电子学报,2004,32(3):476-479.ZHANG G X,LI N,JIN W D.A novel quantum genetic algorithm and its application[J].Acta Electronica Sinica,2004,32(3):476-479.(in Chinese)
[2]刘科学,宣文华,魏少鹏,等.一种基于高级Petri网的微电网故障诊断方法[J].电力系统保护与控制,2016,44(15):106-111.LIU K X,XUAN W H,WEI S P,et al.A method of micro grid fault diagnosis based on high-level Petri net[J].Power System Protection and Control,2016,44(15):106-111.(in Chinese)
[3]王纯子,张斌,李慧明.基于层次着色Petri网的化模型及提升路径挖掘[J].西安工业大学学报,2015,35(5):387-396.WANG C Z,ZHANG B,LI H M.Innovative capability evolution model and promotion path digging based on hierarchical colored Petri net[J].Journal of Xi'an Technological University,2015,35(5):387-396.(in Chinese)
[4]王艺翔,洪良,田海霖,等.基于时间Petri网的自动制造系统排产优化方法[J].西安工程大学学报,2018,32(5):590-596.WANG Y X,HONG L,TIAN H L,et al.Timed Petri nets based production scheduling of automatic manufacturing system optimization[J].Journal of Xi'an Polytechnic University,2018,32(5):590-596.(in Chinese)
[5]孙静,秦世引,宋永华.模糊Petri网在电力系统故障诊断中的应用[J].中国电机工程学报,2004,24(9):74-79.SUN J,QIN S Y,SONG Y H.Fuzzy Petri nets and its application in the fault diagnosis of electric power systems[J].Proceedings of the CSEE,2004,24(9):74-79.(in Chinese)
[6]赵宁,赵杰.基于粗糙集理论和Petri网的断路器故障诊断[J].中国电力,2011,44(8):9-13.ZHAO N,ZHAO J.Circuit breaker fault diagnoses based on rough set theory and Petri nets[J].Electric Power,2011,44(8):9-13.(in Chinese)
[7]杨健维,何正友.基于时序模糊Petri网的电力系统故障诊断[J].电力系统自动化,2011,35(15):46-51.YANG J W,HE Z Y.Power system fault diagnosis approach based on time sequence fuzzy Petri net[J].Automation of Electric Power Systems,2011,35(15):46-51.(in Chinese)
[8]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.WANG G Y,YU H,YANG D C.Decision table reduction based on conditional information entropy[J].Chinese Journal of Computers,2002,25(7):759-766.(in Chinese)|
[9]束洪春,孙向飞,司大军.基于粗糙集理论的配电网故障诊断研究[J].中国电机工程学报,2001,21(1):73-78.SHU H C,SUN X F,SI D J.A study of fault diagnosis in distribution line based on rough set theory[J].Proceedings of the CSEE,2001,21(1):73-78.(in Chinese)
[10]何小飞,童晓阳,周曙.基于贝叶斯网络和故障区域识别的电网故障诊断研究[J].电力系统保护与控制,2010,38(12):29-34.HE X F,TONG X Y,ZHOU S.Power system fault diagnosis based on Bayesian network and fault section location[J].Power System Protection and Control,2010,38(12):29-34.(in Chinese)
[11]谢洪涛,童晓阳.基于分级模糊Petri网的电网故障诊断综合诊断方法[J].电网技术,2012,36(1):246-252.XIE H T,TONG X Y.A method of synthetical fault diagnosis for power system based on fuzzy hierarchical petri net[J].Power System Technology,2012,36(1):246-252.(in Chinese)
[12]王健,陶伟,汤卫东,等.基于贝叶斯定理的电网告警可信度算法研究[J].广东电力,2016,29(12):68-73.WANG J,TAO W,TANG W D,et al.Reliability algorithm for power grid alarm based on Bayesian theorem[J].Guangdong Electric Power,2016,29(12):68-73.(in Chinese)
[13]HAN K H,KIMJ H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J].IEEE Transactions on Evolutionary Computation,2002,6(6):580-593.
[14]HAN K H,KIM J H,Genetic quantum algorithm and its application to combinatorial optimization problem[C]//Proceedings of IEEE Congress on Evolutionary Computation.IEEE,2000:1354-1360.
[15]王家林,夏立,吴正国,等.采用量子遗传算法的船舶电网故障诊断方法[J].电力系统及其自动化学报,2013,25(3):67-71.WANG J L,XIA L,WU Z G,et al.Fault diagnosis method of shipboard power system using quantum genetic algorithm[J].Proceedings of the CSU-EPSA,2013,25(3):67-71.(in Chinese)
[16]刘育名,周湶,唐捷,等.粗糙集理论提取配电网故障诊断规则的方法[J].高电压技术,2006,32(8):97-99.LIU Y M,ZHOU Q,TANG J,et al.Fault diagnosis rule extraction for distribution system based on rough set theory[J].High Voltage Engineering,2006,32(8):97-99.(in Chinese)
[17]黄力明,徐莹,于瑞琴.改进的量子遗传算法及应用[J].计算机工程与设计,2009,30(8):1987-1990.HUANG L M,XU Y,YU R Q.Improved quantum genetic algorithm and its application[J].Computer Engineering and Design,30(8):1987-1990.(in Chinese)
[18]张葛祥,李娜,金炜东.一种新量子遗传算法及其应用[J].电子学报,2004,32(3):476-479.ZHANG G X,LI N,JIN W D.A novel quantum genetic algorithm and its application[J].Acta Electronica Sinica,2004,32(3):476-479.(in Chinese)