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

UptoLike

ВУЗ: 

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

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

Рубрика: 

50
Затем выполняются 3-й, 4-й, …,
n
-й этапы. Поскольку об-
щее кол ичество вычислений равно
N
, то
nj N
j
,1,
=
, должны
удовлетворять условию
∑
=
=
n
j
j
NN
1
.
Итоговыми оценками точки глобального минимума
*
x
и
величины глобального минимума
*
f
являются величины
)(
*
n
n
N
x
и
)(
*
n
n
N
f
, т.е.
.,
)()(
****
n
n
N
n
n
N
ff xx ≅≅
Пример
. Определить с помощью поиска с уто чнением
минимум функции
xxxxxf −+−=
234
882)(, заданной на отрезке
]4,2[
−=∆
, при
N
=10,
n
=2,
1
N
=6,
2
N
=4.
Решение
.
Первый этап
Задаем
α
=10,
β
=1000.
Определяем
)1(
i
x
с помощью следующего соотношения:
()
.,1,12
2
1
1
)1(
Nii
N
ab
ax
i
=−
−
+=
В итоге получаем
.6,1 ,5,2)12(
12
24
2
)1(
=+−=−
+
+−= iiix
i
Результаты вычислен ий заносим в табл. 5.2.
Таблица 5.2
Номер
отсчета
)1(
i
x
)(
)1(
i
xf
≥
<
)1(
1
*
−
i
f
)1(
1
*
−
i
x
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

Страницы