Ответы на 30 вопросов

1. Генетические алгоритмы. Общие сведения.
2. Модели эволюции.
3. Основные отличия ГА от других способов оптимизации. Понятия популяции, особи, хромосомы, гена.
4. Этапы решения практических задач с применением ГА.
5. Схема простого ГА
6. Модифицированная схема ГА
7. Основные операторы ГА. Оператор селекции.
8. Оператор скрещивания.
10. Операторы мутации, инверсии, транслокации
11) Оператор рекомбинации. Размер популяции в ГА.
12) Теорема схем
13. Метод комбинирования эвристик. Постановка задачи компоновки
14. Нейронные сети. Общие сведения
15. Нейронная сеть вида многослойный персептрон с сигмаидальной функцией активации нейронов
16. Алгоритм обратного распространения ошибки
17. Адаптивная коррекция коэффициента обучения
18. Предварительное преобразование классифицируемых образов на основе быстрого преобразования Фурье
19. Алгоритм метода резолюций для ЛВ
20. Понятие предиката, функции, терма.
21. Алфавит ИП.
22. Понятие подстановки в ЛП.
23. Понятие интерпретации в ЛП. Выполнимость, общезначимость, невыполнимость и противоречивость формул.
24. Общезначимость тавтологий.
25. Представление формул в виде дерева. Правила оценок.
26. Исчисление предикатов 1-го порядка.
28. Корректность ИП и следствия из нее.
29. Ослабленная и слабая теорема дедукции.
30. Теорема о полноте ИП.