Alexander Sayapin Teacher's site

Методы оптимизации для групп БПИ24, БИС24

Posted on Fri 13 February 2026

In Методы оптимизации.

tags: методы оптимизации мио

Добрый день!

Здесь, на сайте, для вас будут размещены задания, список вопросов к зачету, список литературы по предмету и другая необходимая информация.

Задания будут размещаться в виде ссылок на Google Colab, для выполнения заданий вам будет необходимо иметь учетную запись Google (например, почту на gmail). В качестве варианта вы можете использовать Jupyter Notebook, установленный локально

Преполагается, что курс будет включать в себя 5 лабораторных работ.

Курс рассчитан на 1 семестр, в конце курса предусмотрен зачет.

Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии так же оценки на экзамене).

При выполнении работ можно использовать следующие ресурсы (список будет пополняться):

Курс состоит из теоретического материала и заданий, реализованных в виде блокнотов пакета Jupyter notebook.

При первом переходе по ссылке задание откроется в сервисе Google Colab. После первого открытия доступ к вашему файлу вы можете получить в своем Google-аккаунте, по адресу Google Colab. Не открывайте задание снова с этого сайта, используйте свой аккаунт Google!

Задания для работы:

  1. Основы оптимизации

  2. Многокритериальная оптимизация

  3. Условная оптимизация

  4. Метод штрафных функций

  5. Метод имитации отжига

Вопросы к для подготовки к зачету:

  • Функции одной и многих переменных: производная по направлению, наклон вдоль линии и кривизна вдоль линии, градиент
  • Разновидности точек минимума. Условия локального минимума.
  • Алгоритм линейного поиска: методы спуска, метод наискорейшего спуска, тест сходимости или правило остановки.
  • Методы одномерной оптимизации без производной: метод золотого сечения, парабол и Брента.
  • Алгоритмы для подзадачи линейного поиска: поиск методом дихотомии, поиск методом Фибоначчи, поиск методом золотого сечения.
  • Обзор методов условной оптимизации.
  • Штрафные и барьерные функции. Штрафная функция Куранта.
  • Штрафные функции с множителем. Оценивание множителей Лагранжа. Метод Лагранжа-Ньютона (SQP – sequential quadratic programming method).
  • Опишите имитацию отжига с симметричным предложением

disciplines

links

social

tags

алфавит (1) архитектура ЭВМ (5) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (33) бпм объявления (7) certbot (1) cheatsheet (1) checkinstall (1) csv (1) дискретная математика (25) экзамен (1) embedded rust (2) english (1) формальные грамматики (1) gdb (2) язык (1) исследование операций (1) jupyter (1) критерии (2) курсовая работа (2) lighttpd (2) low-latency (1) machine learning (3) make (1) make install (1) markdown (1) машинное обучение (1) математическая лингвистика (1) математическая логика (1) математическая статистика (3) Математические основы кмпьютерной графики (3) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) методы оптимизации (25) методы оптмимизации (1) методы принятия решений (1) миа (11) мии (8) мик (7) мим (19) мио (16) мип (9) мит (53) миу (24) миз (18) ml (1) mono (1) мпм (20) natural language processing (1) nlp (1) nucleo (2) объявления (40) оформление (2) openocd (2) openpgp (1) Основы цифровой обработки изображений (1) pandas (1) pgp (1) подтверждение вывода (1) programming (3) python (3) robot (1) robotics (2) setup (6) шпаргалка (1) системы компьютерной математики (1) smartcard (1) ssh (1) ssl (1) STM32 (2) streaming (1) строка (1) тб (21) teaching (1) teaching statement (1) Теоретические основы цифровой обработки изображений (2) Теория управления (2) тест (1) учебник (1) up board (1) video (1) вкр (2) xls (1)