Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Лекция 2 Методы многомерной безусловной оптимизации. Прямые методы

Читайте также:
  1. A. Методы измерения мертвого времени
  2. HR– менеджмент: технологии, функции и методы работы
  3. I. 2.4. Принципы и методы исследования современной психологии
  4. II. Вступительная лекция
  5. III. Методы оценки знаний, умений и навыков на уроках экономики
  6. III. Общелогические методы и приемы исследования.
  7. IV. Биогенетические методы, способствующие увеличению продолжительности жизни

Пусть дана функция , где и задана начальная точка . Требуется найти min с точностью εf по функции, εi по переменным. На k-м шаге определяем вектор в направлении которого функция уменьшается. В этом направлении делаем шаг величиной λk и получаем новую точку , в которой . Поиск прекращаем как только или , .

Различные методы спуска отличаются выбором направления и величины шага.

Прямые методы или методы нулевого порядка не требуют знания целевой функции в явном виде. Они не требуют регулярности и непрерывности целевой функции и существования производных. Это является существенным достоинством при решении сложных технических и экономических задач. При реализации прямых методов существенно сокращается этап подготовки решения задачи, так как нет необходимости в определении первых и вторых производных. Прямые методы в основном носят эвристический характер. К прямым методам относится целый ряд алгоритмов, которые отличаются по своей эффективности. Методы предназначены для решения безусловных задач оптимизации


Дата добавления: 2015-07-24; просмотров: 36 | Нарушение авторских прав


Читайте в этой же книге: Алгоритм Хука и Дживса | Алгоритм Розенброка | Симплексный метод Нелдера-Мида или поиск по деформируемому многограннику |
<== предыдущая страница | следующая страница ==>
Uva Uvam Videndo Varia Fit| Алгоритм Гаусса

mybiblioteka.su - 2015-2018 год. (0.011 сек.)