метод Хука-Дживса
метод конфигураций
метод пробных шагов
Метод Хука-Дживса относится, с одной стороны, к классу прямых методов оптимизации, а с другой стороны - к классу детерминированных методов оптимизации. Метод предназначен для решения многомерных задач локальной безусловной оптимизации. Метод требует задания величин пробных шагов Δi по каждому из координатных направлений 0x1, x2,...,0xn. Каждая итерация метода состоит из двух этапов. Рассмотрим для примера первую итерацию (последующие итерации выполняются по такой же схеме). На первом этапе из текущей точки X0 делаются пробные шаги величиной (+Δi), (-Δi) по всем указанным координатным направлениям и в полученных точках вычисляются значения критерия оптимальности Ф(X). Принимаются те шаги, которые привели к уменьшению значения функции Ф(X) по сравнению с ее значением в точке X0. В результате получается точка X1. На втором этапе дедается шаг длиной α1 и в направлении (X1-X0). Величины αi, где i=1, 2,..., называется ускоряющими множителями и могут определяться различными способами, например, из условия локального минимума функции Ф(X) вдоль соответствующего направления.