# Оптимизационные методы искусственного интеллекта
**Source**: https://asvk.cs.msu.ru/uchebnyj-process/chitaemye-kursy/optimizacionnye-metody-iskusstvennogo-intellekta/
**Parent**: https://asvk.cs.msu.ru/
# Оптимизационные методы искусственного интеллекта
[Как пойти учиться на АСВК](https://asvk.cs.msu.ru/uchebnyj-process/kak-pojti-uchitsya-na-asvk/)
[Об учебе](https://asvk.cs.msu.ru/uchebnyj-process/ob-uchebe/)
[Читаемые курсы](https://asvk.cs.msu.ru/uchebnyj-process/chitaemye-kursy/)
[Материалы для Гос. Экзамена](https://asvk.cs.msu.ru/uchebnyj-process/materialy-dlya-gos-ekzamena/)
[Требования к курсовой](https://asvk.cs.msu.ru/uchebnyj-process/trebovaniya-k-kursovoj/)
[Спецсеминары](https://asvk.cs.msu.ru/uchebnyj-process/specseminary/)
[Ознакомительный спецкурс](https://asvk.cs.msu.ru/uchebnyj-process/oznakomitelnyj-speckurs/)
[Вычислительные ресурсы](https://asvk.cs.msu.ru/uchebnyj-process/vychislitelnye-resursy/)
[Инструменты и сервисы](https://asvk.cs.msu.ru/uchebnyj-process/instrumenty-i-servisy/)
[Оформление работ](https://asvk.cs.msu.ru/uchebnyj-process/oformlenie-rabot/)
[Публикации студентов](https://asvk.cs.msu.ru/uchebnyj-process/publikacii-studentov/)
[Программа магистратуры](https://asvk.cs.msu.ru/uchebnyj-process/programma-magistratury/)
**Формат курса**: Курс является межфакультетским и является спецкурсом по выбору для студентов ВМК.\
Читается в весеннем семестре.
**Преподаватели**: Костенко Валерий Алексеевич (лекции).\
Кандидат технических наук, доцент кафедры АСВК, ВМК МГУ.
Основные научные интересы: методы комбинаторной оптимизации, теория расписаний.
**Аннотация**: Курс лекций относится к разделу искусственного интеллекта «Планирование и поиск решений в пространстве состояний» и представляет интерес для студентов естественнонаучных и гуманитарных факультетов, которые используют методы оптимизации в ходе выполнения ими научно-исследовательской работы. Для освоения материала требуются знания основ теории графов и основ теории вероятностей. В курсе рассматриваются алгоритмы оптимизации, опирающиеся на метод проб и ошибок: генетические и эволюционные алгоритмы, алгоритмы имитации отжига, муравьиные алгоритмы, алгоритмы случайного поиска (ненаправленного, направленного, направленного с самообучением). Рассматриваются теоретические основы построения алгоритмов, применение алгоритмов для решения задач планирования и построения расписаний. В лекциях приводятся простые и наглядные примеры, поясняющие теоретический материал.
[Программа курса (docx)](https://cloud.asvk.cs.msu.ru/s/iRkXEWfZrsNArNq)
### Материалы курса (2025-2026 уч. год)
- [Классификация задач математического программирования и алгоритмов их решения (ppt)](https://cloud.asvk.cs.msu.ru/s/yALRLPCDJ2H3ENm)
- [Алгоритмы имитации отжига (ppt)](https://cloud.asvk.cs.msu.ru/s/q8beG4BAFbENQs7)
- [Генетические алгоритмы (pdf)](https://cloud.asvk.cs.msu.ru/s/9ZCK7RxJ37zrDjB)
- [Случайный\_поиск (ppt)](https://cloud.asvk.cs.msu.ru/s/joBZxPir4aABjyy)
- [Муравьиные алгоритмы (ppt)](https://cloud.asvk.cs.msu.ru/s/bPm8R59MDCeNmbm)
- [Алгоритмы, сочетающие жадные стратегии и ограниченный перебор (ppt)](https://cloud.asvk.cs.msu.ru/s/A3EfPznomoEnEBq)
[Как пойти учиться на АСВК](https://asvk.cs.msu.ru/uchebnyj-process/kak-pojti-uchitsya-na-asvk/)
[Об учебе](https://asvk.cs.msu.ru/uchebnyj-process/ob-uchebe/)
[Читаемые курсы](https://asvk.cs.msu.ru/uchebnyj-process/chitaemye-kursy/)
[Требования к курсовой](https://asvk.cs.msu.ru/uchebnyj-process/trebovaniya-k-kursovoj/)
[Спецсеминары](https://asvk.cs.msu.ru/uchebnyj-process/specseminary/)
[Ознакомительный спецкурс](https://asvk.cs.msu.ru/uchebnyj-process/oznakomitelnyj-speckurs/)
[Вычислительные ресурсы](https://asvk.cs.msu.ru/uchebnyj-process/vychislitelnye-resursy/)
[Оформление работ](https://asvk.cs.msu.ru/uchebnyj-process/oformlenie-rabot/)
[Инструменты и сервисы](https://asvk.cs.msu.ru/uchebnyj-process/instrumenty-i-servisy/)
[Публикации студентов](https://asvk.cs.msu.ru/uchebnyj-process/publikacii-studentov/)
[Программа магистратуры](https://asvk.cs.msu.ru/uchebnyj-process/programma-magistratury/)