A Genetic Algorithm Approach to Measurement Prescription in Fault Diagnosis

Abstract To fully discriminate among all possible diagnoses in a fault diagnosis task, one needs to take measurements from the system being diagnosed. The primary effects of taking one measurement in diagnosis based on first principles were presented in A. Reiter [Artificial Intelligence (32) (1987) 57–95] and a more detailed, formal account was given in A. Hou [Artificial Intelligence (65) (1994) 281–328]. However, the order in which measurements are to be taken is an issue. We propose a genetic algorithm to determine a good measurement order for a diagnosis task. The method applies operators such as selection, crossover, and mutation to evolve an initial population of measurement sequences. The quality of a measurement sequence is evaluated based on the cost taken for the measurement sequence to find the final diagnosis. Experiments on testing circuits have shown that the quality of measurement sequences is greatly improved after evolution.

[1]  William B. Rouse.  Human Problem Solving Performance in a Fault Diagnosis Task , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Richard C. T. Lee,et al.  Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[3]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[4]  Johan de Kleer,et al.  One step lookahead is pretty good , 1992 .

[5]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[6]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[7]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[10]  Johan De Kleer,et al.  Local Methods for Localizing Faults in Electronic Circuits , 1976 .

[11]  Aimin Hou,et al.  A Theory of Measurement in Diagnosis from First Principles , 1994, Artif. Intell..

[12]  Michael R. Genesereth,et al.  The Use of Design Descriptions in Automated Diagnosis , 1984, Artif. Intell..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Sankar K. Pal,et al.  Genetic Algorithms for Pattern Recognition , 2017 .

[18]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[19]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[20]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.