Generation of Test Strategy for Sequential Fault Diagnosis Based on Genetic Algorithms

于劲松,徐波,李行善
DOI: https://doi.org/10.3969/j.issn.1004-731x.2004.04.066
2004-01-01
Abstract:A novel approach based on genetic algorithms is proposed to generate the effective and efficient test strategy for sequential fault diagnosis. The effective test strategy is presented by an unfixed length chromosome, the fitness assignment of which is based on its rank of test costs among the whole population. Some new genetic operators suited for sequencing coding are also designed. Finally, the test strategy with minimization of test costs is obtained through evolutionary computation. The results of numerical simulations on the test case of airship pre-launch checkout show that the proposed approach significantly decreases test costs and is more adaptable to solve large-scale test sequencing problems for diagnosis when compared with that based on the information gain maximization.
What problem does this paper attempt to address?