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