iu9.Blog

bmstu iu9 [2016-2012] blog

Зачет по методам оптимизации

Вообщем-то лекций как таковых нету. Но мы делали кучу лаб (около 15 методов), так что большинство вопросов можно найти в блоге по тегу “методы оптимизации”. Так же Амосов / Дубинский все еще актуален.

Варианты распределим так:

  1. метод золотого сечения (Бобух / Киселев)
  2. метод парабол (Ветров / Кондрашов)
  3. метод ломаных (Гуляев / Костиков)
  4. деформированный симплекс (Давиденко / Павлов) [лекция], [методичка]
  5. метод Хука-Дживса (Киселев / Репин) [лекция], [методичка]
  6. метод сопряжённых направлений (Кондрашов / Рябинин) [что это?]
  7. метод сопряжённых гардиентов (Костиков)
  8. ДФП метод (Павлов)
  9. метод Розенброка (Репин)
  10. метод штрафных функций (Рябинин) [intuit]
  11. метод барьерных функций (Бобух)
  12. суть метода линейного програмирования (Ветров)
  13. метод возможных направлений (Гуляев)
  14. метод условного градиента (Давиденко)

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

    f0b0s » Sun, May 24 2009 » iu9.current » 1 Comment

    5-я лаба по МО

    В четверг (30.04) пятая и последняя лаба по МО. Поэтому помимо следующих 2-х методов не забудьте закрыть все свои хвосты.

    Реализовать нужно 2 метода последовательной безусловной минимизации:

    f0b0s » Mon, April 27 2009 » iu9.current » 1 Comment

    Лабы по методам оптимизации #4 /updated/

    На прошлой лекции я не был — передаю слова Антона:

    Лабы по МО состоятся как обычно, в четверг (ЗН), 16.04.09.
    Требуется реализовать:

    1. метод ДФП
    2. метод Ньютона-Равсана

    Так же напоминаю, что большинство из нас не доделали (хотя не знаю, вспомнит ли Грибов) предыдущую лабу:

    1. метод градиентного спуска
    2. метод сопряженных градиентов

    Последние 3 метода описаны в Амосове/Дубинском.

    f0b0s » Sat, April 11 2009 » iu9.current » 1 Comment

    Лабы по методам оптимизации

    В четверг лабы по методам оптимизации.
    Требуется реализовать 3 метода:

    1. Метод симплекса
    2. Метод покоординатного спуска
    3. Метод Хука-Дживса

    Методы описаны на интуите, имеются лекции Кирилла (ать, два, три) плюс Кирилл нашел методичку.

    f0b0s » Tue, March 17 2009 » iu9.current » 1 Comment

    Лабы по методам оптимизации

    Напоминаю, что, если ничего не изменится, на следующей неделе (5.03) в четверг в 8:30 лабы по методам оптимизации.

    К чему я это: решил я их написать, понял, что лекции (возможно, только мои, хотя писал аккуратно) крайне скуды — не хватает пояснений, которые Грибов проговаривает, не хватает выводов погрешностей и условий остановки итераций, и пр.

    Потому рекомендую: книгу Амосова/Дубинского (ту, что еще на вычмате читали).

    (more…)

    f0b0s » Tue, February 24 2009 » iu9.current » No Comments

    Методы оптимизации, заметка на будущее

    Сдача зачета: по билетам + по словам Никиты, с фразами типа “сегодня вы зачет не получите, приходите в январе” для особо непослушных.

    Посему всем рекомендую получить автомат. Для этого нужно:

    • отсутствовать не более, чем на 3-х лекциях
    • присутствовать на всех 5-ти лабах (будут по четвергам 1-ой парой в марте)
    • сдать дз в конце семестра

    Скан дз (качество изначально очень низкое):

    f0b0s » Mon, February 9 2009 » iu9.current » No Comments