Міністерство освіти та науки України

Національний Технічний Університет

«Харківський політехнічний інститут»

Кафедра підйомно-транспортних машин і обладнання

Лабораторна робота №7
«Мотод золотого перерізу»

Варіант 1

Виконав:
студент групи МІТ420И
Борц Л.К.

Перевірив:
доц. Iстомiн О.Э
 2

Харків 2023
Мета роботи: Вивчення методу золотого перерізу для пошуку
мінімуму функції однієї змінної та її реалізація у пакеті MATLAB.

Завдання: Знайти точку мінімуму функцій f (x) на інтервалі [a,b] за

допомогою методу золотого перерізу.
 3

Тексти програми golden_section_minimum.m:

function golden_section_minimum()
a = 0; % Початкова точка інтервалу
b = 1; % Кінцева точка інтервалу
N = 21; % Кількість експериментів
% Обчислення констант методу золотого перерізу
golden_ratio = (1 + sqrt(5)) / 2;
inv_golden_ratio = 1 / golden_ratio;
% Обчислення початкових точок x1 і x2
x1 = b - (b - a) * inv_golden_ratio;
x2 = a + (b - a) * inv_golden_ratio;
% Обчислення значень функції f(x1) і f(x2)
f_x1 = objective_function(x1);
f_x2 = objective_function(x2);
% Головний цикл методу золотого перерізу
for k = 2:N
if f_x1 < f_x2
b = x2;
x2 = x1;
f_x2 = f_x1;
x1 = b - (b - a) * inv_golden_ratio;
f_x1 = objective_function(x1);
else
a = x1;
x1 = x2;
f_x1 = f_x2;
x2 = a + (b - a) * inv_golden_ratio;
f_x2 = objective_function(x2);
end
end
% Виведення результату
if f_x1 < f_x2
minimum_point = x1;
minimum_value = f_x1;
else
minimum_point = x2;
minimum_value = f_x2;
end
fprintf('Точка мінімуму: %.6f\n', minimum_point);
 4

fprintf('Значення функції в точці мінімуму: %.6f\n', minimum_value);

end

function f_value = objective_function(x)

% Обчислення значення цільової функції f(x)
f_value = x^4 - 1.5 * atan(x);
end
 5

Результат виконання:
 6

Висновки:
Після виконання даної лабораторної роботи вивчив, як застосовувати
метод золотого перерізу для ефективного пошуку мінімуму функції. Крім
того, ознайомився з тим, що метод золотого перерізу є ефективним методом
оптимізації, який не вимагає обчислення похідних функції або її
аналітичного виразу. Вивчив спосіб вибору початкових точок та кінцевих
точок інтервалу, а також спосіб обчислення проміжних точок.