Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 118 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

118
Координатный спуск
( метод )“золотого” сечения
Ввод: , ; , ;xx xx
11 22
min max min max
εε1, , 2, - погрешности опр-ния и xx
1 2
εε11 22
xx
11
опт min
=
xx
22
опт min
=
xx
2ф 2
=
min
xa ba
11
= + 0,3820 ( - )⋅
xa ba
12
= + 0,6180 ( - )⋅
1
xx
1ф 1
=
опт
ax =
1
min
bx =
1
max
ax =
11
bx =
12
“ Золотое “
сечение
F1
R
F2
ε11
xx x
11
опт опт
=
xab
1
опт
=( + )/2
Rba=-
Нет
2
Функция
Функция
Fx x(,)
.
.
12
Fx x(,)
.
.
12
Да
xx
11 2ф
,
xx
12 2ф
,
F1
F2
, xxx
111
min max
≤≥ Δx
1
, xxx
222
min max
≤≥ Δ
x
2
Fx x(,) min
12
→
Рис. 3.21. Алгоритм метода координатного спуска
(одномерная минимизация – метод «золотого» сечения) (начало)

Страницы