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

UptoLike

ВУЗ: 

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

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

Рубрика: 

49
Окончание табл. 5.1
8 2,75 5,76 >
−
1,62
2,25
9 3,25 29,8 >
−
1,62
2,25
10 3,75 82,4 >
−
1,62
2,25
−
1,62
2,25
Поскольку
i
=10=
N
, то вычисления завершаются.
Ответ
: 62,1 ,25,2
**
−≅≅ fx
.
Модификацией сканирования с целью уменьшения коли-
чества вычислений является
поиск
(
сканирование
)
с уточнением
.
В этом случае процедура равномерного сканирования выполняет-
ся
n
раз.
На 1-м этапе осуществляется сканирование во всей зоне
поиска (на всем отрезке) ],[
)0()0()0(
bb aa ≡≡=∆
. При этом вы-
полняется
1
N
вычислений, т.е. исходный отрезок разбивается на
1
N
отрезков длины
1
)1(
N
ab
h
−
=
, в средних точках
)1(
i
x
которых
вычисляются значения ф ункции )(
xf
. В результате определяют-
ся оценки
)1(
*
1
N
x
и
)1(
*
1
N
f
.
На 2-м этапе осуществляется сканирование на отрезке
],[
)1()1()1(
b a=∆
, границы которого определяются следующим об-
разом.
Пусть
{}
1
)1()1(
,,2,1,
*
1
Nk xx
k
N
"∈=
, тогда
)1(
1
)1()1(
1
)1(
,
+−
==
kk
xb xa
,
здесь принято, что
)0()1(
1
)0()1(
0
1
,
bx ax
N
≡≡
+
.
Отметим, что
)1()2(
0
)1()2(
0
****
11
,
NN
f f xx ==
. На 2-м этапе вы-
полняется
2
N
вычислений, в результате которых определяются
оценки
)2(
*
2
N
x
и
)2(
*
2
N
f
.

Страницы