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

Автор работы: Пользователь скрыл имя, 10 Ноября 2011 в 03:45, реферат

Описание работы

Оптимизация как раздел математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. Поэтому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.

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

Введение
1. Формулировка математической задачи оптимизации.
2. Численные методы решения задач одномерной оптимизации.
Метод перебора, метод деления пополам.
3. Методы безусловной минимизации функций многих переменных.
3.1. Многомерный поиск без использования производных
Метод циклического покоординатного спуска, метод Хука и Дживса.
3.2. Многомерный поиск, использующий производные
Метод наискорейшего спуска
3.3. Методы, использующие сопряженные направления
Метод Дэвидона-Флетчера-Пауэлла
Заключение
Литература