Методы экстремумов помогают в решении оптимизационных задач, позволяя находить оптимальное (минимальное или максимальное) значение функции с точки зрения некоторого критерия (одного или нескольких). 3
Некоторые способы, как это происходит:
- Локальные методы сходятся к какому-нибудь локальному экстремуму целевой функции. 4 В случае унимодальной целевой функции этот экстремум единственен и будет глобальным максимумом/минимумом. 4
- Глобальные методы имеют дело с многоэкстремальными целевыми функциями. 4 При глобальном поиске основной задачей является выявление тенденций глобального поведения целевой функции. 4
- Численные методы поиска экстремума функции — это вычислительные алгоритмы, которые позволяют подобрать такое значение, при котором достигается минимум критерия. 5
Один из сравнительных показателей качества метода — количество значений функции, которое нужно вычислить для решения задачи с заданной погрешностью. 2 Чем оно меньше, тем при прочих равных условиях эффективнее метод. 2