The traction substation plays an important role in high-speed railway (HSR) as it can provide electric energy for trains, whose fault may threaten the safe and stable operation of HSR. Compared with common diagnosis methods, such as expert systems that heavily depend on professional experience, model-based diagnosis (MBD) has some distinct advantages. However, the inefficiency and incompleteness of calculating minimal hitting sets (MHSs) limit the performance of MBD. To reduce these limitations, the binary differential evolution with secondary population algorithm is proposed to calculate the MHSs. This algorithm can take advantage of differential evolution algorithm to improve the computational efficiency. The secondary population is used to enhance the convergence rate. In addition, the MHSs ensured strategy is proposed to improve the computational accuracy. Experiments are carried out on an actual traction substation in Hefei–Nanning HSR, and the results show that the MHSs can be solved accurately to finish the fault diagnosis of the traction substation in a short time.

References

1. 1)
  - 10. Li, L.: ‘Calculate the minimum hitting sets of model-based diagnostic with logic array’, J. Jinan Univ. (Natural Science & Medicine Edition), 2002, 23, (1), pp. 24–27.
2. 2)
  - 14. Huang, J., Chen, L., Zou, P.: ‘A genetic simulated annealing algorithm to solving minimal diagnostic’, J. Softw., 2004, 15, (9), pp. 1345–1350.
3. 3)
  - 19. Chiou, J.P.: ‘A variable scaling hybrid differential evolution for solving large-scale power dispatch problems’, IET Gener. Transm. Distrib., 2009, 3, (2), pp. 154–163 (doi: 10.1049/iet-gtd:20080262).
4. 4)
  - 11. Yunfei, J., Li, L.: ‘Computing minimal hitting sets with boolean algebra algorithm’, Chin. J. Comput., 2003, 26, (8), pp. 919–924.
5. 5)
  - 2. Zhigang, L., Zhiwei, H.: ‘Fault diagnosis of electric railway traction substation with model-based relation guiding algorithm’, Expert Syst. Appl., 2014, 41, (4), pp. 1730–1741 (doi: 10.1016/j.eswa.2013.08.072).
6. 6)
  - 12. ‘A low-cost approximate minimal hitting set algorithm and its application to model-based diagnosis’, available at http://haslab.uminho.pt/ruimaranhao/files/sara09.pdf, accessed 1 August 2015.
7. 7)
  - 25. Varadarajan, M., Swarup, K.S.: ‘Solving multi-objective optimal power flow using differential evolution’, IEE Proc. Gener. Transm. Distrib., 2008, 2, (5), pp. 720–730 (doi: 10.1049/iet-gtd:20070457).
8. 8)
  - 8. Reiter, R.: ‘A theory of diagnosis from first principles’, Artif. Intell., 1987, 32, (1), pp. 57–96 (doi: 10.1016/0004-3702(87)90062-2).
9. 9)
  - 16. Das, S., Suganthan, P.N.: ‘Differential evolution: a survey of the state-of-the-art’, IEEE Trans. Evol. Comput., 2011, 15, (1), pp. 4–31 (doi: 10.1109/TEVC.2010.2059031).
10. 10)
  - 9. Yunfei, J., li, L.: ‘Computing the minimal hitting sets with binary HS-tree’, J. Softw., 2002, 13, (12), pp. 24–27.
11. 11)
  - 4. Mengshoel, O.J., Chavira, M., Cascio, K., et al: ‘Probabilistic model-based diagnosis: an electrical power system case study’, IEEE Trans. Syst. Man Cybern. A Syst. Humans, 2010, 40, (5), pp. 874–884 (doi: 10.1109/TSMCA.2010.2052037).
12. 12)
  - 20. Wei, Q., Jianhua, Z., Nian, L., et al: ‘Binary differential evolution algorithm with dual subpopulations for transmission network expansion planning’. Proc. CSU-EPSA., 2009, 21, (6), pp. 56–61.
13. 13)
  - 7. Long, G., Zhigang, L., Jianfang, X., et al: ‘Key issues with model-based diagnosis in distribution network’, Power Syst. Protection Control, 2012, 40, (20), pp. 145–150.
14. 14)
  - 3. Sidhu, A., Izadian, A., Anwar, S.: ‘Adaptive nonlinear model-based fault diagnosis of Li-ion batteries’, IEEE Trans. Ind. Electron., 2015, 62, (2), pp. 1002–1011 (doi: 10.1109/TIE.2014.2336599).
15. 15)
  - 21. Neri, F., Tirronen, V.: ‘Recent advances in differential evolution: a survey and experimental analysis’, Artif. Intell. Rev., 2010, 33, pp. 61–106 (doi: 10.1007/s10462-009-9137-2).
16. 16)
  - 1. Zhigang, L., Wei, Z., Yunchuan, D., et al: ‘Electric railway substation with model-based method’. Proc. of the CSEE, 2007, vol. 30, no. 34, pp. 36–41.
17. 17)
  - 16. Qin, A.K., Huang, V.L., Suganthan, P.N.: ‘Differential evolution algorithm with strategy adaptation for global numerical optimization’, IEEE Trans. Evol. Comput., 2009, 13, (2), pp. 398–417 (doi: 10.1109/TEVC.2008.927706).
18. 18)
  - 13. Li, L., Yunfei, J.: ‘Computing minimal hitting sets with genetic algorithm’. Int. Workshop on Principles of Diagnosis (DX'02), Australia, May 2002, pp. 95–106.
19. 19)
  - 5. Scacchioli, A., Rizzoni, G., Salman, M., et al: ‘Model-based diagnosis of an automotive electric power generation and storage system’, IEEE Trans. Syst. Man Cybern. A Syst. Humans, 2014, 44, (1), pp. 72–85 (doi: 10.1109/TSMCC.2012.2235951).
20. 20)
  - 6. Hu, F., Zhigang, L., Fuqiang, F., et al: ‘Distribution network line fault diagnosis method based on model’, Autom. Electr. Power Syst., 2012, 36, (10), pp. 56–60.

Improved differential evolution algorithm of model-based diagnosis in traction substation fault diagnosis of high-speed railway

References

Related content