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

UptoLike

ВУЗ: 

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

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

Рубрика: 

37
(оценку) точки минимума
x
∗
, значение функции )(
k
xf
−
за оцен-
ку )(
**
xff =
, т.е.
).(
**
,
k
k
xffxx ≅≅
Пример
. Определить с помощью пассивного поиска ми-
нимум функции ,
1
)(
x
xxf +=
заданной на отрезке ]2,0[
=∆
: а)
при
N
=6,
ε
=0,1; б) при
N
=7.
Решение
.
а)
N
=6,
ε
=0,1.
Определяем пары точек
jj
x x
212
,
−
с помощью соотноше-
ния (4.1):
.3,1 ,05,05,0
2
1.0
13
02
0
;3,1 ,05,05,0
2
1.0
13
02
0
2
12
=+=+
+
−
+=
=−=−
+
−
+=
−
jjjx
jjjx
j
j
Результаты вычислений
x
и )(
xf
заносим в табл. 4.1.
Таблица 4.1
Номер
отсчета
1 23456
x
0,45 0,55 0,95 1,05 1,45 1,55
)(
xf
2,67 2,37 2,0026 2,0024 2,142,20
Поскольку )(min)(
6,1
4
i
i
xfxf
=
=
, то полагаем
∆
6
=[
x
3
,
x
5
]=
=[0,95; 1,45], ,05,1
4
=≅
∗
xx
.0024,2)(
4
*
=≅ xff
Ответ
: ]45,1;95,0[
6
=∆
, .0024,2 ,05,1
**
≅≅ fx
б)
N
=7.
Определяем
i
x
помощью соотношения (4.2):
.7,1 ,25,0
17
02
0
==
+
−
+= iiix
i

Страницы