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