Skip to content

avdosev/optimization_methods

Repository files navigation

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

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

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

Многомерные

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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Contributors 4

  •  
  •  
  •  
  •  

Languages