A New Immunotronic Approach to Hardware Fault Detection Using Symbiotic Evolution
A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system more than the standard genetic algorithm(SGA) does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.
Keywordsimmunotronic system hardware fault detection tolerance conditions antibody diversity symbiotic evolution
Unable to display preview. Download preview PDF.
- 2.Dasgupta, D., Forrest, S.: An anomaly detection algorithm inspired by the immune system. In: Dasgupta, D. (ed.) Artificial Immune System and Their Applications, pp. 262–277. Springer, Berlin (1998)Google Scholar
- 3.Timmis, J., Neal, M., Hunt, J.: Data analysis using artificial immune systems, cluster analysis and Kohonen networks: some comparisons. In: Proc. of IEEE SMC 1999 Conference, vol. 3(12-15), pp. 922–927 (1999)Google Scholar
- 4.Xiao, R., Wang, L., Liu, Y.: A framework of AIS based pattern classification and matching for engineering creative design. In: Proc. of International Conference on Machine Learning and Cybernetics, vol. 3(4-5), pp. 1554–1558 (November 2002)Google Scholar
- 8.Lala, P.K.: Digital Circuit Testing and Testablilty. Academic, New York (1997)Google Scholar
- 9.Forrest, S., Allen, L., Perelson, A.S., Cherukuri, R.: Self-Nonself Discrimination In A Computer. In: Proc. of IEEE Symposium on Research in Security and Privacy, pp. 202–212 (1994)Google Scholar
- 11.Goldsby, R.A., Kindt, T.J., Osborne, B.A.: Kuby Immunology, 4th edn. W.H Freeman and Company, New York (2000)Google Scholar
- 12.Juang, C., Lin, J., Lin, C.: Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design. IEEE Trans. on Systems, Man And Cybernetics-Part B Cybernetics 30(2) (April 2000)Google Scholar
- 13.Moriarty, D.E., Miikkulanien, R.: Efficient reinforcement learning through symbiotic evolution. Mach. Learn 22, 11–32 (1996)Google Scholar
- 15.Yang, S.: Logic Synthesis and Optimization Benchmarks User Guide Version 3.0, Technical Report, Microelectronics Center of North Carolina (1991)Google Scholar