Что необходимо определить для решения задачи с помощью генетического алгоритма?

От каких параметров зависит эффективность генетического алгоритма?

Как производится выбор генетического оператора?

От чего зависит в первую очередь сложность решения задачи выполнимости КНФ?

Какие производственные задачи решаются с помощью логического моделирования из перечисленных ниже:

изготовление ЦУ;

проверка логики функционирования;

размещение логических элементов;

трассировка соединений;

поиск неисправностей;

анализ состязаний сигналов;

определение временных характеристик;

выборочный контроль

Жадный алгоритм поиска масок, описанный в лекции 31,базируется на применении конструкции дерева решений. Проиллюстрируйте конструкцию классического дерева решений для решения следующей задачи: имеется 8 одинаковых монет, среди которых одна фальшивая (она легче, чем стандартная). Монеты пронумерованы числами 1,2,…,8. Требуется найти фальшивую монету, используя равновесные весы с двумя чашками (пусть левая чашка имеет №1, правая - №2).

Какие преимущества двухпроходного событийного алгоритма моделирования?

Какие фазы имеет процесс реализации эволюционного алгоритма генерации теста?

Какой метод моделирования неисправностей используется в третьей фазе эволюционного алгоритма генерации теста?

Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.

Какими процедурами отличается метод PODEM от -алгоритма?