Шаблон:Методы оптимизации

Материал из Циклопедии
Перейти к навигации Перейти к поиску
 
Одномерные

Метод золотого сечения • Дихотомия • Метод парабол • Перебор по сетке • Метод равномерного блочного поиска • Метод Фибоначчи • Троичный поиск • Метод Пиявского

Прямые методы

Метод Гаусса • Метод Нелдера — Мида • Метод сопряжённых направлений • Метод Хука — Дживса • Метод конфигураций • Метод Розенброка

Первого порядка

Градиентный спуск • Метод Зойтендейка • Покоординатный спуск • Метод сопряжённых градиентов • Квазиньютоновские методы • Алгоритм Левенберга — Марквардта

Второго порядка

Метод Ньютона • Метод Ньютона — Рафсона • Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно (BFGS)

Стохастические

Метод Монте-Карло • Имитация отжига • Эволюционные алгоритмы • Дифференциальная эволюция • Муравьиный алгоритм • Метод роя частиц

Методы линейного
программирования

Симплекс-метод • Алгоритм Гомори • Метод эллипсоидов • Метод потенциалов

Методы нелинейного
программирования

Последовательное квадратичное программирование