Метод наилучшей пробы
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?нкции. Также в ней описываются условия, при выполнении которых происходят проверки и вычисления необходимые для правильного решения заданной функции.
4. КОНТРОЛЬНЫЙ ПРИМЕР
Задать начальную точку , коэффициент сжатия , M = 3 - число испытаний на текущей итерации, =1 - начальную величину шага, R = 0.8 - минимальную величину шага, N = 10 - максимальное число итерации. Положить k = 0, j = 1.
Итерация 1(0)
Итерация 2(0)
Итерация 3(0)
Итерация 4(0)
Шаг удачный
перейти к шагу 2.
Итерация 2(1)
Итерация 3(1)
Итерация 4(1)
Шаг неудачный перейти к шагу 5
Итерация 5(0)
Перейти к шагу 2
Итерация 2(2)
Итерация 3(2)
Итерация 4(2)
Шаг удачный
перейти к шагу 2.
Итерация 2(3)
Итерация 3(3)
Итерация 4(3)
Шаг удачный
перейти к шагу 2.
Итерация 2(4)
Итерация 3(4)
Итерация 4(4)
Шаг удачный
перейти к шагу 2.
Итерация 2(5)
Итерация 3(5)
Итерация 4(5)
Шаг удачный
перейти к шагу 2.
Итерация 2(6)
Итерация 3(6)
Итерация 4(6)
Шаг удачный
перейти к шагу 2.
Итерация 2(7)
Итерация 3(7)
Итерация 4(7)
Шаг удачный
перейти к шагу 2.
Итерация 2(8)
Итерация 3(8)
Итерация 4(8)
Шаг удачный
перейти к шагу 2.
Итерация 2(9)
Итерация 3(9)
Итерация 4(9)
Шаг удачный
перейти к шагу 2.
Итерация 2(10)
Итерация 3(10)
Итерация 4(10)
Шаг удачный
Поиск завершен F(x*)=0,154
Всего итераций:10.
4.1 Результаты работы программы
Дана функция , требуется решиться методом Наилучшей пробы.
Результат:
=(1;2)=0,618=3=0,8=10
Положить k=0, j=1
)
Случайные вектора равны:
Вектор 1=(0,843;0,374)
Вектор 2=(0,239;0,954)
Вектор 3=(-0,159;-0,402)
)
=(1,91407963398224;2,40553473678453)=(1,24301408746329;2,9700227591631)=(0,632201543899193;1,07009446948098)(y1)=51,012(y2)=65,641(y3)=100,615
)
(y)=51,012< f(x)=80 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(0,168;-0,727)
Вектор 2=(-0,478;-0,214)
Вектор 3=(-0,361;0,112)
)
=(2,13923276919031;1,43121134811628)=(1,00137380066825;1,99691748086571)=(0,958989675300652;2,70185073504585)(y1)=53,61(y2)=79,981(y3)=76,197
)f(y)=53,61>= f(x)=51,012Шаг неудачный
Проверяем условие окончания
> R
)
Случайные вектора равны:
Вектор 1=(0,674;0,551)
Вектор 2=(-0,824;-0,193)
Вектор 3=(-0,08;0,917)
)
=(2,3925433489388;2,7966823731956)=(1,31236448061059;2,26459902731763)=(1,8603687032674;3,02119628010338)(y1)=37,457(y2)=68,348(y3)=48,302
)
(y)=37,457< f(x)=51,012 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(0,05;0,171)
Вектор 2=(0,251;-0,447)
Вектор 3=(-0,812;0,102)
3)
=(2,56598291444603;3,38984568723033)=(2,69512406997668;2,25782347955443)=(1,77936220453972;2,87370759084179)(y1)=30,511(y2)=35,254(y3)=51,264
)
(y)=30,511< f(x)=37,457 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(0,507;0,537)
Вектор 2=(-0,587;0,461)
Вектор 3=(0,911;0,018)
)
=(2,99024253690995;3,83920942936667)=(2,07995199875453;3,77154969427255)=(3,18386231658711;3,40205406180612)(y1)=20,826(y2)=39,073(y3)=19,943
)
(y)=19,943< f(x)=30,511 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(-0,07;-0,971)
Вектор 2=(0,507;0,537)
Вектор 3=(0,909;0,022)
)
=(3,13942562874768;2,78565372049062)=(3,60812193905102;3,85141780394245)=(3,80168139710641;3,41700677882638)(y1)=24,179(y2)=12,366(y3)=12,416
)
(y)=12,366< f(x)=19,943 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(-0,593;0,741)
Вектор 2=(0,888;0,011)
Вектор 3=(-0,333;-0,296)
)
=(3,22198099450301;4,3339311933355)=(4,22607452927095;3,85907262206455)=(3,14622298010452;3,44084095154556)(y1)=15,421(y2)=6,979(y3)=20,295
)
(y)=6,979< f(x)=12,366 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(0,374;0,451)
Вектор 2=(-0,899;-0,129)
Вектор 3=(-0,12;0,921)
)
=(4,62056609668037;4,33478304158767)=(3,61434029772258;3,77129318283236)=(4,14622825185625;4,47189280122236)(y1)=3,349(y2)=12,647(y3)=5,251
)
(y)=3,349< f(x)=6,979 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(0,1;0,999)
Вектор 2=(0,932;0,459)
Вектор 3=(-0,519;-0,204)
)
y1=(4,68212033952824;4,94970992763789)=(5,17497767685909;4,60782479620358)=(4,04540209301062;4,10870701702384)(y1)=1,507(y2)=2,061(y3)=7,222
)
(y)=1,507< f(x)=3,349 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны:
Вектор 1=(-0,235;-0,331)
Вектор 2=(0,722;0,999)
Вектор 3=(0,989;0,07)
)
=(4,32435671526554;4,44579605686788)=(5,04411823661013;5,45059067443126)=(5,2985781633938;4,99334192730482)(y1)=4,242(y2)=0,31(y3)=1,37
)
(y)=0,31< f(x)=1,507 Шаг удачный
Проверяем условие окончания:
< N
)
Случайные вектора равны: