Методы искусственного интеллекта. МЭИ(ТУ) C-12(11)-06
Вопросы к экзамену 10 января 2011г. 14.20
Консультация 8 января, 14.00, А404.
1. Общие вопросы
- История возникновения науки. Основоположники. Пути развития. Два
направления в разработке ИИ. Основные задачи ИИ.
- Распознавание и обработка образов. Фильтр Собеля. Пороговый фильтр.
Сравнение скорости и качества. Пакет Image Tools в
системе Maple. Основные команды. Векторизация. Векторный
формат PS.
- Нейронные сети. Архитектуры сетей.
- Обратное распространение ошибки. Дельта-правило.
- Обратное распространение ошибки. Функция активности. Сигмоид
и его виды. Сигмоидная производная.
- Теорема о сходимости персептрона. Неравенство Шварца.
- Обратное распространение ошибки. Функция активности и ее
виды (hardlim, ...).. Роль нелинейности. Эффект запирания сети. Модель
второго порядка.
- Гетероассоциативная память. Принцип сжатия информации.
- Автоассоциативная сеть.
- Сеть Хопфилда. Энергия. Синхронная и асинхронная реализация. Емкость
сети.
- Приложение сети Хопфилда. Ориентация робота на маркированной плоскости.
- Сеть Кохонена. Кластеризация. Выбор кластеров. Оценка близости. Изменение
кластеров. Выбор коэффициента обучения. Многосупенчатая кластеризация.Метод
выпуклой комбинации.
- .
- Генетические алгоритмы. John Holland. Теорема схем. Уравнение Эйгена-Фишера.
Генетический алгоритм минимизации функции
- Стабильность дифференциального уравнения 2-го порядка.
- Муравьиный алгоритм. Задача коммивояжера. Отрицательная и положительная
обратная связь. Элитные муравьи. Четыре параметра задачи.
- Алгоритм отжига. Задача коммивояжера.
- Генетический алгоритм оптимального размещения графа на линейке и плоскости.
Задачи Штейнера. Столбы и точки Штейнера. Методы выбора линейки.
- Генетический алгоритм оптимизации фермы. Три вида целевой функции.
- Генетический алгоритм для решения задачи Коши и краевой задачи. Два
вида целевой функции.
- Нечеткие множества. Операции над ними (логические и арифметические).
Свойства операций.
- Экспертные оценки. Шкала Саати. Мера несогласованности
- Код Грея.
|
На экзамене будет предложено 8 вопросов (по 1 баллу за правильный ответ, 0
за ошибку или отсутствие ответа) и одна задача (2 балла). Оценки как и 2 года
назад на экзамене по дискретной математике. 10-отл,
9,8 - хор., 7,6
- уд. 5-0 неуд.
Для решения задачи калькулятор не потребуется. В некоторых вариантах вместо
задачи будет вопрос с доказательством( №5 или №6)..