Дипломная работа по дискретной математике. Используются эволюционные методы для разработки алгоритма эффективного построения контрольных тестов булиевых функций. Эволюционные алгоритмы показали свою эффективность при решении многих сложных задач: они простые в использовании, гибкие к модификации и дают не плохой (но не всегда наилучший) результат. Из всех сложных оптимизационных задач мы избрали очень интересную, актуальную и важную задачу эффективного построения контрольных тестов булевых функций. Эта задача имеет не только теоретический интерес, но и практическую ценность, в диагностике технической аппаратуры.