Методы искусственного интеллекта. МЭИ(ТУ) C-12(11)-08
Темы для вопросов к экзамену 21 января 2013г.

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