Методы искусственного интеллекта. МЭИ(ТУ) C-12(11)-08
Темы для вопросов к экзамену 21 января 2013г.
- История возникновения науки. Основоположники. Пути развития. Два
направления в разработке ИИ. Основные задачи ИИ.
- Распознавание и обработка образов. Фильтр Собеля.
Пороговый фильтр. Сравнение скорости и качества.
- Нейронные сети. Архитектуры сетей.
- Обратное распространение ошибки. Дельта-правило.
- Обратное распространение ошибки. Функция активности. Сигмоид
и его виды. Сигмоидная производная.
- Обратное распространение ошибки. Функция активности и ее
виды. Роль нелинейности. Эффект запирания сети. Модель второго порядка.
- Гетероассоциативная память. Принцип сжатия информации.
- Автоассоциативная сеть.
- Сеть Хопфилда. Синхронная и асинхронная реализация. Емкость сети.
- Сеть Кохонена. Кластеризация. Выбор кластеров. Оценка
близости. Изменение кластеров. Выбор коэффициента обучения. Многосупенчатая
кластеризация.Метод выпуклой комбинации.
- Генетические алгоритмы. John Holland. Теорема схем.
Схема, порядок, определяющая длина. Уравнение Эйгена-Фишера.
Генетический алгоритм минимизации функции.
- Генетический алгоритм оптимизации фермы. Три вида целевой функции.
- Генетический алгоритм оптимального размещения графа на линейке и плоскости.
Задачи Штейнера. Столбы и точки Штейнера. Методы выбора
линейки.
- Генетический алгоритм для решения задачи Коши и краевой задачи. Два
вида целевой функции.
- Генетический алгоритм. Стабильность дифференциального уравнения 2-го
порядка. Стабильность на плоскости.
- Муравьиный алгоритм. Задача коммивояжера. Отрицательная и положительная
обратная связь. Элитные муравьи. Четыре параметра задачи. Marco
Dorigo.
- Алгоритм отжига. Задача коммивояжера.
- Нечеткие множества. Операции над ними (логические и арифметические).
Свойства операций.
- Экспертные оценки. Шкала Саати. Мера несогласованности
- Композиционное правило нечеткого вывода Заде.
- Ядро оператора увеличения нечеткости.
- Марковские цепи. Стационарное распределение.
- Марковские цепи. Как определить началное состояние?
- Код Грея. Переход от кода Грея к двоичному и обратно.
- Сеть Хемминга. Расстояние Хемминга для полярной и
биполярной кодировки. Функция poslin в сети Хемминга.
- Константа Липшица. Условие Липшица.
- Функции в нейронных сетях и их свойства. Метрические пространства.
Три аксиомы метрики. Две метрики для непрерывных функций.
- Неравенство Коши-Буняковского. Метрическое пространство непрерывных
функций с квадратичной метрикой. Шар. Фундаментальная последовательность.
Полные пространства. Неравенство Минковского.
- Теорема С.Банаха. Неподвижная точка. Применение теоремы для анализа
нейронных сетей. Принцип сходимости Коши. Теорема Больцано-Вейерштрасса.
Замкнутое множество. Компакт. Лемма Гейне-Бореля.
- Порядковая функция сети.
|