Методы оптимизации 2021 г.. 2. Многомерные методы безусловной оптимизации. 3. Многомерные методы условной оптимизации. Используемые источники. 1. Программируем 1 метод на 2 человека (октябрь-ноябрь) (program the method for 2 people (October-November):)

Методы оптимизации 2021 г.

	Тема семинара	25. 10	01. 11	08. 11	15. 11	22. 11	29. 11
2. Многомерные методы безусловной оптимизации
Методы прямого поиска
2. 1	Метод поиска по симплексу. Метод Нелдера-Мида. (The Simplex Search Method. Nelder–Mead Method. )	Х	Х			Практ.
2. 2	Метод Хука-Дживса. (Hooke–Jeeves Pattern Search Method. )	Х	Х
2. 3	Метод сопряженных направлений Пауэлла. (Powell’s Conjugate Direction Method. )	Х	Х			Практ.
Градиентные методы
2. 4	Метод наискорейшего спуска (метод Коши) (Cauchy’s Method. ) Метод Ньютона. Модифицированный метод Ньютона. (Newton’s Method. Modified Newton’s Method. )	Х	Х			Практ.
2. 5	Метод сопряженных градиентов Флетчера-Ривса. (Conjugate Gradient Methods. Fletcher–Reeves Method. )			Х	Х	Практ.
2. 6	Метод Дэвидона-Флетчера-Пауэлла. (Quasi-Newton Methods. Davidon–Fletcher–Powell Method. )			Х	Х	Практ.
3. Многомерные методы условной оптимизации
2. 7	Ограничения в виде равенств. Исключение ограничений в виде равенств. Метод множителей Лагранжа. (Equality-Constrained Problems. Lagrange Multipliers. )			Х	Х	Практ.
2. 8	Метод штрафных функций. Виды штрафов. Выбор штрафных параметров. (Penalty Concept.			Х	Х	Практ.

Используемые источники

1. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике: В 2 кн.: Пер. с англ., Т. 1. – М.: Мир, 1986. – 349 с.

2. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация: Пер. с англ. – М.: Мир, 1985. – 509 с.

3. Банди Б. Методы оптимизации: Вводный курс: Пер. с англ. – М.: Радио и связь, 1988. – 128 с.

4. Ресурсы интернета….

Рассматриваем двумерный случай.

1. Программируем 1 метод на 2 человека (октябрь-ноябрь) (program the method for 2 people (October-November): )

– метод Нелдера-Мида (Nelder–Mead Method);

– метод Хука-Дживса (Hooke–Jeeves Pattern Search Method);

– метод Флетчера-Ривса (Fletcher–Reeves Method);

– метод Дэвидона-Флетчера-Пауэлла.

Старые программы данных методов можно увидеть в:

– Банди Б. Методы оптимизации: Вводный курс: Пер. с англ. – М.: Радио и связь, 1988. – 128 с.

– Соболь Б. В., Месхи Б. Ч., Каныгин Г. И. Методы оптимизации: практикум: – Ростов н/Д: Феникс, 2009. – 380 с.

– Ресурсы интернета

В рамках практики тестируем программы на специальных функциях:

- Параболоид https: //ru. wikipedia. org/wiki/%D0%9F%D0%B0%D1%80%D0%B0%D0%B1%D0%BE%D0%BB%D0%BE%D0%B8%D0%B4

- Функция Розенброка https: //ru. wikipedia. org/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F_%D0%A0%D0%BE%D0%B7%D0%B5%D0%BD%D0%B1%D1%80%D0%BE%D0%BA%D0%B0

- Функция Химмельблау https: //ru. wikipedia. org/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F_%D0%A5%D0%B8%D0%BC%D0%BC%D0%B5%D0%BB%D1%8C%D0%B1%D0%BB%D0%B0%D1%83

2. Далее (ноябрь-декабрь) решаем индивидуальные задачи методом штрафных функций с использованием запрограммированных в п. 1 методов (курсовая работа).