Решение задачи минимизации функции n-переменных. Вариант 11

Страницы работы

Содержание работы

Министерство образования и науки РФ

Новосибирский Государственный Технический Университет

Кафедра ВТ

Отчет по лабораторной работе №7

Решение задачи минимизации функции n переменных

Факультет: АВТ Преподаватель: 
Группа: АМ-415                              Трошина Г.В. 
Вариант: 11

Студенты: Вихарев П.А.

.

Новосибирск, 2006

I. Задание к лабораторной работе

Задание.

Используя подпрограмму Minim, минимизировать заданную целевую функцию.

Порядок выполнения лабораторной работы.

1.  Составить подпрограмму вычисления градиента целевой функции f(x, y).

2.  С помощью подпрограммы Minim минимизировать целевую функцию f(x, y).

3.  Сравнить с результатом, полученным с помощью стандартной функции MathCAD.

Минимизировать функцию методом градиентного спуска.

Вариант 5

№ вар.

a

b

c

d

11

11.0

-0.4

1.00

0.21

Задание.

            Написать программу минимизации и минимизировать заданную целевую функцию.

Порядок выполнения лабораторной работы.

1.  Выбрать значение начального приближения для x.

2.  Составить подпрограмму вычисления grad f(x).

3.  Написать программу минимизации целевой.

  1. Провести вычисления.

Вар.

f(x, y)

11

Задание.

Найти методом Нелдера-Мида экстремум заданной функции.

Порядок выполнения лабораторной работы.

  1. Составить подпрограмму-функцию для вычисления значений целевой функции.
  2. Составить программу-функцию для нахождения экстремума целевой функции методом Нелдера-Мида.

Провести вычисления.

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

              min

II. Выполнение работы

Метод градиентного спуска

Функция вычисления градиента:

Функция поиска минимума:

Применение стандартной функции MathCAD

Таким образом можно сделать вывод, что с увеличением числа итераций точность результата минимизации повышается.

Сравнение результатов:

Результат, полученный с помощью подпрограммы Minim:

Результат, полученный с помощью стандартной функции Minimize:

III. Вывод

В ходе выполнения работы было освоено решение минимизации функции двух переменных. В результате алгоритм минимизации сработал и значения, полученные с помощью этого алгоритма и стандартной функции минимизации пакета MathCAD сошлись вплоть до третьего десятичного знака.

Похожие материалы

Информация о работе

Тип:
Отчеты по лабораторным работам
Размер файла:
99 Kb
Скачали:
0