• 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