ВУЗ:
Составители:
постановке задачи (быстродействие, точность и пр.). Таким образом, численное решение задачи по-
иска экстремума функции сводится к уменьшению интервала неопределенности от исходного до ∆.
3.3.1 Метод прямого сканирования
Задача заключается в локализации экстремума функции одной переменной, заданной на интервале
[a, b] с точностью до ∆. При решении этой задачи весь интервал разбивается на участки величиной ∆. В
узлах разбиения вычисляются значения функции Q и из них выбирается экстремальное. Этот метод тре-
бует больших затрат времени (зависящего от значения ∆), но главное его преимущество – это определе-
ние глобального экстремума. Блок-схема алгоритма поиска Q (x) представлена на рис. 3.4, б.
Q
a
u
b
∆
а)
Начало
ввод a, b,
∆
x
= a
вычисление Q(x)
x = a
Q < Q
min
нет
Q
min
= Q; x
min
= x
да
да
нет
x < b
нет
вывод
x
min
, Q
min
Останов
x = x +
∆
да
б)
Рис. 3.4 Локализация экстремума методом сканирования:
а – геометрическая интерпретация; б – блок-схема алгоритма
3.3.2 Метод половинного деления
Естественным и наиболее распространенным на практике методом поиска экстремума функции од-
ной переменной является метод последовательного деления отрезка пополам. Этот метод был извес-
тен еще в древней Греции как метод дихотомии.
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
