Application of BPSO with GA in model-based fault diagnosis of traction substation

In this paper, a hybrid evolutionary algorithm based on Binary Particle Swarm Optimization (BPSO) and Genetic Algorithm (GA) is proposed to compute the minimal hitting sets in model-based diagnosis. And a minimal assurance strategy is proposed to ensure that the final output of algorithm is the minimal hitting sets. In addition, the logistic mapping of chaos theory is adopted to avoid the local optimum. The high efficiency of new algorithm is proved through comparing with other algorithms for different problem scales. Additionally, the new algorithm with logistic mapping could improve the realization rate to almost 100% from 96%. At last, the new algorithm is used in the model-based fault diagnosis of traction substation. The results show that the new algorithm makes full use of the advantages of GA and BPSO and finds all the minimal hitting sets in 0.2369s, which largely meet the real-time requirement of fault diagnosis in the traction substation.

[1]  Ouyang Dan-tong,et al.  Computing Minimal Hitting Sets with Genetic Algorithm , 2006 .

[2]  Raymond Reiter,et al.  Characterizing Diagnoses and Systems , 1992, Artif. Intell..

[3]  Yan Xin-ping,et al.  Multi-Objective Chaotic Evolutionary Algorithm , 2006 .

[4]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[6]  Li Qunzhan,et al.  Application of expert system based on mixing reasoning in traction substation fault diagnosis , 2002, The 2nd International Workshop on Autonomous Decentralized System, 2002..

[7]  Franz Wotawa,et al.  A variant of Reiter's hitting-set algorithm , 2001, Inf. Process. Lett..

[8]  L. Breiman.  No Bayesians in foxholes , 1997 .

[9]  Zhuang Hui.  Expert system design on analysis of relay protection′s action at substation , 2003 .

[10]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[11]  Robert Milne,et al.  Gas-Turbine Condition Monitoring Using Qualitative Model-Based Diagnosis , 1997, IEEE Expert.

[12]  Guan Lon.  Application of BPSO algorithm in model-based fault diagnosis of distribution network , 2013 .

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[14]  T. Bendib,et al.  Electrical Performance Optimization of Nanoscale Double-Gate MOSFETs Using Multiobjective Genetic Algorithms , 2011, IEEE Transactions on Electron Devices.

[15]  Qu Changjun.  Electric Railway Substation Diagnosis With Model-based Method , 2010 .

[16]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[17]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[18]  Zhigang Liu,et al.  Fault diagnosis of electric railway traction substation with model-based relation guiding algorithm , 2014, Expert Syst. Appl..

[19]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[20]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[21]  F. Djeffal,et al.  An optimized design of 10-nm-scale dual-material surrounded gate MOSFETs for digital circuit applications , 2011 .