Using a spectral technique, genetic algorithms and decision diagrams for finding unconditional table tests

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.

[1]  Sos S. Agaian,et al.  Spectral approach to classification based on generalized unconditional tests , 1995, Other Conferences.

[2]  Sos S. Agaian,et al.  Spectral approach to logical distribution-free classification problem , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[3]  J. Astola,et al.  Binary polynomial transforms and nonlinear digital filters , 1995 .