|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Пример 2.7. Метод золотого сеченияОпять рассмотрим задачу из примера 2.6, в которой требуется минимизировать f(х) = ( 100— х) 2в интервале 60£ x £150. Для того чтобы перейти к интервалу единичной длины, проведем замену переменной, положив w= (x —60 ) /90. Таким образом, задача принимает следующий вид: минимизировать f(w)—( 40—90w ) 2 при ограничении 0£ w £1. Итерация 1. I 1=(0, 1); L 1=l. Проведем два первых вычисления значений функции: Так как f( w ) 2< f( w1 ) и w2<w1, интервал w≥w1 исключается. Итерация 2. I 2=(0; 0,618); L 2=0,618=t. Следующее вычисление значения функции проводится в точке Так как f( w3 ) > f( w2 ) и w3<w2, интервал w≤w3исключается. Итерация 3. I 3=(0,236; 0,618), L 3=0,382=t2. Следующее вычисление значения функции проводится в точке, расположенной на расстоянии t ´ (длина полученного интервала) от левой граничной точки интервала, или на расстоянии (1—t) ´ (длина интервала) от правой граничной точки. Таким образом, Так как f( w4 ) < f( w2 ) и w4>w2, интервал w£w2 исключается. В результате получен следующий интервал неопределенности: 0,382£ w £0,618 для переменной w, или 94,4£ x £115,6 для переменной х. Если в процессе поиска проведено шесть вычислений значений функции, то длина результирующего интервала для переменной wравна что соответствует интервалу длины 8,1 для переменной х. Для сравнения напомним, что в аналогичной ситуации метод деления интервала пополам привел к получению интервала длины 11,25. В общем случае если правая и левая граничные точки интервала неопределенности (обозначим их через XR и XL) известны, то координаты всех последующих пробных точек, получаемых в соответствии с методом золотого сечения, можно вычислить по формулам w= XR—tn или w = XL + tn в зависимости от того, какой подынтервал был исключен на предыдущей итерации — левый или правый. В приведенных выше формулах через tn обозначена п- ястепень t, где п — количество вычислений значений функции. Поиск с помощью метода золотого сечения может быть окончен либо исходя из заданного количества вычислений значений функции (и, следовательно, величины интервала неопределенности), либо по достижении относительной точности искомого значения функции. Наиболее предпочтительным является использование обоих критериев одновременно. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.) |