Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МЕТОЛДЫ ОПТИМИЗАЦИИ - Задание_курс_методы_оптимВТи_ВТип21.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
28.06 Кб
Скачать

Вариант№15

  1. Метод Фибоначчи;

  2. Метод касательных

Целевая функция

Отрезок [a, b]

Точность

x2+6 e0,15x

[-1,0]

=5*10-3

Задание на курсовую работу по курсу «Методы оптимизации»:

  1. Изучить указанные в индивидуальном задании методы безусловной оптимизации.

  2. В соответствие с вариантом задания составить программы, реализующие методы безусловной минимизации. Найти точку минимума целевой функции с заданной точностью указанными методами. Начальное приближение х0 выбрать произвольно. Сравнить результаты, полученные разными методами для одной и той же целевой функции (в частности, сравнить число вычислений целевой функции и её производных (если есть), понадобившихся для получения заданной точности). Для каждого применяемого метода построить траекторию промежуточных точек, получаемых на очередных шагах метода и сходящихся к точке минимума.

  3. Оформить отчет по курсовой работе с привидением условия задачи, алгоритмов и программ, указанных в задании методов минимизации, графиков траекторий промежуточных приближений, таблицы результатов сравнения рассмотренных методов, заключения по результатам сравнения методов.

Вариант№16

  1. Метод деформируемого многогранника;

  2. Овражные методы (Метод Гельфанда).

Целевая функция f(x)=f(x1,x2) зависит от двух аргументов. Функция f(x) следующего вида: f(x)=a*x1+b*x2+ec*(x1)+d*(x2)

Целевая функция

Точность решения

a

b

c

d

2

-1,3

0,04

0,12

0,00005

Задание на курсовую работу по курсу «Методы оптимизации»:

  1. Изучить указанные в индивидуальном задании методы безусловной оптимизации.

  2. В соответствие с вариантом задания составить программы, реализующие методы безусловной минимизации. Найти точку минимума целевой функции с заданной точностью указанными методами. Начальное приближение х0 выбрать произвольно. Сравнить результаты, полученные разными методами для одной и той же целевой функции (в частности, сравнить число вычислений целевой функции и её производных (если есть), понадобившихся для получения заданной точности). Для каждого применяемого метода построить траекторию промежуточных точек, получаемых на очередных шагах метода и сходящихся к точке минимума.

  3. Оформить отчет по курсовой работе с привидением условия задачи, алгоритмов и программ, указанных в задании методов минимизации, графиков траекторий промежуточных приближений, таблицы результатов сравнения рассмотренных методов, заключения по результатам сравнения методов.