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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

65
Результаты расчета:
3493,02/)3582,03404,0(
*
=+=x ;
8272,03493,0
3493,02
min
=+=
−
ef .
Метод дихотомии
Ввод: , , , а b
εδ
xab
1=( + - )/2
δ
xab
2=( + + )/2δ
Функция
f(x)
.
.
.
bx
=2
ax=1
f
2
1
f
R
≤ε
Нет
Нет
Да
Да
R
=( - )/2
ba
Вывод :
f
min
,
x
*
xab
*=( + )/2
x
1
f
1
f
2
x
*
f
min
x
2
Рис. 2.10. Алгоритм метода дихотомии
2.5. Метод «золотого» сечения
Метод «золотого» сечения – самый популярный из методов ис-
ключения отрезков.
Обладает
наилучшей после метода Фибоначчи стратегией поиска
точки минимума, т. к. одна из пробных точек (
1
x
или
2
x
) переходит на
следующую итерацию и поэтому на всех шагах алгоритма, кроме перво-
го, требуется лишь одно вычисление функции.

Страницы