DocumentCode
3613472
Title
Using a spectral technique, genetic algorithms and decision diagrams for finding unconditional table tests
Author
K. Egiazarian;R.S. Stankovic;J. Astola;H. Huttunen
Author_Institution
Int. Center for Signal Process., Tampere Univ. of Technol., Finland
Volume
4
fYear
2002
fDate
6/24/1905 12:00:00 AM
Abstract
In this paper, we study the problem of finding minimal unconditional tests for a given table. The earlier spectral method of solving this problem is modified into a form using decision diagrams and a form using genetic algorithms. The decision diagram method extends the spectral algorithm for larger tables. The genetic algorithm can be used to find a near-optimal solution for very large tables that are intractable with the other methods.
Keywords
"Genetic algorithms","Signal processing algorithms","System recovery","Electronic equipment testing","System testing","Computer science","Classification algorithms","Input variables","Optimization methods"
Publisher
ieee
Conference_Titel
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN
0-7803-7448-7
Type
conf
DOI
10.1109/ISCAS.2002.1010509
Filename
1010509
Link To Document