Diagnóstico em Nível de Sistema Baseado em Computação Evolucionária
Abstract
The size and complexity of systems based on multiple processing units asks for the employment of techniques for automatic diagnosis of these units. System-level diagnosis consists in determining which units in a system are faulty and which are fault-free. This work describes evolutionary algorithms that can be used to accomplish diagnosis. A simple and a specialized genetic algorithm, as well as variants of the PBIL and Compact GA algorithms were implemented. Experimental results show a comparison of the performances of these algorithms.References
Baluja, S. (1994) “Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning”, Tech. Rep. No. CMU-CS-94-163, Pittsburgh, PA, Carnegie Mellon University.
Baluja, S. & Caruana, R. (1995), “Removing the Genetics from the Standard Genetic Algorithm”, Proceedings of ML-95, Twelfth International Conference on Machine Learning, A. Prieditis and S. Russel (Eds.), 1995, Morgan Kaufmann, pp. 38-46.
De Jong, K. (1975), “An Analysis of the Behavior of a Class of Genetic Adaptive Systems”, University of Michigan, Tese de Ph.D.
Elhadef, M. & Ayeb, B. (2000), “Efficient Fault Identification in Diagnosable Systems: An Evolutionary Approach”. University of Sherbrooke, Quebec, 2000.
Harik, G. (1999), “Linkage Learning via Probabilistic Modeling in the ECGA”, IlliGAL Technical Report 99010, Urbana, IL: University off Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory.
Harik, G.R.; Lobo, F.G. & Goldberg, D.E. (1998), “The Compact Genetic Algorithm”, In of Electrical, I., & Engineers, E. (Eds.), Proceedings of 1998 IEEE International Conference on Evolutionary Computation (pp. 523-528).
Peikan, M.; Goldberg, D.E. & Cantú-Paz, E. (1999), “BOA: The Bayesian Optimization Algorithm”, Preceedings Genetic and Evolutionary Computation Conference 1999.
Preparata, F.P.; Metze, G. & Chien, R.T (1967), “On the Connection Assignment Problem of Diagnosable Systems”, IEEE Trans. on Eletron. Comput., 16.
Masson, G.; Blough, D. & Sullivan, G (1996), “System Diagnosis”, in Fault-Tolerant Computer System Design, ed. D. K. Pradhan, Prentice-Hall.
Baluja, S. & Caruana, R. (1995), “Removing the Genetics from the Standard Genetic Algorithm”, Proceedings of ML-95, Twelfth International Conference on Machine Learning, A. Prieditis and S. Russel (Eds.), 1995, Morgan Kaufmann, pp. 38-46.
De Jong, K. (1975), “An Analysis of the Behavior of a Class of Genetic Adaptive Systems”, University of Michigan, Tese de Ph.D.
Elhadef, M. & Ayeb, B. (2000), “Efficient Fault Identification in Diagnosable Systems: An Evolutionary Approach”. University of Sherbrooke, Quebec, 2000.
Harik, G. (1999), “Linkage Learning via Probabilistic Modeling in the ECGA”, IlliGAL Technical Report 99010, Urbana, IL: University off Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory.
Harik, G.R.; Lobo, F.G. & Goldberg, D.E. (1998), “The Compact Genetic Algorithm”, In of Electrical, I., & Engineers, E. (Eds.), Proceedings of 1998 IEEE International Conference on Evolutionary Computation (pp. 523-528).
Peikan, M.; Goldberg, D.E. & Cantú-Paz, E. (1999), “BOA: The Bayesian Optimization Algorithm”, Preceedings Genetic and Evolutionary Computation Conference 1999.
Preparata, F.P.; Metze, G. & Chien, R.T (1967), “On the Connection Assignment Problem of Diagnosable Systems”, IEEE Trans. on Eletron. Comput., 16.
Masson, G.; Blough, D. & Sullivan, G (1996), “System Diagnosis”, in Fault-Tolerant Computer System Design, ed. D. K. Pradhan, Prentice-Hall.
Published
2004-05-10
How to Cite
NASSU, Bogdan Tomoyuki; POZO, Aurora T. Ramirez; DUARTE JR., Elias Procópio.
Diagnóstico em Nível de Sistema Baseado em Computação Evolucionária. In: FAULT TOLERANCE WORKSHOP (WTF), 5. , 2004, Gramado/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 97-108.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2004.23383.
