Вы находитесь на странице: 1из 2

Методы многомерной минимизации

1. Выбрать вариант задачи, соответствующий вашему номеру из списка группы.


Вариант 1 делают студенты с номерами 1, 10, 18, 27, вариант 2 – 2, 11, 20, 29, …

2. Сделать обзор функций Matlab, Matcad, Excel для многомерной безусловной


минимизации. Найти решение задачи встроенными средствами. Сделать
визуализацию
3. Написать скрипты, реализующие следующие методы:
1 вариант:
3.1.1. Метод градиентного спуска
3.1.2. Метод Марквардта
3.1.3. Метод Нелдера-Мида
3.1.4. Метод наилучшей пробы
2 вариант:
3.2.1. Метод наискорейшего спуска
3.2.2. Метод Ньютона
3.2.3. Метод Хука-Дживса
3.2.4. Адаптивный метод случайного поиска
3 вариант:
3.3.1. Метод сопряженных градиентов
3.3.2. Метод Ньютона-Рафсона
3.3.3. Метод регулярного симплекса
3.3.4. Метод случайного поиска с возвратом при неудачном шаге
Для решения задачи одномерной минимизации использовать скрипт из первой
работы для лучшего метода.
4. Сделать визуализацию для каждого метода, совместив на одном графике линии
уровня и последовательность приближений к решению.
5. Найти минимум функции Розенброка

с точностью 10-5. Начальное приближение (-1, 1)Т. Точное решение (1, 1)Т.
Объяснить результаты.
6. Результаты вычислений свести в таблицу с добавлением информации о количестве
итераций, количестве вычислений функции и производной. Сформулировать выводы
об эффективности методов и их применимости.
Требования к оформлению отчета о проделанной работе
1. Название pdf-файла отчета формируется из шифра группы, фамилии исполнителя, номера
работы
2. Содержимое файла начинается с шифра группы, ФИО, номера по списку, вариантов.
3. Далее следует название работы. Формулировки заданий следует включать в отчет. В отчете
следует привести краткое описание выполнения задания, фрагменты кода и результатов
расчетов, выводы.

Вам также может понравиться