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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

116
На рис. 3.20 и 3.21 приведены алгоритмы поиска минимума функ-
ции двух переменных методом координатного спуска.
Координатный спуск
( )перебор вариантов
, xxx
111
min max
≤≥ Δx
1
, xxx
222
min max
≤≥ Δ
x
2
F( , ) minxx
12
→
Ввод: , ; , ; , xx xx
11 22
min max min max
ΔΔxx
12
;
εε
1, 2 - погрешности опр-ния и xx
1 2
F
min
= 10
10
xx
11
опт min
=
xx
22
опт min
=
xx
2ф 2
=
min
1
2
Нет
Да
Функция
Fx x(,)
.
.
12
xx
1ф 1
=
опт
Нет
Да
xx
2
≤
1
max
FF
min
= 1
xx
11
опт
=
x
1
опт
xx
11
=
min
FF1 <
min
xx x
11 1
=+ Δ
Да
Перебор
вариантов
xx x
11
опт опт
=
xx
12ф
,
F1
Рис. 3.21. Алгоритм метода координатного спуска
(одномерная минимизация – перебор) (начало)

Страницы