Malek模型下的系统级故障诊断烟花算法
|
摘要
为了更高效地解决系统级故障诊断问题,首次将烟花算法应用到故障诊断Malek模型中.充分利用烟花算法在局部搜索和全局搜索方面良好的自调节能力,引入最小爆炸半径检测机制,并采用改进的爆炸算子、高斯变异操作和新的映射策略,得到一个新的系统级故障诊断算法.通过仿真实验表明,该算法能以较短的CPU运行时间判断出故障集,从而证明算法具有良好的稳定性和快速性,并能高效解决Malek模型下的系统级故障诊断问题.
In order to solve the system-level fault diagnosis problem more efficiently,the fireworks algorithm is firstly applied to the fault diagnosis on Malek model. Make full use of the good ability of self-regulation for local search and global search of the fireworks algorithm. The minimum explosion radius detection mechanism is cited in the article. And improving explosive operator,optimizing Gaussian mutation operator,and new mapping strategy are used to build a new system-level fault diagnosis algorithm on Malek model.Simulation results show that the fireworks algorithm can work out the fault sets with a shorter CPU running time,which proves that the algorithm has good stability and rapidity,and it can effectively solve the system-level fault diagnosis problem under the Malek model.
In order to solve the system-level fault diagnosis problem more efficiently,the fireworks algorithm is firstly applied to the fault diagnosis on Malek model. Make full use of the good ability of self-regulation for local search and global search of the fireworks algorithm. The minimum explosion radius detection mechanism is cited in the article. And improving explosive operator,optimizing Gaussian mutation operator,and new mapping strategy are used to build a new system-level fault diagnosis algorithm on Malek model.Simulation results show that the fireworks algorithm can work out the fault sets with a shorter CPU running time,which proves that the algorithm has good stability and rapidity,and it can effectively solve the system-level fault diagnosis problem under the Malek model.
引文
[1]Preparate F P,Metze G,Chien R T.On the connection assignment problem of diagnosable system[J].IEEE Transactions on Electronic Computers,1967,16(12):845-854.
[2]Barsi F,Grandoni F,Maestrini P.A theory of diagnosability of digital systems[J].IEEE Transactions on Computers,1976,100(6):585-593.
[3]Malek M.A comparison connection assignment for diagnosis of multiprocessor systems[C]//Proceedings of the 7th Annual Symposium on Computer Architecture,Symposium Computer Architecture,ACM,1980:31-36.
[4]Chwa K Y,Hakimi S L.Schemes for fault-tolerant computing:a comparison of modularly redundant and t-diagnosable systems[J].Information and Control,1981,49(3):212-238.
[5]Zhang Da-fan,Jiang Zhao-sheng.The research of the system-level fault diagnosis based on the body[J].Chinese Journal of Computer,1998,21(4):308-314.
[6]Wen Xue-zhi,Xuan Heng-nong.Design of equation diagnosis algorithm about Malek fault models[J].Computer Engineering and Applications,2005,41(29):39-41+60.
[7]Tan Ying.Fireworks algorithm[M].Beijing:Science Press,2015:1-30.
[8]Zhang Jia-qin.Research on fireworks algorithm for solving 0/1knapsack problem[J].Journal of Wuhan Engineering Institute,2011,23(3):64-66.
[9]Du Zheng-xin.Fieworks algorithm for solving nonliner equations[J].Modern Computer,2013,(4):18-21.
[10]Yan Lai-yi.Research on applications of fireworks algorithm in image processing[D].Wuhan:Hubei University of Technology,2017.
[11]Cai Yan-guang,Qi Yuan-hang,Cai Ying,et al.Chaotic fireworks algorithm for multi-type vehicle routing problem in supply chain[J/OL].Computer Engineering and Application:1-10[2018-4-24],http://kns.nki.net/kcms/detail/11.2127.TP.20180423.1833.028.html.
[12]Bao Xiao-xiao,Ye Chun-ming,Ji Lei,et al.Research on multi objective scheduling optimization based on improved chaos fireworks algorithm[J].Application Research of Computers,2016,33(9):2601-2605.
[13]Li Xue-yuan,Cui Ying.The bingary encoding based fireworks clustering algorithm[J].Applied Science and Technology,2016,43(1):36-39.
[14]Gui Wei-xia,Liu Cui.A system fault diagnosis algorithm based on Malek model[J].Computer Engineering and Applications,2017,53(13):78-82+145.
[15]Elhadef M,Ayeb B.An evolutionary algorithm for identifying faults in t-diagnosable systems[C]//Proceeding of the 19th IEEESymposium on Reliable Distrbuted Systems,Numberg,Germany,Washington,DC:IEEE Computer Society,2000,27(1):73-83.
[16]Shaoqiu Zheng,Andreas Jancecek,Ying Tan.Enhanced fireworks algorithm[C]//2013 IEEE Congress on Evolutionary Computation.Cancun,Mexico,2013:2069-2077.
[17]Deng Wei,Yang Xiao-fan,Wu Zhong-fu.An efficient genetic algorithm for system level fault diagnosis[J].Chinese Journal of Computers,2007,30(7):1115-1124.
[18]Yang Hui.Research on system level fault diagnosis algorithm[D].Chongqing:Chongqing University,2009.
[5]张大方,江招生.基于集团的系统级故障诊断研究[J].计算机学报,1998,21(4):308-314.
[6]文学志,宣恒农.Malek故障模型的方程诊断算法设计[J].计算机工程与应用,2005,41(29):39-41+60.
[7]谭营.烟花算法引论[M].北京:科学出版社,2015:1-30.
[8]张家琴.求解0/1背包问题的烟花算法研究[J].武汉工程职业技术学院学报,2011,23(3):64-66.
[9]杜振鑫.烟花算法求解非线性方程组[J].现代计算机,2013,(4):18-21.
[10]鄢来仪.烟花算法在图像处理中的应用研究[D].武汉:湖北工业大学,2017.
[11]蔡延光,戚远航,蔡颢,等.物流运输调度问题的混沌烟花算法---基于多车型供应链[J/OL].计算机工程与应用:1-10[2018-4-24],http://kns.cnki.net/kcms/detail/11.2127.TP.20180423.1833.028.html.
[12]包晓晓,叶春明,计磊,等.改进混沌烟花算法的多目标调度优化研究[J].计算机应用研究,2016,33(9):2601-2605.
[13]李雪源,崔颖.基于二进制编码的烟花聚类算法[J].应用科技,2016,43(1):36-39.
[14]归伟夏,刘翠.一种Malek模型下的系统故障诊断算法[J].计算机工程与应用,2017,53(13):78-82+145.
[17]邓伟,杨小帆,吴中福.面向系统级故障诊断的高效遗传算法[J].计算机学报,2007,30(7):1115-1124.
[18]阳惠.系统级故障诊断算法研究[D].重庆:重庆大学,2009.
[2]Barsi F,Grandoni F,Maestrini P.A theory of diagnosability of digital systems[J].IEEE Transactions on Computers,1976,100(6):585-593.
[3]Malek M.A comparison connection assignment for diagnosis of multiprocessor systems[C]//Proceedings of the 7th Annual Symposium on Computer Architecture,Symposium Computer Architecture,ACM,1980:31-36.
[4]Chwa K Y,Hakimi S L.Schemes for fault-tolerant computing:a comparison of modularly redundant and t-diagnosable systems[J].Information and Control,1981,49(3):212-238.
[5]Zhang Da-fan,Jiang Zhao-sheng.The research of the system-level fault diagnosis based on the body[J].Chinese Journal of Computer,1998,21(4):308-314.
[6]Wen Xue-zhi,Xuan Heng-nong.Design of equation diagnosis algorithm about Malek fault models[J].Computer Engineering and Applications,2005,41(29):39-41+60.
[7]Tan Ying.Fireworks algorithm[M].Beijing:Science Press,2015:1-30.
[8]Zhang Jia-qin.Research on fireworks algorithm for solving 0/1knapsack problem[J].Journal of Wuhan Engineering Institute,2011,23(3):64-66.
[9]Du Zheng-xin.Fieworks algorithm for solving nonliner equations[J].Modern Computer,2013,(4):18-21.
[10]Yan Lai-yi.Research on applications of fireworks algorithm in image processing[D].Wuhan:Hubei University of Technology,2017.
[11]Cai Yan-guang,Qi Yuan-hang,Cai Ying,et al.Chaotic fireworks algorithm for multi-type vehicle routing problem in supply chain[J/OL].Computer Engineering and Application:1-10[2018-4-24],http://kns.nki.net/kcms/detail/11.2127.TP.20180423.1833.028.html.
[12]Bao Xiao-xiao,Ye Chun-ming,Ji Lei,et al.Research on multi objective scheduling optimization based on improved chaos fireworks algorithm[J].Application Research of Computers,2016,33(9):2601-2605.
[13]Li Xue-yuan,Cui Ying.The bingary encoding based fireworks clustering algorithm[J].Applied Science and Technology,2016,43(1):36-39.
[14]Gui Wei-xia,Liu Cui.A system fault diagnosis algorithm based on Malek model[J].Computer Engineering and Applications,2017,53(13):78-82+145.
[15]Elhadef M,Ayeb B.An evolutionary algorithm for identifying faults in t-diagnosable systems[C]//Proceeding of the 19th IEEESymposium on Reliable Distrbuted Systems,Numberg,Germany,Washington,DC:IEEE Computer Society,2000,27(1):73-83.
[16]Shaoqiu Zheng,Andreas Jancecek,Ying Tan.Enhanced fireworks algorithm[C]//2013 IEEE Congress on Evolutionary Computation.Cancun,Mexico,2013:2069-2077.
[17]Deng Wei,Yang Xiao-fan,Wu Zhong-fu.An efficient genetic algorithm for system level fault diagnosis[J].Chinese Journal of Computers,2007,30(7):1115-1124.
[18]Yang Hui.Research on system level fault diagnosis algorithm[D].Chongqing:Chongqing University,2009.
[5]张大方,江招生.基于集团的系统级故障诊断研究[J].计算机学报,1998,21(4):308-314.
[6]文学志,宣恒农.Malek故障模型的方程诊断算法设计[J].计算机工程与应用,2005,41(29):39-41+60.
[7]谭营.烟花算法引论[M].北京:科学出版社,2015:1-30.
[8]张家琴.求解0/1背包问题的烟花算法研究[J].武汉工程职业技术学院学报,2011,23(3):64-66.
[9]杜振鑫.烟花算法求解非线性方程组[J].现代计算机,2013,(4):18-21.
[10]鄢来仪.烟花算法在图像处理中的应用研究[D].武汉:湖北工业大学,2017.
[11]蔡延光,戚远航,蔡颢,等.物流运输调度问题的混沌烟花算法---基于多车型供应链[J/OL].计算机工程与应用:1-10[2018-4-24],http://kns.cnki.net/kcms/detail/11.2127.TP.20180423.1833.028.html.
[12]包晓晓,叶春明,计磊,等.改进混沌烟花算法的多目标调度优化研究[J].计算机应用研究,2016,33(9):2601-2605.
[13]李雪源,崔颖.基于二进制编码的烟花聚类算法[J].应用科技,2016,43(1):36-39.
[14]归伟夏,刘翠.一种Malek模型下的系统故障诊断算法[J].计算机工程与应用,2017,53(13):78-82+145.
[17]邓伟,杨小帆,吴中福.面向系统级故障诊断的高效遗传算法[J].计算机学报,2007,30(7):1115-1124.
[18]阳惠.系统级故障诊断算法研究[D].重庆:重庆大学,2009.