Введение В науке существует большое количество методов, с помощью которых определяются те или иные свойства и параметры функций. Эти методы постоянно совершенствовались, уточнялись, получали новое применение. В этой работе пойдет речь об одном из методов, так называемого, прямого поиска. Это – метод Хука-Дживса. Он применяется для определения минимума функций и переменных. Этот метод, созданный в середине двадцатого столетия применяется и сейчас, так как очень хорошо себя зарекомендовал.Целю данной работы, является освещения концепций метода Хука-Дживса.
Основными задачами, подлежащими рассмотрению в связи с поставленной целью являются: - объяснить в чем состоит суть метода Хука-Дживса; - показать его отличие от других методов данного типа; - рассмотреть алгоритм работы метода; - пояснить этапы выполнения метода; - уточнить в чем состоит модификация данного метода; - наглядно продемонстрировать работу метода с помощью блок-схем. Актуальность данной работы заключается в конкретизации и резюмированию знаний об этом методе. 1. Метод Хука-Дживса На разработку методов прямого поиска для определения минимума функций и переменных было затрачено много усилий.
Методы прямого поиска являются методами, в которых используются только значения функции. Мы рассмотрим подробно лишь один из них. Практика показала, что этот метод эффективен и применим для широкого числа приложений. Рассмотрим функцию двух переменных. Ее линии постоянного уровня на рис. 1,.