基于模糊着色Petri网的多状态系统可靠性分析

doi:10.11896/j.issn.1002-137X.2016.11.014

摘要/Abstract

摘要： 在多状态系统中,由于性能退化、局部失效等原因,系统或元件会表现出从完全失效到完美工作之间的一系列过渡状态,这些过渡状态信息将直接影响系统的可靠性。针对这一问题,提出一种模糊着色Petri网模型,该模型通过对模糊状态及状态变迁进行建模来刻画多状态系统的可靠性特征。在这种模糊着色Petri网模型中,变迁阈值会随着节点状态模糊信息的动态变化而发生变化,为此提出自适应模糊推理算法进行阈值调整,为多状态系统模型的可靠性分析及性能优化提供指导。通过对多状态系统可靠性分析进行验证,表明研究提出的模糊着色Petri网及参数调整策略合理有效,有利于提高多状态系统整体性能。

关键词: 多状态系统,模糊着色Petri网,自适应模糊推理算法

Abstract: In the multi-state system,due to the performance degradation,partial failure,system or component may exsit a series of middle states between the perfect state and the failure state,these middle states will influence the system reliability directly.According to the problem,the fuzzy-colored Petri nets was put forward.The model fully characterized the multi-state reliability through fuzzy state information and the dynamic transition between state nodes.In the fuzzy-colored petri nets,the weighted threshold will change with the dynamic change of fuzzy information and node state.So the adaptive fuzzy reasoning algorithm of threshold adjustment was proposed,which provides sufficient model guidance for multi-state system reliability analysis and the performance optimization.Multi-state reliability is verified,which shows that the fuzzy-colored petri nets and the parameter adjustment strategy are reasonable and effective,and the overall performance of the multi-state system is improved.

Key words: Multi-state system,Fuzzy-colored petri nets,Adaptive fuzzy reasoning algorithm

张新菊,姚淑珍. 基于模糊着色Petri网的多状态系统可靠性分析[J]. 计算机科学, 2016, 43(11): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2016.11.014

ZHANG Xin-ju and YAO Shu-zhen. Multi-state System Reliability Analysis Based on Fuzzy-colored Petri Nets[J]. Computer Science, 2016, 43(11): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2016.11.014

参考文献

[1] Ding Y,Zuo M J,Lisnianski A,et al.A framework for reliability approximation of multi-state weighted k-out-of-n systems[J].IEEE Transactions on Reliability,2010,59(2):297-308
[2] Li W,Zuo M J.Reliability evaluation of multi-state weighted k-out-of-n systems[J].Reliability Engineer System Safety,2008,3(1):160-167
[3] Kong Z N,Yeh E M.On the latency of information dissemination in mobile ad hoc networks[C]∥Proc.of the Int’l Symp.on Mobile Ad Hoc Networking and Computing(MobiHoc).New York:ACM Press,2008:139-148
[4] Gao Peng,Xie Li-yang.Reliability analysis of multi-state sys-tems based on improved universal generating function [J].Acta Aeronautica et Astronautica Sinica,2010,31(5):934-939
[5] Xing Liu-dong.A new decision-diagram-based method for efficient analysis on multistate systems [J].IEEE Trans Dependable and Secure Computing,2009,6(3):161-174
[6] Levitin G.Reliability evaluation for acyclic trans mission net-works of multi-state elements with delays[J].IEEE Trans Relia-bility,2003,52(2):231-237
[7] Bechtold R.Knowledge Attributes:Fuzzy Application of Tem-poral Constraints in Active Expert Database Systems[C]∥Proceedings of the IEEE/ACM forth International Conference on Developing and Managing Expert Systems.Los Alaminos,CAP,1991:29-35
[8] Marin A,Balsamo S,Harrison P G.Analysis of stochastic Petri nets with signals[J].Perform.Eval.,2012,69(11):551-572
[9] Xu H,Wang Y,Jia P.Fuzzy neural Petri nets[C]∥Proceedings of the 4th International Symposium on Neural Networks:Part II-Advances inNeural Networks.2007:328-335
[10] Bao Pei-ming.Fuzzy Petri net learning ability based on BP network[J].Chinese Journal of Computers,2004,27(5):695-702(in Chinese) 鲍培明.基于BP网络的模糊Petri网的学习能力[J].计算机学报,2004,27(5):695-702
[11] Shen R L,Lai H Y,Lai A F.The implementation of a smartphone-based fall detection systemusing a high-level fuzzy Petri net[J].Applied Soft Computing,2015,6(c):390-400
[12] Feng Liang-bing.A Learning Fuzzy Petri Net Model[J].IEEE Trans on Electrical & Electronic Engineering,2012,7:274-282
[13] Ribaric S,Zadrija V.An object-oriented implementation of aknowledge representation scheme based on Fuzzy Petri nets[C]∥2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery(FSKD).2010:123-132
[14] Wang Wei-ming,Peng Xun,Zhu Guo-niu,et al.Dynamic representation of fuzzy knowledge based on fuzzy petri net and gene-tic-particle swarm optimization[J].Expert Systems with Applications,2014,41(4):1369-1376
[15] Qiao Fei,Wu Qi-di,Li Li,et al.A fuzzy Petri net-based reaso-ning method for rescheduling[J].Transactions of the Institute of Measurement and Control,2009,31(5):221-229
[16] Lehocki F,Juhás G,Lorenz R,et al.Decision Support with Logical and Fuzzy Petri Nets[J].Cybernetics and Systems,2008,39(6):617-640
[17] Xirogiannis G,Glykas M.Fuzzy cognitive maps in business ana-lysis and performance-driven change[J].IEEE Transactions on Engineering Management,2004,8:439-452
[18] Mohamed A,Doaa S.Reasoning dynamic fuzzy systems based on adaptive fuzzy higher order Petri nets[J].Information Sciences,2014,286(12):161-172
[19] Looney C G.Fuzzy Petri nets and applications[C]∥Tzafestas S G,et al.Fuzzy Reasoning in Information.Decision and Control Systems,1994:511-527
[20] Konar A,Chakraborty Uday K,Wang P.Supervised learning on a fuzzy Petri net[J].Information Sciences,2005,2(3/4):397-416
[21] Ramirez-Marquez J E,Coit D W.Composite Importance Mea-sures for Multi-State Systems with Multi-State Components[J].IEEE Transactions on Reliability,2005,54(3):321-331
[22] Looney C G.Fuzzy Petri nets and applications[C]∥Tzafestas S G,et al.Fuzzy Reasoning in Information.Decision and Control Systems,1994:511-527
[23] Barzegar S,Davoudpour M,Meybodi M R.Formalized learningautomata with adaptive fuzzy coloured Petri net；an application specific to managing traffic signals[J].Scientia Iranica,2011,8(3):554-565
[24] Wang Xiao-ming,Zhang Li-chen,Dou Wen-yang.Fuzzy colored time Petri net and termination analysis for fuzzy Event-Condition-Action rules[J].Information Sciences,2013,232(20):225-240
[25] Hanafi J.Modeling of Collection Strategies for End-of-LifeProducts using Colored Petri Net[D].Australian:The University of New South Wales,2008
[26] Liu X,Zou J,Zhang X.Investigations on the reliability of sto-rage battery array with high capability[C]∥2008 International Conference on Condition Monitoring and Diagnosis.Beijing,China,2008:735-737

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed