Курсовая работа: Исследование методов оптимизации
Данная курсовая работа содержит : 41 страницу, 16 таблиц, 6 графиков.
В курсовой работе рассмотрены теоретические основы двух методов оптимизации математического программирования :
- метод Нелдера-Мида ;
- градиентный метод с дроблением шага.
Произведена минимизация исследуемой функции указанными методами. Выявлена зависимость числа итераций от заданной точности. Сопоставлена трудоемкость и эффективность оптимизации заданной функции различными методами (градиентным и методом Нелдера-Мида).
Ключевые термины:
Градиент – вектор первых частных производных функции.
Линии уровня – множества точек, в которых функция 
принимает постоянные значения, т.е. 
Методы нулевого порядка – методы, которые не предполагают вычисления производной для поиска оптимума.
Методы первого порядка – методы, в которых кроме вычисления функции в любой точке предлагается вычисление первых производных.
СОДЕРЖАНИЕ
1. Введение
2. Математическое описание методов оптимизации
2.1 Метод Нелдера-Мида
2.2 Градиентный метод с дроблением шага
3. Решение задачи минимизации для каждого из методов
3.1 Метод Нелдера-Мида
3.2 Градиентный метод с дроблением шага
4. Графическая интерпретация решения задачи
5. Аналитическое исследование методов
6. Заключение
7. Приложение
8. Список литературы
СПИСОК УСЛОВНЫХ ОБОЗНАЧЕНИЙ
- точка
- длинна шага
- вектор градиент
E - точность
N – количество итераций
Д – матрица координат симплекса
t – длинна ребра симплекса
1. ВВЕДЕНИЕ
--> ЧИТАТЬ ПОЛНОСТЬЮ <--