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