Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 729-732.doi: 10.11896/jsjkx.210700076

• Interdiscipline & Application • Previous Articles     Next Articles

Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm

ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng   

  1. Naval Aviation University,Yantai,Shangdong 264001,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:ZHANG Zhi-long,born in 1997,postgraduate.His main research interests include aircraft detection and fault diagnosis.

PDF (PC)

333

Abstract: In the existing diagnostic strategy optimization methods,there are few researches on the unreliability test of multi-valued system,and it is difficult to fully consider the dual effects of multi-valued test and unreliability test on the optimization of diagnostic strategy.A quasi-depth algorithm based on tabu search is proposed.Firstly,the uncertain correlation matrix between fault and multi-valued test and the multi-valued unreliable diagnosis strategy are described.Then,aiming at the problem,the steps of the improved quasi-depth algorithm for tabu search are described.Finally,an example is given to verify the proposed algorithm.Experimental results show that the algorithm can reduce the algorithm complexity while ensuring the fault detection and isolation effect,and make the optimization process of diagnosis strategy more accurate and efficient.

Key words: Diagnostic strategy, Multi-valued unreliability test, Quasi-depth algorithm, Tabu search, Testable design

CLC Number: 

  • TP301.6
[1] GJB2547-95 Equipment Testability Outline[S].Beijing:Military Standard Press of Commission of Science,Technology and Industry for National Defense,1995.
[2] DENG S,JING B.Comprehensive Diagnosis and Fault Predic-tion Methods of Electronic System Based on Testability[J].Control and Decision,2013,28(5):1-9.
[3] IEEE Std 1522-2004,IEEE Trial-Use Standard for Testability and Diagnosability Characteristics and Metrics[S].Piscataway,New Jersey:IEEE Standards Press,2004.
[4] HUANG Y F,JING B,RU C J.Diagnosis Strategy Optimization Method for Multi-valued Attribute System Based on Information Entropy[J].Chinese Journal of Scientific Instrument,2011,32(5):1003-1008.
[5] YE X H,PAN J L,WANG H X,et al.Unreliable Test Point Selection Based on Dynamic Greed Algorithm[J].Transactions of Beijing Institute of Technology,2010,30(11):1351-1354.
[6] LONG B.Research on Multi-signal Modeling and Fault Diagnosis Method and Its Application in Spacecraft [D].Harbin:Harbin Institute of Technology,2005.
[7] LIU Y H,LIU J M,FENG F Z,et al.Fault Diagnosis Strategy Based on Rollout Information Heuristic Algorithm[J].Compu-ter Engineering,2015,41(8):291-295.
[8] SUN Y,LIU S F,MA L.Application of Greedy Algorithm inGeneration of System Fault Diagnosis Strategy[J].Computer System Applications,2011(1):150-154.
[9] GUO M W,NI S H,ZHU J H.Research on BIT DiagnosisStrategy Technology Based on Correlation Model[J].Application Research of Computers,2011,28(10):3753-3755.
[10] YANG P,QIU J,LIU G J.Optimization of Diagnostic Strategy under Unreliable Testability[J].Chinese Journal of Scientific Instrument,2008,29(4):850-854.
[11] HUANG D D.Optimal Design of Fault Diagnosis StrategyBased on Multi-signal Model and Its Application in Hydraulic AGC System[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2018.
[12] YANG P.Optimal Design Technology of Diagnostic StrategyBased on Correlation Model [D].Changsha:National University of Defense Technology,2008.
[13] LI Q W.System Level BIT Testability Design Technology and Its Application in Integrated Navigation System[D].Changsha:National University of Defense Technology,2011.
[14] PATTPATI K R,ALEXANDRIDIS M.Application of heuristic search and information theory to sequential fault diagnosis[J].IEEE Transactions on System,Man,and Cybernetics,1990,20(4):872-887.
[15] QIU J,LIU G J,YANG P,et al.Equipment Testability Mode-ling and Design Technology[M].Beijing:Science Press,2012.
[16] MA L,LV X F,QU X Y,et al.Multi-value Test DiagnosisStrategy Optimization Method Based on Quasi-depth Algorithm[J].Fire Control & Command Control,2018,41(1):43-47.
[1] CHEN Yu-tao, XU Wen-chao, ZHAO Zhao-na, LIU Hong-en, WANG Hao. Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation [J]. Computer Science, 2020, 47(11A): 632-637.
[2] LIAO Yi-hui, YANG En-jun, LIU An-dong, YU Li. Path Optimization in CNC Cutting Machine Based on Modified Variable Neighborhood Search [J]. Computer Science, 2020, 47(10): 233-239.
[3] YU Jian-jun, WU Chun-ming. Offline Static Virtual Network Mapping Algorithm Based on Tabu Search Genetic Optimization [J]. Computer Science, 2019, 46(12): 114-119.
[4] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem [J]. Computer Science, 2018, 45(4): 76-82.
[5] BAI Xue-cong and ZHU Yan. Process Mining Approach Based on Tabu Search Algorithm [J]. Computer Science, 2016, 43(4): 214-218.
[6] ZHANG Gui-jun, XIA Hua-dong, ZHOU Xiao-gen and ZHANG Bei-jin. Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning [J]. Computer Science, 2016, 43(10): 248-255.
[7] ZHENG Jing-jing ZHANG Jing WU Ji-gang. Heuristic Algorithm for Server Placement in Distributed Interactive Applications [J]. Computer Science, 2015, 42(7): 95-98.
[8] CAI Yan-guang, TANG Ya-lian and ZHU Jun. Hybrid Tabu Search Algorithm for Solving Incident Vehicle Routing Problem [J]. Computer Science, 2015, 42(4): 230-234.
[9] YE Xiao-long,LAN Ju-long and GUO Tong. Algorithm of Network Traffic Feature Selection Based on PCA and Tabu Search [J]. Computer Science, 2014, 41(1): 187-191.
[10] . Efficient Heuristic and Tabu Search for Hardware/Software Partitioning [J]. Computer Science, 2012, 39(1): 290-294.
[11] WEN Wan-hui,LIU Guang-yuan,XIONG Xie. Feature Selection Model and Generalization Performance of Two-class Emotion Recognition Systems Based on Physiological Signals [J]. Computer Science, 2011, 38(5): 220-223.
[12] KANG Yan. Variable Voltage Tabu Task Scheduling Algorithm for Optimizing Energy Consumption [J]. Computer Science, 2010, 37(10): 287-290.
[13] . [J]. Computer Science, 2009, 36(4): 68-72.
[14] . [J]. Computer Science, 2008, 35(6): 83-85.
[15] . [J]. Computer Science, 2006, 33(9): 169-172.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.