Diagnostic strategy for multi-value attribute system based on QDFS algorithm

Abstract

In this paper, the problem of diagnostic strategy for multi-value attribute system is considered. Based on the principal characteristics that quasi-depth first search (QDFS) algorithm can improve the information heuristic algorithm, QDFS is used to improve the information entropy based diagnostic strategy for multi-value attribute system. Then, a new diagnostic strategy for multi-value attribute system is proposed. The theory and experiment demonstrate that, this method is much better than information entropy algorithm on optimization results and computational complexity, which can be used to design the optimal diagnostic strategy for complicated multi-value attribute systems.