Рассматривается проблема выбора оптимального подмножества безызбыточных безусловных диагностических тестов с использованием генетическо-го алгоритма. Представленные результаты экспериментов для псевдослучайных матриц диагностических тестов показывают высокую сходимость и эффективность предлагаемого подхода.