Оптимизационные методы искусственного интеллекта
Факультет вычислительной математики и кибернетики

Курс лекций относится к разделу искусственного интеллекта «Планирование и поиск решений в пространстве состояний» и представляет интерес для студентов естественнонаучных и гуманитарных факультетов, которые используют методы оптимизации в ходе выполнения ими научно-исследовательской работы. Для освоения материала требуются знания основ теории графов и основ теории вероятностей. В курсе рассматриваются алгоритмы оптимизации, опирающиеся на метод проб и ошибок: генетические и эволюционные алгоритмы, алгоритмы имитации отжига, муравьиные алгоритмы, алгоритмы случайного поиска (ненаправленного, направленного, направленного с самообучением). Рассматриваются теоретические основы построения алгоритмов, применение алгоритмов для решения задач планирования и построения расписаний. В лекциях приводятся простые и наглядные примеры, поясняющие теоретический материал.

Лекции имеют следующий план:

  • Природная модель (идея построения алгоритма).
  • Общая схема алгоритма и основные операции.
  • Теоремы о сходимости и теоремы, поясняющие работоспособность алгоритма.
  • Модификации алгоритма и причины их введения.
  • Задачи, которые надо решить при построении алгоритма для решения конкретной задачи оптимизации.
  • Пример построения алгоритма для конкретной задачи оптимизации.

Курс по искусственному интеллекту

Факультет
Факультет вычислительной математики и кибернетики

Преподаватели

Преподаватели

Костенко Валерий Алексеевич

Где
2 учебный корпус, ауд. 526б

Когда
Среда 15:10–16:40

Нагрузка:
Аудиторная [ч]: 24
Самостоятельная [ч]: 12

Семестр
Весенний семестр 2023/2024 учебного года

Записалось / всего мест
48 / 50