Байланысты:
Отимизация Әдіс 8.2. Практикалы қ сабақтар
Практикалық сабағы.
Алтын қима әдісін қолданып функция минимумын табу .
Сағат саны 2
Алтын қима әдісін қолданып функция минимумын дәлдікпен табу қажет. Алынған шешімді бастапқы жақындату ретінде таңдап теңдеу шешімін бисекция әдісі бойынша дәлдікпен және Ньютон әдісі бойынша табу қажет.
1.
4 -14x3 +60x2 -70x
-x ln(x)
2 -ex
Бастапқы интервал [0;2].
Салыстырмалы қателік =10-5 .
орындауға арналған нұсқаулар
Қандай да бір f(x) функциясы берілсін және (a,b) бастапқы кесінді. Алтын қима әдісінің алгоритмін қарастырайық:
Екі қосымша нүктелері табылады x1:=a+sech*(b-a) және x2:=a+(1-sech)*(b-a), мұндағы sech =0.3819660113;
Функцияның бұл нүктелеріндегі мәнін табу: y1 и y2;
Қосымша айнымалыны қарастырайық int – бастапқы мәндері a-b болатын жұмыс нүктелері арасының ұзындығы (ағымды итерациялық кесінді ұзындығы ).
Егер int>e*x1, мұндағы е – салыстырмалы қателік , онда 5 пункке көшеміз, әйтпесе итерация процесі аяқталады да x1 – іздеген минимум нүктесі.
Егер y2>y1, онда жұмыс интервалын кішірейтеміз int=x2-a. Қайтадан меншіктейміз: b=x2; x2=x1; y2=y1; x1=a+sech*int; y1=f 3(x1).
Егер y2>y1, онда жұмыс интервалын кішірейтеміз int=b-x1. Қайтадан меншіктейміз : int=b-x1; a=x1; x1=x2; y1=y2; x2=a+(1-sech)*int; y2=f3(x2).
пункке көшеміз .
Блок схема
Достарыңызбен бөлісу:
