基于蝙蝠算法的系统级故障诊断研究

J4 ›› 2016, Vol. 38 ›› Issue (04): 640-647.

基于蝙蝠算法的系统级故障诊断研究

宣恒农，苗春玲，赵冬

（南京财经大学信息工程学院，江苏南京 210046）

收稿日期:2015-07-15 修回日期:2015-09-06 出版日期:2016-04-25 发布日期:2016-04-25
基金资助:
国家自然科学基金重大研究计划(90718008);国家自然科学基金重点项目(61133015);江苏省自然科学基金(2004119)

Systemlevel fault diagnosis based on bat algorithm

XUAN Hengnong,MIAO Chunling,ZHAO Dong

(School of Information Engineering,Nanjing University of Finance and Economics,Nanjing 210046,China)

Received:2015-07-15 Revised:2015-09-06 Online:2016-04-25 Published:2016-04-25

摘要/Abstract

摘要：

首次将蝙蝠算法用于解决系统级故障诊断问题，从而提出了一种高效的诊断算法——蝙蝠故障诊断算法。在初始化阶段，种群被分成大、小两类，并采用不同的处理方式；根据系统级故障模型的特点，设计出了具有方程约束的适应度函数；为了平衡全局搜索与局部搜索，在速度更新公式中增加一个变系数；为实现寻址的离散化，对蝙蝠速度进行了二进制映射。仿真实验结果表明，蝙蝠故障诊断算法在迭代次数、诊断正确率和最优解的适应度等方面明显优于现有的具有代表性群智能诊断算法——FAFD算法。

关键词: 系统级故障诊断, 方程诊断算法, FAFD算法, 蝙蝠算法

Abstract:

In this paper we apply the bat algorithm to solving the systemlevel fault diagnosis problem for the first time as an effective diagnosis algorithm. During the initialization phase, the population is divided into two categories: large and small, and they are handled in different ways. An equationconstrained fitness function is designed according to the characteristics of the systemlevel fault model. To balance global search and local search, a variable coefficient is added to the velocityupdating formula. We also perform binary mapping for bat speed to achieve the discretization of the addressing mode. Simulation results show that using the bat algorithm for fault diagnosis has significant advantages over FAFD, a typical representative of swarm intelligence diagnosis algorithms in aspects of the number of iterations, diagnostic accuracy and fitness of optimal solution.

Key words: system-level fault diagnosis;equation diagnosis algorithm;FAFD;bat algorithm

宣恒农，苗春玲，赵冬. 基于蝙蝠算法的系统级故障诊断研究[J]. J4, 2016, 38(04): 640-647.

XUAN Hengnong,MIAO Chunling,ZHAO Dong. Systemlevel fault diagnosis based on bat algorithm [J]. J4, 2016, 38(04): 640-647.

参考文献［18］

