计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 729-732.doi: 10.11896/jsjkx.210700076
张志龙, 史贤俊, 秦玉峰
ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng
摘要: 针对现有诊断策略优化方法中对多值系统不可靠测试的研究较少,且难以充分考虑多值测试和不可靠测试对诊断策略优化的双重影响的问题,提出了一种基于禁忌搜索的准深度算法。首先对故障与多值测试不确定相关性矩阵和多值不可靠诊断策略问题进行了描述;然后针对该问题,阐述禁忌搜索改进的准深度算法步骤;最后通过案例对所提算法进行了仿真验证。实验结果表明,所提算法能在保证故障检测和隔离效果的基础上降低算法复杂度,使得诊断策略优化过程更加准确高效。
中图分类号:
[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] | 陈玉涛, 许文超, 赵召娜, 刘洪恩, 王浩. 面向通用航空器运行排班及维修的策略优化 Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation 计算机科学, 2020, 47(11A): 632-637. https://doi.org/10.11896/jsjkx.200600053 |
[2] | 廖义辉, 杨恩君, 刘安东, 俞立. 基于改进变邻域搜索的数控裁床路径优化 Path Optimization in CNC Cutting Machine Based on Modified Variable Neighborhood Search 计算机科学, 2020, 47(10): 233-239. https://doi.org/10.11896/jsjkx.190800035 |
[3] | 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法 Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem 计算机科学, 2018, 45(4): 76-82. https://doi.org/10.11896/j.issn.1002-137X.2018.04.011 |
[4] | 白雪骢,朱焱. 一种基于禁忌搜索算法的流程挖掘方法 Process Mining Approach Based on Tabu Search Algorithm 计算机科学, 2016, 43(4): 214-218. https://doi.org/10.11896/j.issn.1002-137X.2016.04.044 |
[5] | 张贵军,夏华栋,周晓根,张贝金. 一种配电网络差分禁忌线路规划方法 Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning 计算机科学, 2016, 43(10): 248-255. https://doi.org/10.11896/j.issn.1002-137X.2016.10.047 |
[6] | 郑晶晶 张 晶 武继刚. 分布式交互应用中服务器放置问题的启发式算法 Heuristic Algorithm for Server Placement in Distributed Interactive Applications 计算机科学, 2015, 42(7): 95-98. https://doi.org/10.11896/j.issn.1002-137X.2015.07.020 |
[7] | 蔡延光,汤雅连,朱 君. 混合禁忌搜索算法求解关联运输调度问题 Hybrid Tabu Search Algorithm for Solving Incident Vehicle Routing Problem 计算机科学, 2015, 42(4): 230-234. https://doi.org/10.11896/j.issn.1002-137X.2015.04.047 |
[8] | 冶晓隆,兰巨龙,郭通. 基于PCA和禁忌搜索的网络流量特征选择算法 Algorithm of Network Traffic Feature Selection Based on PCA and Tabu Search 计算机科学, 2014, 41(1): 187-191. |
[9] | 王璞,武继刚. 高效软硬件划分算法及其提升技术 Efficient Heuristic and Tabu Search for Hardware/Software Partitioning 计算机科学, 2012, 39(1): 290-294. |
[10] | 温万惠,刘光远,熊勰. 基于生理信号的二分类情感识别系统特征选择模型和泛化性能分析 Feature Selection Model and Generalization Performance of Two-class Emotion Recognition Systems Based on Physiological Signals 计算机科学, 2011, 38(5): 220-223. |
[11] | 康雁. 优化能耗的可变电压禁忌任务调度算法 Variable Voltage Tabu Task Scheduling Algorithm for Optimizing Energy Consumption 计算机科学, 2010, 37(10): 287-290. |
[12] | . 基于GATS—C4.5的IP流分类 计算机科学, 2009, 36(4): 68-72. |
[13] | . 基于GridSim ToolKits的网格仿真环境设计与实现 计算机科学, 2008, 35(6): 83-85. |
[14] | . 多维背包问题的禁忌搜索求解 计算机科学, 2006, 33(9): 169-172. |
[15] | . 基于禁忌搜索的模糊神经网络结构优化 计算机科学, 2006, 33(7): 217-219. |
|