Лаб.р.№1 Инструкция к выполнению лаб.р.

Практическая работа №1.
Методы одномерной оптимизации.
Цель работы: Научиться проводить оптимизацию одномерных целевых функций
методами последовательных приближений.
Ход работы.
1. Для заданной целевой функции найти оптимальное значение методом деления
шага пополам.
2. Для заданной целевой функции найти оптимальное значение методом золотого
сечения.
3. Сравнить полученные результаты, методы решения, сделать выводы.
Метод деления шага пополам.
Для этого метода на каждом шаге определяется диапазон [xн, xк], в котором находится
оптимальное решение. Средняя точка диапазона рассчитывается по формуле
xср=(хн+хк)/2
и в ней определяется значение целевой функции. Расчет необходимо проводить в виде
таблицы.
№ шага
хн
f(хн)
хк
f(хк)
xср
f(xср)
Точность
eps
1
2
3
…
Метод золотого сечения.
Для этого метода на каждом шаге определяется диапазон [xн, xк], в котором находится
оптимальное решение. Средняя точка диапазона рассчитывается по формуле
xср=0,382хн+0.618хк
и в ней определяется значение целевой функции. Расчет необходимо проводить в виде
таблицы, условие останова – точность найденного решения
eps<(хк-хн)/2
Алгоритм[править | править исходный текст]
1. На первой итерации заданный отрезок делится двумя симметричными
относительно его центра точками и рассчитываются значения в этих точках.
2. После чего тот из концов отрезка, к которому среди двух вновь поставленных точек
ближе оказалась та, значение в которой максимально (для случая
поиска минимума), отбрасывают.
3. На следующей итерации в силу показанного выше свойства золотого сечения уже
надо искать всего одну новую точку.
4. Процедура продолжается до тех пор, пока не будет достигнута заданная точность.
Формализация[править | править исходный текст]
1.
Шаг 1. Задаются начальные границы отрезка
2.
Шаг 2. Рассчитывают начальные точки деления:
и точность
.
и
значения в нихцелевой функции:
3.

Если

Иначе
.
(для поиска max изменить неравенство на
), то
.
Шаг 3.

Если

Иначе возврат к шагу 2.
№ шага
хн
, то
f(хн)
и останов.
хк
f(хк)
xср
f(xср)
Точность
eps
1
2
3
…
№
варианта
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Целевая функция
f(x)
f(x)=0,1x2-2x+10
f(x)=0,3x2-5x+21
f(x)=0,5x2-10x+50
f(x)=0,1x2-3x+23
Варианты задания.
Начальное
значение
диапазона
хн
0
5
3
2
1
0
5
3
2
1
0
5
3
2
1
0
5
3
2
1
Конечное
значение
диапазона
хк
20
25
30
22
26
20
25
30
22
26
20
25
30
22
26
20
25
30
22
26
Точность
eps
0,1
0,5
0,02
0,7
0,4
0,1
0,5
0,02
0,7
0,4
0,1
0,5
0,02
0,7
0,4
0,1
0,5
0,02
0,7
0,4