［1］	Preparata F P,Metze G,Chien R T. On the connection assignment problem of diagnosable systems［J］. IEEE Transactions on Electronic Computer,1967,16(12):848854.
［2］	Bianchini R P,Buskens R W. Implementation of online distributed systemlevel diagnosis theory［J］. IEEE Transactions on Computers,1992,41(5):616626.
［3］	Pelc A. Optimal diagnosis of heterogeneous systems with random faults［J］. IEEE Transactions on Computers,1998,47(3):298304.
［4］	Rangarajan S,Dahbura A T,Ziegler E A. A distributed systemlevel diagnosis algorithm for arbitrary network topologies［J］. IEEE Transactions on Computers,1995,44(2):312334.
［5］	Chessa S,Santi P. Comparisonbased systemlevel fault diagnosis in ad hoc networks［C］∥Proc of the 20th IEEE Symposium on Reliable Distributed System,2001:257266.
［6］	Luo Wenquan, He Minwei. Systemlevel fault diagnosis based on mobile agent and active network［J］. Journal of Computer Applications,2006,26(9):21922195.(in Chinese)
［7］	Feng Dengguo,Zhang Min,Li Hao. Big date security and privacy protection［J］. Chinese Journal of Computers,2014,37(1):246258.(in Chinese)
［8］	Zhang Dafang,Jiang Zhaosheng. The research of the systemlevel fault diagnosis based on the body［J］. Chinese Journal of Computers,1998,21(4):308314.(in Chinese)
［9］	Elhadef M,Ayeb B. An evolutionary algorithm for identifying faults in tdiagnosable systems［C］∥Proc of the 19th IEEE Symposium on Reliable Distributed Systems,2000:7483.
［10］	Xuan Hengnong,Zhang Dafang,Zhang Ming. The equation diagnosis on PMC fault model［J］. Acta Electronica Sinica,2003,31(5):694697.(in Chinese)
［11］	Xuan Hengnong,Han Zhongyuan,Zhang Dafang. The fault diagnosis algorithm and its application about PMC model based on extest［J］. Acta Electronica Sinica,2007,35(5):987990.(in Chinese)
［12］	Liu Bing,Zhang Dafang,Duan Zhiyong,et al. A probabilistic algorithm of systemlevel fault diagnosis based on greedy principle［J］. Acta Electronica Sinica,2004,32(8):13601363.(in Chinese)
［13］	Xuan Hengnong,Zhang Runchi,He Tao,et al. A greedy diagnosis algorithm for PMC model［J］. Computer Engineering & Science,2015,37(8):1419.(in Chinese)
［14］	Deng Wei,Yang Xiaofan,Wu Zhongfu. An efficient algorithm for systemlevel fault diagnosis［J］. Chinese Journal of Computers,2007,30(7):11151124.(in Chinese)
［15］	Falcon R,Almeida M,Nayak A. Fault identification with binary adaptive fireflies in parallel and distributed systems［C］∥Proc of IEEE Congress on Evolutionary Computation,2011:13591366.
［16］	Mourad E,Nayak A. Comparisonbased systemlevel fault diagnosis:A neural network approach［J］. IEEE Transactions on Parallel and Distributed Systems,2012,23(6):10471059.
［17］	Yang X S. A new metaheuristic batinspired algorithm［C］∥Proc of Nature Inspired Cooperative Strategies for Optimization,2010:6574.
［18］	Li Zhiyong,Ma Liang,Zhang Huizhen. Cellular bat algorithm for 01 programming problem［J］. Application Research of Computers,2013,30(10):29032906.(in Chinese)
［19］	Mirjalili S A,Hashim S Z M. BMOA:Binary magnetic optimization algorithm［C］∥Proc of International Conference on Machine Learning and Computing,2011:201206.
［20］	Rashedi E,NezamabadiPour H,Saryazdi S. BGSA:Binary gravitational search algorithm［J］. Natural Computing,2010,9(3):727745.
	附中文参考文献:
［6］	罗闻泉,贺敏伟. 基于移动代理的主动网络系统级故障诊断模型［J］. 计算机应用,2006,26(9):21922195.
［7］	冯登国,张敏,李昊. 大数据安全与隐私保护［J］. 计算机学报,2014,37(1):246258.
［8］	张大方,江招生. 基于集团的系统级故障诊断研究［J］. 计算机学报,1998,21(4):308314.
［10］	宣恒农,张大方,张明. PMC故障模型的方程诊断［J］.电子学报,2003,31(5):694697.
［11］	宣恒农,韩忠愿,张大方. 基于互测PMC模型的故障诊断方法及其应用［J］.电子学报,2007,35(5):987990.
［12］	刘兵,张大方,段智勇,等. 基于贪婪算法的系统级故障的概率诊断［J］.电子学报,2004,32(8):13601363.
［13］	宣恒农,张润驰,何涛,等. PMC模型下的一个贪婪诊断算法［J］. 计算机工程与科学,2015,37(8):1419.
［14］	邓伟,杨晓帆,吴中福. 面向系统级故障诊断的高效遗传算法［J］. 计算机学报,2007,30(7):11151124.
［18］	李枝勇,马良,张惠珍. 01规划问题的元胞蝙蝠算法［J］. 计算机应用研究,2013,30(10):29032906.

[1]	陈财森, 胡海荣, 程志炜, 房璐璐. 基于BA-RVM算法的发动机故障诊断技术研究[J]. 计算机工程与科学, 2023, 45(02): 332-337.
[2]	张瑾, 洪莉, 戴二壮. 求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法[J]. 计算机工程与科学, 2021, 43(08): 1479-1487.
[3]	李永恒，赵志刚. 基于越界重置和高斯变异的蝙蝠优化算法[J]. 计算机工程与科学, 2019, 41(01): 144-152.
[4]	张瑾1，毕国通2，李丽丽1. 一种求解TSP问题的离散蝙蝠算法[J]. 计算机工程与科学, 2018, 40(11): 2085-2091.
[5]	宣恒农1,张润驰1,何涛2,刘凌波1. PMC模型下的一个贪婪诊断算法[J]. J4, 2015, 37(08): 1430-1435.
[6]	李枝勇,马良,张惠珍. 整数规划的量子行为蝙蝠算法[J]. J4, 2014, 36(07): 1336-1340.