optimization_methods icon indicating copy to clipboard operation
optimization_methods copied to clipboard

Численные методы оптимизации реализованные для курса ВолгГТУ "Методы оптимизации"

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

Одномерные методы

  • метод Дэвиса-Свенна-Кэмпи
  • Метод пассивного поиска
  • Метод деления отрезка пополам (бинарный)
  • Метод Фибоначчи
  • Метод параболической аппроксимации Пауэлла

Многомерные

  1. Методы прямого поиска
    1. Метод покоординатного спуска (метод Гаусса - Зейделя)
    2. Метод конфигураций Хука-Дживса
  2. Градиентные методы
    1. Оптимальный градиентный метод (метод наискорейшего спуска)
    2. Метод сопряженных градиентов (метод Флетчера-Ривса)
  3. Ньютоновские методы
    1. Метод Ньютона-Рафсона
  4. Стохастические
    1. Метод адаптивного поиска
    2. Метод наилучших проб
    3. Имитации отжига
      1. Больцмановский отжиг
      2. Отжиг Коши (быстрый отжиг)