МЕТОДЫ ХУКА-ДЖИВСА

ID работы - 699465
математика (контрольная работа)
количество страниц - 20
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

1. Введение
2. Метод Хука-Дживса
3. Модифицированный метод Хука-Дживса
4. Блок-схема данного метода
5. Блок-схема единичного исследования
6. Текст программы
7. Распечатка результатов работы программы
8. Литература

---

ВВЕДЕНИЕ:

---

На разработку методов прямого поиска для определения минимума функций и переменных было затрачено много усилий . Методы прямого поиска являются методами, в которых используются только значения функции. Мы рассмотрим подробно лишь один из них. Практика показала, что этот метод эффективен и применим для широкого числа приложений. Рассмотрим функцию двух переменных. Ее линии постоянного уровня 1 на рис. 1,
а минимум лежит в точке (x 1 * ,x 2 * ). Простейшим методом поиска является метод покоординатного спуска. Из точки А мы производим поиск минимума вдоль направления оси и , таким образом, находим точку В, в которой касательная к линии постоянного уровня параллельна оси . Затем, производя поиск из точки В в направлении оси , получаем точку С, производя поиск параллельно оси , получаем точку D, и т. д. Таким образом, мы приходим к оптимальной точке. Очевидным образом эту идую можно применить для функций n-переменных
Теоретически данный метод эффективен в случае единственного минимума функции. Но на практике он оказывается слишком медленным. Поэтому были разработаны более сложные методы, использующие больше информации на основании уже полученных значений функции

---

СПИСОК ЛИТЕРТУРЫ:

---

1. Б.Банди "Методы оптимизации"
2. Р.Хук , Т.А.Дживс " Прямой поиск решения для числовых и статических проблем ", 212-219 с., 1961 .

Цена: 1000.00руб.