Минимизация функций нескольких переменных. Метод покоординатного спуска
Автор работы: Пользователь скрыл имя, 11 Декабря 2013 в 10:09, курсовая работа
Описание работы
Метод оптимизации как раздел математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. Поэтому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.
Содержание работы
Введение 3-4
Общая постановка методов решения минимизации ф-ии нескольких переменных. ………5
Метод циклического покоординатного спуска. Алгоритм. 6
Пример 7-8
Сходимость метода 8
Ускоряющий шаг 9
Заключение 10
Список используемой литературы…………………………………………………………….11
Файлы: 1 файл
курсовая теория игр.docx
— 103.93 Кб (Скачать файл)
Рис. 2. Эффект овражности. а — остановка в точке х2; Ь — поиск продолжается вдоль направления х2 — x1.
Заключение
Заключение
Практика порождает все новые и новые задачи оптимизации, причем их сложность растет. Требуются новые математические модели и методы, которые учитывают наличие многих критериев, проводят глобальный поиск оптимума. Другими словами, жизнь заставляет развивать математический аппарат оптимизации.
Реальные прикладные задачи дискретной оптимизации очень сложны. Современные методы оптимизации далеко не всегда справляются с решением реальных задач без помощи человека. Нет, пока такой теории, которая учла бы любые особенности функций, описывающих постановку задачи. Следует отдавать предпочтение таким методам, которыми проще управлять в процессе решения задачи.
Список используемой литературы
- М. Базара, К. Шетти. Нелинейное программирование .Теория и алгоритмы. 1982