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

Консультация 9 января, 11.10, C215

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