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

UptoLike

ВУЗ: 

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

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

Рубрика: 

48
≥
<
=
−−
−
;)(,
,)(,
**
*
*
11
1
iii
iii
i
fxf x
fxf x
x
если
если
≥
<
=
−−
−
.)(,
,)(),(
**
*
*
11
1
iii
iii
i
fxf f
fxf xf
f
если
если
4. Проверяется условие окончания вычислений
i
=
N
.
Если оно выполняется, то полагается
****
,
NN
ff xx ≅≅
и
вычисления завершаются.
Если условие не выполняется, то полагается
i
=
i
+1 и осу-
ществляется переход к п.2.
Пример
. Определить с помощью сканирования минимум
функции
xxxxxf −+−=
234
882)(, заданной на отрезке
]4,1[
−=∆
, при
N
=10.
Решение
.
Задаем
α
=10,
β
=1000.
Определяем
i
x
с помощью соотношения (5.1):
.10,1 ,5,025,1)12(
20
14
1
=+−=−
+
+−= iiix
i
Результаты вычислений заносим в табл. 5.1.
Таблица 5.1
Номер
отсчета
i
x
)(
i
xf
≥
<
*
1
−
i
f
*
1
−
i
x
1
−
0,75
9,26 < 1000 10
2
−
0,25
0,883 < 9,26
−
0,75
30,250,133 < 0,883
−
0,25
40,751,01 >0,133 0,25
5 1,25 0,508 > 0,133 0,25
6 1,75
−
1,37
<0,133 0,25
72,25
−
1,62
<
−
1,37
1,75

Страницы