Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Оптимизация
Харчистов Б.Ф.. Методы оптимизации, 2004

4.2. активные методы поиска минимума


Метод оптимизации называется активным, если точки х,,
i = 1, N, вычислений характеристик задачи (в данном случае значений целевой функции) выбираются последовательно, с учетом информации, полученной на предыдущих шагах. Для активных (последовательных) методов поиска принято указывать в используемых обозначениях номер итерации с помощью надстрочного индекса в круглых скобках. В соответствии с этим отрезок локализации после ] итераций будет обозначаться
А( ])
= [a(J), b( J)].
Если при этом произведено i вычислений значений f(x), то А(j) =А,, a(j) = at, b(j U b,.
На практических занятиях рассматриваются такие активные методы поиска, как метод дихотомии, метод Фибоначчи и метод золотого сечения. Для каждого из этих методов на ]-й, j =1,2,..., итерации рассматривается пара точек xjJ) и ), при этом xjJ) < x2J). Значения функции в этих точках будут обозначаться соответственно f1( ]) и f2( ]) .
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "4.2. активные методы поиска минимума"
  1. 4.1. Принципы и методы оценки эффективности предпринимательской деятельности
    активных рыночных действий с учетом возможности возобновления спроса на продукцию. Результат деятельности может оцениваться с помощью показателя прибыли, стремящегося к максимально возможному значению. При использовании стратегии быстрого ухода с рынка анализ осуществляют по компонентам ассортиментного ряда, определяющим совокупный результат деятельности компании. При ориентации на возможное
  2. 5.4. Информационная безопасность
    активной: защищать информацию необходимо с достаточной степенью настойчивости и целеустремленности. Это требование предполагает наличие в составе системы информационной безопасности средств прогнозирования, экспертных систем и других инструментов, позволяющих реализовать наряду с принципом лобнаружить и устранить принцип лпредвидеть и предотвратить; ? надежной и универсальной, охватывать весь
  3. ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ РЫНКА ТРУДА
    активного населения, в составе которой выделяют сле-дующие группы: а) население, которое не занято, ищет работу; б) часть занятого населения, которая не удовлетворена работой и подыскивает другую; в) часть занятого населения, которая ищет дополнительную (вторую) работу для увеличения своего дохода; г) часть занятого населения, которая ищет работу из-за опасения (риска) потерять имеющуюся по
  4. Налоги и налоговая система
    активно влияет на экономику. Налог представляет собой изъятие у населения и предприятий определенной части денежных ресурсов, которые при отсутствии налогов могли бы быть использованы на иные хозяйственные цели. Поэтому государство должно стремиться к установлению наиболее рациональной системы налогов и минимально возможных налоговых ставок. С другой стороны, государство должно расходовать
  5. 1.6. Основные этапы развития экономической теории
    активного государственного вмешательства в рыночный механизм, и наоборот. Попробуем разобраться в периодизации истории экономической мысли, выделив допарадигмальный период, период нормального развития парадигмы и постпарадигменнный период. Очевидно, как и любая наука, экономическая теория должна была пройти в своем развитии именно эти периоды. Однако следует заметить, что развитие экономической
  6. 2.4. Принцип приращения предельных величин
    активно задействовали математику для построения моделей и нахождения наилучшего пути достижения целевой функции, за что их часто критиковали, а их концепции называли лчистой теорией. Сегодня принцип приращения предельных величин используется в любой микроэкономической теории для нахождения оптимального выбора, осуществляемого экономическими агентами. Так, домохозяйства вынуждены определять
  7. 4. Механизмы регионального и муниципального регулирования экономики
    активно содействовать устойчивому развитию экономики страны и преодолевать дезинтеграционные явления. Поэтому в региональной экономической политике важен групповой (дифференцированный) подход к формированию территори альных бюджетов, главным образом его дотационной части. Механизм перераспределения бюджетных средств предпола гает согласованную оценку необходимых расходов бюджета оп ределенного
  8. 7.2. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И РАЗВИТИЕ ЛОГИСТИКИ В ДЕЯТЕЛЬНОСТИ ЗАРУБЕЖНЫХ КОМПАНИЙ
    активного речевого взаимодействия [Interactive Voice Response - IVR). Через год, незадолго до означенной даты, клиент получает по почте каталог, содержащий множество различных видов подарков, а заодно напоминающий о грядущем дне рождения друга. тайных статистических данных, эффективного аналитического инструментария. Данная система менее популярна, чем Оперативная система управлениями
  9. 8.2. ГЛОБАЛЬНЫЙ МАРКЕТИНГ КАК ОТРАЖЕНИЕ СОВРЕМЕННЫХ ГЛОБАЛЬНЫХ ПРОБЛЕМ
    активных факторов - политических, экономических, социально-демографических, психологических и технологических. Для многих международных компаний участие в процессе глобализации стало путем к успеху, так как появилась возможность предлагать свои товары и услуги потребителям в странах, которые ранее были закрыты для них. Условия международной конкуренции в разных отраслях существенно различаются.
  10. 1.1. Предмет микроэкономики
    активности. Рецептом Смита для достижения экономичес кой гармонии послужил девиз laissez-faire - позволить экономике развиваться в соответствии с ее собственными законами, освободить хозяйственную деятельность от сковывающих регламентаций и вмешательства государства. В течение двух пос ледующих столетий экономисты совершенствовали и шлифовали идеи Богат ства народов, однако идеал рыночной