2021-11-13
265
Іздеу Стратегиясы
Функцияның мәндері есептелетін нүктелердің екі негізгі стратегиясы бар. Егер барлық нүктелер алдын-ала көрсетілген болса, есептеу басталғанға дейін бұл пассивті (параллель) стратегия. Егер бұл нүктелер алдыңғы есептердің нәтижелерін ескере отырып, іздеу кезінде таңдалса, бұл дәйекті стратегия.
Дәйекті (последовательная)стратегиясы мынадай жолдармен жүзеге асырылады:
а) функцияның бірнеше есептелген мәндері үшін интерполяциялық полиномиальды құрастырылған және оның экстремум қажетті нүктесін жуықтауын көрсетеді
b) олардың әрқайсысында ең төменгі нүктесі бар кірістірілген интервалдардың дәйектілігін жасау арқылы
Іздеу стратегиясы үш кезеңнен тұрады:
1. Белгісіздіктің бастапқы интервалын таңдау. Аралықтың 
шекаралары f (x) функциясы унимодальді болуы керек
2. Белгісіздік аралығындағы төмендету.
3. Аяқтау жағдайын тексеру. Іздеу ағымдағы белгісіздік аралығының ұзақтығы 
белгіленген мәннен аз болғанда аяқталады.
Алгоритм
f(x)=(x- 
Свенна алгоритмін қолданамыз.
1. х°=1,t=1,k=0.
2. Функция нүктелерін анықтаймыз х° -t=0;, х°=1, х° +t=2:
f(0)=25,f(1)=16,f(2)=9
3.Аяқталу шарты орындалмайды.
4.Өйткені,f(0)>f(1)>f(2),онда 
, 
=х° +t=2,k=1
5.Келесі нүктелерді 
табамыз.
6. 
k=2(5 қадамға барамыз)
5. 
нүктесін қарастырамыз.
6. 
іздеу аяқталды,оң жақ шекарасы 
Сондықтан бастапқы интервал белгісіздігі келесі түрде 
=[2,8] анықталады.
