20553

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

Доклад

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

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

Русский

2013-07-31

27 KB

29 чел.

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

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

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

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

Картинка

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


 

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

29900. Государственные ценные бумаги как форма существования внутреннего и внешнего долга 21.03 KB
  Реальная курсовая цена облигаций займов и их привлекательность для заимодателей могут быть выяснены только при свободном обращении государственных ценных бумаг на фондовом рынке. Целями выпуска государственных ценных бумаг являются: ■ финансирование текущего бюджетного дефицита; ■ погашение ранее выпушенных размещенных займов; ■ обеспечение кассового исполнения государственного бюджета; ■ обеспечение равномерного поступления налоговых платежей в течение всего финансового года; ■ финансирование целевых...
29901. Краткосрочная финансовая политика РФ, её значение и задачи в современных условиях 16.29 KB
  Финансовая политика организации составная часть ее экономической политики. Успешность работы предприятия в краткосрочном периоде в решающей степени зависит от качества разработанной им краткосрочной финансовой политики под которой понимается система мер направленных на обеспечение бесперебойного финансирования его текущей деятельности. В рамках государственной деятельности целями краткосрочной финансовой политики являются: создание регулирование и контроль денежных потоков; установление сбалансированности текущих активных и пассивных...
29902. Операционный рычаг (производственный леверидж) как инструмент планирования прибыли 14.56 KB
  Эффект операционного производственного рычага заключается в том что любое изменение выручки от реализации всегда порождает более сильное изменение прибыли. Для расчета эффекта или силы воздействия рычага используется целый ряд показателей. Иными словами эффект производственного рычага показывает степень чувствительности прибыли от реализации к изменению выручки от реализации. Уровень или силу воздействия операционного рычага Degreeopertingleverge DOL рассчитываем по формуле: DOL = MP EBIT = pvQ pvQFC где MP маржинальная...
29903. Порог рентабельности, запас финансовой прочности. Практическая значимость, определяющие факторы 16.57 KB
  порог рентабельности запас финансовой прочности. Запас финансовой прочности показывает на сколько можно сократить реализацию производство продукции не неся при этом убытков. Превышение реального производства над порогом рентабельности есть запас финансовой прочности фирмы:Запас финансовой прочности = Выручка Порог рентабельностиЗапас финансовой прочности предприятия выступает важнейшим показателем степени финансовой устойчивости. На практике возможны три ситуации которые поразному будут отражаться на величине прибыли и запасе...
29904. Кредитование физических лиц коммерческими банками: состояние и перспективы развития 20.56 KB
  Принцип возвратности банковского кредита означает что денежные средства полученные в виде ссуды служат для заемщика временным источником финансовых ресурсов и должны быть возвращены. Осуществление принципа платности банковского кредитования основывается на возмездном характере услуг оказываемых банками при предоставлении кредита. При обращении клиента в банк за получением кредита уполномоченный сотрудник банка разъясняет ему условия и порядок предоставления кредита выясняет у клиента цель на которую испрашивается кредит знакомит с...
29905. Цена капитала: источники информации и методика расчёта 45.31 KB
  В ходе процесса привлечения капитала предприятие использует различные собственные и заемные источники: эмиссию акций и облигаций кредиты банков займы у предприятий и т. Величина уставного капитала объявляется при регистрации предприятия. Его отсутствие или недостаточная величина рассматриваются как факторы дополнительного риска вложения капитала в предприятие.
29906. Особенности функционирования финансовых систем в экономически развитых странах 16.54 KB
  В финансовой системе выделяют государственные финансы финансы предприятий и финансы населения.; местные финансы средства местного бюджета муниципальные ценные бумаги принадлежащие органам местного самоуправлениями другие финансовые средства; специальные внебюджетные фонды социальные и экономические; финансы государственных корпораций. Общая структура финансовых систем зарубежных стран: 1 государственные финансы; 2 корпоративные финансы; 3 финансы домохозяйств которые формируют и используют финансовые ресурсы централизованных...
29907. Роль Федерального бюджета в решении социальных проблем общества 17.21 KB
  Роль Федерального бюджета в решении социальных проблем общества. Роль государственного бюджета прежде всего состоит в том что бюджет создает финансовую базу необходимую для финансового обеспечения деятельности государственных органов и органов местного самоуправления. С помощью бюджета реализуются общегосударственные и региональные программы социальноэкономического характера. Роль государственного бюджета в социальноэкономическом развитии общества заключается в следующем: 1.
29908. Инвестиционные качества ценных бумаг. Доходность и риск в оценке их эффективности 16.3 KB
  Ценные бумаги 1 это специальным образом оформленные финансовые документы в которых зафиксированы права их владельца или предъявителя; 2 документы содержащие какоелибо имущественное право реализация которого возможна только при условии их предъявления акции облигации векселя и др. Ценная бумага как и любая вещь обладающая стоимостью и не изъятая из оборота характеризуется рядом существенных показателей определяющих цену указанной бумаги а точнее стоимость прав предоставляемых данным предметом своему владельцу....