Курсовая работа: Сравнительный анализ методов оптимизации
;
В таблице 2 приведено решение задания по варианту.
Опишем алгоритм метода золотого сечения.
Шаг 1. Найти х1 и х2 по формулам (2.15). Вычислить f (x1) и f (x2). Положить 
,
.
Шаг 2. Проверка на окончание поиска: если en > e, то перейти к шагу 3, иначе – к шагу 4.
Шаг 3. Переход к новому отрезку и новым пробным точкам. Если f (x1) £ f (x2) то положить b=x2 , x2=x1 , f (x2) £ f (x1), x1=b–t(b–a) и вычислить f (x1), иначе – положить a=x1, x1= x2 , f (x1) = f (x2), x2=b+t(b–a) и вычислить f (x2). Положить en = ten и перейти к шагу 2.
Шаг 4. Окончание поиска: положить
, 
.
Результаты вычислений на остальных итерациях представлены в таблице 2 .
Таблица 2 - Метод золотого сечения
|
№ шага |
a |
b |
x1 |
x2 |
F(x1) |
F(x2) |
|
|
1 |
2.7 |
3.9 |
3.1584 |
3.4416 |
-5.7694 |
1.79829 |
0.370820393 |
|
2 |
К-во Просмотров: 787
Бесплатно скачать Курсовая работа: Сравнительный анализ методов оптимизации
|
