Методы оптимизации. Харчистов Б.Ф. - 53 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

53
В результате определяются
*
0
NN
x
−
и )(
**
00
NNNN
xff
−−
=
, ко-
торые считаются оценками искомых величин, т.е.
.,
****
00
NNNN
ff xx
−−
≅≅
Пример
. Определить с помощью поиска с разведкой ми-
нимум функции
xxxxxf −+−=
234
882)(, заданной на отрезке
]4,2[
−=∆
, при
N
=10,
0
N
=6.
Решение
.
Определяем
1
D
и
2
D
:
].4,1[],1,2[
21
=−= D D
Первый этап
Проводим разведку в
D
1
. Задаем
α
=10,
β
=1000.
Определяем
y
i
с помощью следующего соотношения:
()
.2,1,12
0
0
11
1
Nii
N
ab
ay
i
=−
−
+=
В итоге полу чаем
.3,1 ,5,2)12(
6
21
2
=+−=−
+
+−= iiiy
i
Результаты вычислений заносим в табл. 5.4.
Таблица 5.4
Номер
отсчета
i
y
)(
i
yf
≥
<
*
1
−
i
f
*
1
−
i
y
1
−
1,5
56,6 < 1000 10
2
−
0,5
3,63 < 56,6
−
1,5
3 0,5 0,625 < 3,63
−
0,5
0,625 0,5
Поскольку
i
=3= 2/
0
N
, то вычисления завершаются. В ито-
ге получаем

Страницы