20553

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума

Доклад

Математика и математический анализ

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

Русский

2013-07-31

27 KB

33 чел.

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума.

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

Метод локализации экстремума функции.

Представим целевую функцию в виде зависимости:

Картинка

Разделим отрезок [a,b] на n равных частей обычно делим на 4. На границе всех подинтервалов вычисляется значение целевой функции, которые сравниваются между собой. Среди всех значений выбираются наименьшие значения это будет f0(x3). Выбирается новый интервал, включающий два соседних подинтервала [x2,x4]. Очевидно, экстремум функции локализован в этом новом интервале. Размеры нового интервала гораздо меньше исходного. Разобьем новый интервал снова на n равных частей. Вычислим значение функции в точках х56 которые сравниваем со значениями  среди этих значений снова выбираем  наименьшее значение и снова сужаем вновь образованный интервал. Процедуру расчета повторяем до достижения необходимой точности, при этом для каждого нового разбиения нужно вычислить значение функции только в двух точках. Если число вычислений равно S,а - точность расчета, тогда относительная погрешность расчета равна


 

А также другие работы, которые могут Вас заинтересовать

14997. Информация және информатика 79 KB
  Информация және информатика 1.1. Информация Біз бәріміз бала кезімізден бастап информация алмасу процесіне қатысамыз. Кітап газет және журнал оқығанда радио тыңдап теледидар көргенде мұғаліммен атааналармен достарымызбен әңгімелескенде әртүрлі информаци...
14998. Ахмет Байтұрсынұлының шығармалары 55.5 KB
  Ахмет Байтұрсынұлының шығармалары Қалайда халықты ояту оның санасына жүрегіне сезіміне әсер ету жолдарын іздеген ақын айналып келгенде ұлы Абай тапқан соқпақ орыс әдебиеті үлгілерін пайдалану аударма жасау дәстүріне мойынсынады. Бұрынғы ескіертегі химия үлгіл...
14999. Абай жолы романындағы тарихи шындық эволюциясы 57.5 KB
  УДК 63.3 АБАЙ ЖОЛЫ РОМАНЫНДАҒЫ ТАРИХИ ШЫНДЫҚ ЭВОЛЮЦИЯСЫ Н.Қ.Сманова Б.Д.Тажикова Керімбай атындағы №12 орта мектептреусрстық орталығы Тараз қ. Абай эпопеясы творчестваның Тылсым сырына өмір мен өлеңнің өза...
15000. Абай Құнанбаевтың Евгений Онегиннен аудармасы 75 KB
  Абайдың романы Онегин мен Әбдірахман бейнелерінің ұқсастықтары екеуінің ұқсамайтын тұстарынан әлдеқайда басым. Тек Онегиннің ішінің қалтарысы көптеу. Эпистолярлық романда Татьянаның Шығыс әулетіне туыстас қасиеті басым. Досың ақпын тағдыр араз бәрін
15001. Абай шығармаларындағы нәзирагөйлік дәстүрдің зерттелу жайы 71 KB
  УДК 828.215.121.22 АБАЙ ШЫҒАРМАЛАРЫНДАҒЫ НАЗИРАГӨЙЛІК ДӘСТҮРДІҢ ЗЕРТТЕЛУ ЖАЙЫ Зкирова Бағылан 10 бсынып оқушысы Ы.Алтынсарин атындағы дарынды балаларға арналған облыстық мамандандырылған қазақ гимназияинтернаты Павлодар қаласы Әлемдік әдебиеттердің ө
15002. Абайдың әдеби ортасы және ақындық мектебі 320.5 KB
  Әр қаламгерді оның әдеби ортасынан жеке-дара алып қарау, тану біржақты болмақ. Ақын, немесе жазушы өз ортасында өсіп, содан сусындап, шыңдалып қана қоймай
15003. Абайша сүйіп, Абайша күйіп жүрміз бе 135 KB
  АБАЙША СҮЙІП АБАЙША КҮЙІП ЖҮРМІЗ БЕ Атады таң батады күн толады ай. Ауысады күнде саба толағай. Бірі барда бірі болмай жоқты аңсап Неге пенде болды сонша қомағай Нәпсі сол ғой ныспы адам болғасын Тәркі өмір талқы тартыс додадай. Ақын ақын болмас еді а
15004. Азаттық жырының ақтаңгері (Дулат Бабатайұлы шығармашылығы) 50.5 KB
  Серікзат Дүйсенғазин Л.Н.Гумилев атындағы Еуразия ұлттық университетінің доценті филология ғылымдарының кандидаты АЗАТТЫҚ ЖЫРЫНЫҢ АҚТАҢГЕРІ Дулат Бабатайұлы шығармашылығындағы дәстүр мен жаңашылдық хақында Қазақтың ұлттық Ренессансының басы Аб...
15005. Айқап журналындағы оқу-тәрбие мәселелері 43 KB
  Айқап журналындағы оқутәрбие туралы ойларды зерделеу. XX ғасырдың бас кезінде яғни 1911 жылдың қаңтарынан бастап 1915 жылдың қыркүйек айына дейін Тройцкі қаласындағы Энергия баспахансында қазақ тілінде үзбей шығып тұрған Айқап журналы халқымыздың әлеуметтік с...