20553

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

Доклад

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

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

Русский

2013-07-31

27 KB

32 чел.

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

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

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

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

Картинка

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


 

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

40728. Государственное регулирование предпринимательской деятельности 28.5 KB
  Целью государственного регулирования предпринимательской деятельности является создание определенных условий обеспечивающих нормальное функционирование экономики в целом и стабильное участие предпринимателей страны в международном разделении труда и получение от этого оптимальных выгод. В обобщенном виде в задачи государственного регулирования входят: разработка принятие и контроль за законодательством обеспечивающим правовую основу и защиту интересов предпринимателей; повышение эффективности государственного регулирования и снижение...
40729. Малое предпринимательство, его фин-экон и организационные особенности 41.5 KB
  В современных условиях роль малого бизнеса в рыночной экономике растет. Функции малого бизнеса: Экономические функции малого бизнеса: Придает рыночной системе необходимую гибкость активизация структурных сдвигов процессов разгосударствления и приватизации. Социальные функции малого бизнеса: Обеспечивает рост занятости. Но все перечисленные достоинства малого бизнеса проявляются отнюдь не автоматически.
40730. Среднее и крупное предпринимательство 30.5 KB
  Формы взаимодействия малого среднего и крупного бизнеса в рамках сетевой экономики В современной развитой рыночной экономике малый бизнес оказывается подчинен крупному бизнесу через систему подрядов и субподрядов. Крупному бизнесу как правило обеспечивает гарантию возврата кредита и обеспечивает устойчивые долгосрочные отношения с подрядчиком или субподрядчиком . С помощью франчайзинга малый бизнес получает возможность стабилизировать внешнюю среду обеспечить конкурентные преимущества. Крупный бизнес расширяет сферу контроля над рынком и...
40731. Критерии выделения малого бизнеса в России 28.5 KB
  В реальный сектор экономики входят как отрасли материального производства так и сфера производства нематериальных форм богатства и услуг. В результате научнотехнической революции и роста производительности труда резко изменилось соотношение в нем между отраслями материального производства и сферой услуг. В индустриально развитых странах доля занятых в сфере услуг почти в два раза превышает эту долю в отраслях материального производства составляя более двух третей общей численности занятых. Информатизация экономики порождая дальнейшие...
40732. Формы финансовой поддержки малых предприятий 30 KB
  Государственная поддержка малого предпринимательства реализуется по следующим направлениям: формирование инфраструктуры поддержки и развития малого предпринимательства; создание льготных условий использования государственных финансовых материальнотехнических и информационных ресурсов научнотехнических разработок и технологий; учреждение порядка регистрации субъектов малого предпринимательства лицензирования их деятельности сертификации их продукции предоставления статистической и бухгалтерской отчетности; поддержка...
40733. Современные тенденции развития малого предпринимательства в регионах 48.5 KB
  Современные тенденции развития малого предпринимательства в регионах. В современных условиях роль малого бизнеса в рыночной экономике растет. Функции малого бизнеса: Экономические функции малого бизнеса: Придает рыночной системе необходимую гибкость активизация структурных сдвигов процессов разгосударствления и приватизации. Социальные функции малого бизнеса: Обеспечивает рост занятости.
40734. Семантические роли 22.17 KB
  Особый вид имплицитной передачи: Пресупозиция характеризуется выводимостью из предложения. Таким образом пресупозицией данного предложения является неоправданность чьихто ожиданий. Предложение с фактивной пресупозицией характеризуется тем что говорящий рассматривает суждение содержащееся в зависимой части предложения как истинное. Предполагают определённое эмоциональное отношение автора к содержанию предложения.
40735. Прикладне значення розробки проблем комунікативного впливу 36.53 KB
  Дослідження мовленнєвого впливу беруть свій початок із часів давньогрецьких риторик. Навчання ораторському мистецтву передбачало певні різновиди мовленнєвого впливу на слухачів однак риторичним аспектом він не обмежувався. у межах психології проблематика мовленнєвого впливу розглядалася в наукових працях М.
40736. Управління робочим часом менеджера 213.92 KB
  Визначити основні засади методики аналізу використання часу аналізу сильних і слабких сторін стилю роботи аналізу часових утрат та аналізу поглиначів часу. Зміна сприйняття часу. Трирівнева процедура діагностики проблем повязаних з організацією планування власного часу.