| Authors: | Egiazarian, Karen Stanković, Radomir Astola, Jaakko Huttunen, Heikki |
Title: | Using a spectral technique, genetic algorithms and decision diagrams for finding unconditional table tests | Journal: | Proceedings - IEEE International Symposium on Circuits and Systems | Volume: | 4 | Conference: | IEEE International Symposium on Circuits and Systems; Phoenix, AZ; United States; 26 May 2002 through 29 May 2002 | Issue Date: | 1-Jan-2002 | ISSN: | 0271-4310 | DOI: | 10.1109/ISCAS.2002.1010509 | 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. |
Publisher: | IEEE |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.