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

Консультация 8 января, 14.00, А404.


1. Общие вопросы

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

На экзамене будет предложено 8 вопросов (по 1 баллу за правильный ответ, 0 за ошибку или отсутствие ответа) и одна задача (2 балла). Оценки как и 2 года назад на экзамене по дискретной математике. 10-отл, 9,8 - хор., 7,6 - уд. 5-0 неуд.

Для решения задачи калькулятор не потребуется. В некоторых вариантах вместо задачи будет вопрос с доказательством( №5 или №6)..