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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

67
Метод золотого сечения""
Ввод
: ab, , ε
Функция
f(x)
Функция
f(x)
Функция
f) (x
Функция
f(x)
Функция
f (x)
y1 2
≤
y
y1= 2y
2y =1y
bx=2
ax=1
xx1= 2
xx2= 1
Rba=( - )/2
R
≤
ε
Да
Да
Нет
Нет
Вывод *
:
x ,f
min
xab*=( + )/2
x1
x1
y1
y1
y2
y2
xa ba1=+(1-)(-)τ⋅
xa ba1= +(1- ) ( - )τ⋅
xa ba2=+ (-)τ⋅
xa ba2=+ (-)τ⋅
f
min
x2
x2
=0,61803τ
x*
1
1
Рис. 2.12. Алгоритм метода «золотого» сечения
Точность определения точки минимума после
n итераций равна
)(
2
1
ab
n
n
−⋅τ⋅=ε ,
где
a и b – координаты исходного (!) отрезка.
Для метода «золотого» сечения количество вычислений функции
на одно больше числа итераций: 1
+
=
n
N
.

Страницы