Контрольная работа №2

Контрольная работа №2 должна содержать тексты 2 программ и результаты контрольных расчетов по методам оптимизации (темы № 7, 8).

Тема 7. Методы нахождения безусловного минимума

Составить программу нахождения минимума функции n переменных соответствующим методом согласно номеру варианта. Для методов, в которых на каждой итерации проводится одномерная минимизация по текущему направлению, в третьей графе таблицы указан метод уточнения минимума. Проверить программу на одной из тестовых функций, указанных ниже:

Функция Розенброка (Р):

Спиральная функция Флетчера – Пауэлла (ФП):

Функция Пауэлла (П):

Варианты заданий

№	Метод	Метод одномерной минимизации по направлению	Тестовая функция
1	Покоординатного спуска	Фибоначчи	Розенброка
2	Хука – Дживса	Золотого сечения	Флетчера – Пауэлла
3	Нелдера – Мида	–	Пауэлла
4	Наискорейшего спуска	Деления пополам	Розенброка
5	Флетчера – Ривса	Квадратичной параболы	Флетчера – Пауэлла
6	Давидона – Флетчера – Пауэлла	Кубической параболы	Пауэлла
7	Покоординатного спуска	Золотого сечения	Розенброка
8	Хука – Дживса	Фибоначчи	Флетчера – Пауэлла
9	Нелдера – Мида	–	Пауэлла
10	Наискорейшего спуска	Квадратичной параболы	Розенброка
11	Флетчера – Ривса	Деления пополам	Флетчера – Пауэлла
12	Давидона – Флетчера – Пауэлла	Фибоначчи	Пауэлла
13	Покоординатного спуска	Золотого сечения	Розенброка
14	Хука – Дживса	Деления пополам	Флетчера – Пауэлла
15	Нелдера – Мида	–	Пауэлла

Тема 8. Методы нахождения условного минимума

Составить программу нахождения минимума функции n переменных при наличии ограничения соответствующим методом, указанным во второй графе таблицы согласно номеру варианта. Для методов, в которых на каждой итерации производится одномерная минимизация по текущему направлению в третьей графе таблицы указан метод уточнения минимума. Проверить программу на одной из тестовых функций, указанных ниже, сформулировав составную целевую функцию по методу штрафных функций (МШФ) или барьерных функций (МБФ).

Функция Розенброка (Р):

Спиральная функция Флетчера – Пауэлла (ФП):

Функция Пауэлла (П):

Варианты заданий

№	Метод оптимизации	Метод одномерной минимизации по направлению	Тестовая функция	Метод	Ограничения
1	Покоординатного спуска	Фибоначчи	Розенброка	МШФ	x₁>1
2	Хука – Дживса	Золотого сечения	Флетчера – Пауэлла	МБФ	x₁<4
3	Нелдера-Мида	-	Пауэлла	МШФ	x₁²+x₂²=2
4	Наискорейшего спуска	Деления пополам	Розенброка	МБФ	x₁+x₂<1
5	Флетчера – Ривса	Квадратичной параболы	Флетчера – Пауэлла	МШФ	x₁²+x₂²=4
6	Давидона – Флетчера – Пауэлла	Кубической параболы	Пауэлла	МБФ	x₁>1
7	Покоординатного спуска	Золотого сечения	Розенброка	МШФ	x₁>2
8	Хука – Дживса	Фибоначчи	Флетчера – Пауэлла	МБФ	x₁+x₂<0
9	Нелдера – Мида	-	Пауэлла	МШФ	x₁+x₂=2
10	Наискорейшего спуска	Квадратичной параболы	Розенброка	МБФ	x₂>1
11	Флетчера – Ривса	Деления пополам	Флетчера – Пауэлла	МШФ	x₁²+x₂=1
12	Давидона – Флетчера – Пауэлла	Фибоначчи	Пауэлла	МБФ	x₂>1
13	Покоординатного спуска	Золотого сечения	Розенброка	МШФ	x₁>1
14	Хука – Дживса	Деления пополам	Флетчера – Пауэлла	МБФ	x₁<0
15	Нелдера – Мида		Пауэлла	МШФ	x₂+x₃=2

<<< < Предыдущая 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 3637 / 3737

Соседние файлы в папке ВМиМОвЭ Очное Шестакович 2011

#
13.05.20239.21 Кб0index.htm
#
13.05.20234.32 Mб24ВМиМОвЭ Шестакович 2011 модифицированный.doc