Шаблон:Алгоритми оптимізації

10 змін у цій версії очікують на перевірку. Стабільну версію було перевірено 5 листопада 2023.

Оптимізація: Алгоритми оптимізації, методи, і евристики

Необмежена нелінійність

Градієнти

Convergence^[en]	Trust region^[en] Умови Вольфе

Квазі-ньютонів	Berndt–Hall–Hall–Hausman^[en] Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно та L-BFGS^[en] Davidon–Fletcher–Powell^[en] Symmetric rank-one (SR1)^[en]

Other methods^[en]	Conjugate gradient^[en] Gauss–Newton^[en] Градієнтний спуск Mirror^[en] Левенберг—Марквардт Powell's dog leg method^[en] Truncated Newton^[en]

Гессіани

Метод Ньютона

Graph of a strictly concave quadratic function with unique maximum. — Optimization computes maxima and minima.

Обмежена нелінійність

General	Бар'єрні методи Метод штрафів

Differentiable	Augmented Lagrangian methods^[en] Послідовне квадратичне програмування Successive linear programming^[en]

Опукла оптимізація

Опукла
оптимізація

Лінійне та
квадратичне

Interior point	Affine scaling^[en] Метод еліпсоїдів Алгоритм Кармаркара

Basis-exchange}	Симплекс-метод Revised simplex algorithm^[en] Criss-cross algorithm^[en] Principal pivoting algorithm of Lemke^[en]

Комбінаторна

Paradigms

Алгоритми
на графах

Мінімальне кістякове дерево	Алгоритм Борувки Алгоритм Прима Алгоритм Крускала

Найкоротший шлях	Алгоритм Беллмана — Форда SPFA^[en] Алгоритм Дейкстри Алгоритм Флойда — Воршелла

Потокова мережа

Метаевристики

Еволюційний алгоритм Алгоритм сходження на вершину Локальний пошук Parallel metaheuristic^[en]s Алгоритм імітації відпалу Spiral optimization algorithm^[en] Табу-пошук

Документація шаблону[створити]

Дописувачі можуть експериментувати на підсторінках пісочниця (створити \| дзеркало) та тести (створити) цього шаблону. Будь ласка, додавайте категорії до підсторінки /документація. Підсторінки цього шаблону.

Отримано з https://uk.wikipedia.org/w/index.php?title=Шаблон:Алгоритми_оптимізації&oldid=41870595