ВУЗ:
Составители:
Рубрика:
62
Погрешность определения точки минимума не превосходит
nab
n
/)(
−
=
ε
или )1/()(
−
−
=
ε
Nab
N
.
Здесь и в дальнейшем будем обозначать:
N
– количество вычис-
лений функции;
n – количество итераций. Для метода перебора
1
−
=
N
n .
На практике удобно использовать алгоритм, когда задаются не
количеством вычислений функции на заданном отрезке, а шагом изме-
нения
x
Δ оптимизируемого параметра в заданных граница
maxmin
, xx
(рис. 2.8).
Вывод: - ,ff(x)
min
минимальное значение функции
x x* -
оптимальное значение параметра
ff
min
= 1
xx*= 1
Да
Да
f1
xb1
≤
Нет
Нет
x
xx1 = 1 +
Δ
f
min
= 10
10
x1 = x
min
Ввод: ,
,
Δ
x
x
max
x
min
Перебор вариантов
f1
x
1
Функция
f(x)
Рис. 2.8. Алгоритм метода перебора
При практической реализации метода перебора для
неунимодаль-
ных
функций основная проблема заключается в установлении величины
шага
x
Δ . Характер функции может быть таков, что даже при сравни-
тельно малом
x
Δ возникает опасность «проскочить» глобальный мини-
мум (см. рис. 2.9). В общем случае невозможно решить вопрос о том,
Страницы
- « первая
- ‹ предыдущая
- …
- 60
- 61
- 62
- 63
- 64
- …
- следующая ›
- последняя »
