
- •Практическая работа №2.
- •Многомерные методы прямого поиска
- •(Метод Хука-Дживса).
- •Вариант №1.
- •Решение задачи методом Хука-Дживса
- •Решение задачи методом Хука-Дживса
- •Решение задачи методом Хука-Дживса
- •Решение задачи методом Хука-Дживса
- •Решение задачи методом Хука-Дживса
- •Решение задачи методом Хука-Дживса
Решение задачи методом Хука-Дживса
Начальные данные: X1= 1,97222; X2= -4,45731; Eps= 0,1.
X1 |
X2 |
F(X1,X2) |
Delta |
1,112845 |
-0,443638125 |
8,91666400510508 |
4,10464216598609 |
0,0190950000000001 |
-0,0103994886363627 |
0,00266338607744382 |
1,17642882425509 |
-0,00043624999999992 |
-0,00063386363636267 |
4,63752009296657E-6 |
0,0218366013427714 |
Задача решена за 3 шага; 0,297 сек
Решение: X1= -0,000436249999999916; X2= -0,000633863636362668;
F(X1,X2)= 4,63752009296657E-6; delta= 0,0218366013427714.
Начальные данные:
X1= -7,35545; X2= -4,36823; Eps= 0,1
Шаг 1; 0,047 сек
X1= 1,091815625
X2= -0,44244875
F(X1,X2)= 8,58300551978906
tX1= 0,378925; tX2= -0,773757456647399
Шаг 2; 0,047 сек
X1= 0,193378125
X2= -0,0803980816473986
F(X1,X2)= 0,26929113036075
tX1= -0,00193437500000027; tX2= -0,00169141461422443
Шаг 3; 0,047 сек
X1= -0,00193437500000027
X2= -0,00169141461422443
F(X1,X2)= 5,73261906886314E-5
tX1= 0,0371281249999997; tX2= -0,0174327480208593
Шаг 4; 0,047 сек
X1= -0,00193437500000027
X2= 0,00209850197914074
F(X1,X2)= 3,57158468436925E-5
tX1= -0,00193437500000027; tX2= -0,00169141461422443
Задача решена за 4 шаг(а,ов); 0,062 сек
Решение:
X1= -0,00193437500000027
X2= 0,00209850197914074
F(X1,X2)= 3,57158468436925E-5
Начальные данные:
X1= 5,23223; X2= 4,36823; Eps= 0,1
Шаг 1; 0,062 сек
X1= -1,095895
X2= 0,44244875
F(X1,X2)= 8,64718179855781
tX1= -0,39277; tX2= 0,878646666666666
Шаг 2; 0,062 сек
X1= -0,21698875
X2= 0,0876310416666665
F(X1,X2)= 0,339009137560633
tX1= -0,00214499999999962; tX2= 0,0008978240740739
Шаг 3; 0,062 сек
X1= -0,00214499999999962
X2= 0,0008978240740739
F(X1,X2)= 3,31353097843675E-5
tX1= 0,0173862500000004; tX2= -0,00698701388888906
Шаг 4; 0,093 сек
X1= -0,00214499999999962
X2= -0,00698701388888906
F(X1,X2)= 0,000340848594584287
tX1= -0,00214499999999962; tX2= 0,0008978240740739
Задача решена за 4 шаг(а,ов); 0,093 сек
Решение: X1= -0,00214499999999962; X2= -0,00698701388888906
F(X1,X2)= 0,000340848594584287
Начальные данные:
X1= -4; X2= 4: Eps= 0,5
Шаг 1; 0,047 сек
X1= -1,021484375
X2= 0,38671875
F(X1,X2)= 7,51509094238281
tX1= -0,484375
tX2= -0,264856557377049
Шаг 2; 0,047 сек
X1= 0,052734375
X2= -0,0695440573770492
F(X1,X2)= 0,0317597444324653
tX1= 0,150390625
tX2= -0,111022494411326
Шаг 3; 0,047 сек
X1= 0,00390625
X2= -0,0133662444113264
F(X1,X2)= 0,000806505191889601
tX1= 0,052734375
tX2= -0,0695440573770492
Задача решена за 3 шаг(а,ов); 0,047 сек
Решение: X1= 0,00390625; X2= -0,0133662444113264
F(X1,X2)= 0,000806505191889601
Начальные данные:
X1= -4; X2= 4; Eps= 1
Шаг 1; 0,313 сек
X1= -0,97265625
X2= 0,38671875
F(X1,X2)= 6,81166076660156
tX1= -0,484375
tX2= -0,196068548387097
Шаг 2; 0,313 сек
X1= 0,00390625
X2= -0,000756048387096947
F(X1,X2)= 0,00011311510226977
tX1= -0,19140625
tX2= 0,0767389112903224
Шаг 3; 0,313 сек
X1= 0,00390625
X2= -0,0209173387096776
F(X1,X2)= 0,00198291218863816
tX1= 0,00390625
tX2= -0,000756048387096947
Задача решена за 3 шаг(а,ов); 0,313 сек
Решение:
X1= 0,00390625
X2= -0,0209173387096776
F(X1,X2)= 0,00198291218863816
Начальные данные:
X1= 2;X2= -3;Eps= 0,1
Шаг 1; 0,281 сек
X1= 0,75
X2= -0,3046875
F(X1,X2)= 4,05010986328125
tX1= 0,515625
tX2= 0,20068359375
delta= 2,97106201090725
Шаг 2; 0,281 сек
X1= -0,05078125
X2= 0,02490234375
F(X1,X2)= 0,0186722278594971
tX1= -0,03125
tX2= 0,0168635670731707
delta= 0,865956162547916
Шаг 3; 0,297 сек
X1= -0,01171875
X2= 0,00709794207317072
F(X1,X2)= 0,00101782068619056
tX1= 0,02734375
tX2= -0,0107064596036586
delta= 0,042928727273469
Задача решена за 3 шаг(а,ов); 0,297 сек
Решение: X1= -0,01171875;X2= 0,00709794207317072;F(X1,X2)= 0,00101782068619056;
delta= 0,042928727273469.
Начальные данные:
X1= 1,97222;X2= -4,45731;Eps= 0,1
Шаг 1; 0,297 сек
X1= 1,112845
X2= -0,443638125
F(X1,X2)= 8,91666400510508
tX1= 1,03472
tX2= -0,0787588636363627
delta= 4,10464216598609
Шаг 2; 0,297 сек
X1= 0,0190950000000001
X2= -0,0103994886363627
F(X1,X2)= 0,00266338607744382
tX1= 0,0190950000000001
tX2= -0,0103994886363627
delta= 1,17642882425509
Шаг 3; 0,297 сек
X1= -0,000436249999999916
X2= -0,000633863636362668
F(X1,X2)= 4,63752009296657E-6
tX1= 0,0190950000000001
tX2= -0,0103994886363627
delta= 0,0218366013427714
Задача решена за 3 шаг(а,ов); 0,297 сек
Решение: X1= -0,000436249999999916;X2= -0,000633863636362668;
F(X1,X2)= 4,63752009296657E-6;delta= 0,0218366013427714.