Метод наискорейшего спуска
Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
Подобные документы
Классические трудности, возникающие при решении расчетных задач, методология системного анализа их условий. Классификация учебных расчетных задач, способы математического описания заданной ситуации. Ориентировочные основы обобщенного метода решения.
курсовая работа, добавлен 30.07.2010Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014Исследование операций как метод, который дает в распоряжение инженера количественные методы для принятия решений по управлению процессов оптимизации. Математическая формулировка задач дискретного программирования. Достоинства и недостатки алгоритма.
лекция, добавлен 08.09.2013Способы решения геометрических задач, рассчитанных на применение аналитических методов. Тенденции использования элементов алгебры и математического анализа при их решении. Методы, приемы и подходы к решению задачи, содержащей буквенные данные (параметры).
статья, добавлен 23.06.2018Рассмотрение численных методов решения уравнений переноса и реализация одного из методов решения на языке программирования С/C++ и в пакете MS Excel. Рассмотрение и решение задачи Коши для уравнений переноса. Линейное одномерное уравнение переноса.
курсовая работа, добавлен 03.10.2017Метод "частичных" областей для решения уравнений с параметрами. Показательные и логарифмические уравнения и неравенства с параметрами. Освоение методов решения вычислительных и логических задач. Поиск решения линейных и квадратных уравнений в общем виде.
дипломная работа, добавлен 20.05.2018Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.
дипломная работа, добавлен 13.12.2017Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
статья, добавлен 26.04.2019Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020Сущность численных методов решения задач на ЭВМ как части вычислительной математики. Процесс классификации задач численных методов. Понятие погрешности как разницы между точным значением величины и известным значением. Метод оптимизации и равных вкладов.
лекция, добавлен 29.10.2013- 87. Симплекс-метод
Алгоритм симплексного метода решения задач линейного программирования. Пример решения задачи симплексным методом. Вычисление оценки разложений векторов условий по базису опорного решения. Рассмотрение причин использования двухфазного симплекс-метода.
лекция, добавлен 28.03.2020 Методологические принципы и алгоритмы оптимизации в ракурсе инженерного подхода. Модели задач оптимизации. Методы классического математического анализа исследования функций. Экстремумы функции одной и многих переменных. Метод множителей Лагранжа.
контрольная работа, добавлен 20.01.2015Многокритериальные решения для задач оптимизации в строительстве. Метод поиска оптимальных решений. Рассмотрение возрастающих и убывающих частей целевой функции и оценка решения с помощью коэффициента эффективности. Приоритеты по каждому критерию.
статья, добавлен 30.04.2018История применения графического метода для решения задач. Рассмотрение различных типов задач, методом решения которых может являться график. Основные приемы решения задач с помощью графического метода. Преимущества и недостатки графического метода.
реферат, добавлен 12.07.2020Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Методы нелинейного программирования системы активного экранирования внешнего техногенного магнитного поля промышленной частоты с помощью управляемых источников магнитного поля. Вычисления целевой функции и ограничений с помощью закона Био–Савара–Лапласа.
статья, добавлен 29.07.2016Определение унимодальности функции. Точные и приближенные методы поиска экстремума. Метод перебора, по разрядного поиска, дихотомии, золотого сечения, средней точки, хорд и метод Ньютона. Сравнение методов оптимизации по скорости вычисления и точности.
курсовая работа, добавлен 21.12.2015Решение задачи Коши в случае переменных коэффициентов. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Метод "переноса краевых условий" в произвольную точку интервала интегрирования. Начало счета методом прогонки.
научная работа, добавлен 01.02.2013Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017Описание результатов решения начальных и краевых задач с учетом неустранимой погрешности. Характеристика круга решаемых задач и преимуществ предложенных методов. Анализ значения учета погрешностей для решения задач повышения надежности устройств.
статья, добавлен 24.07.2018Решение задач средствами Excel. Ввод условий: создание формы, ввод исходных данных и зависимостей из математической модели, назначение целевой функции, ввод ограничений и граничных условий. Составление производственного плана. Решение транспортных задач.
лабораторная работа, добавлен 14.04.2023Решение задачи Коши для жестких систем дифференциальных уравнений. Исследование (m,к)-методов решения жестких задач, в которых на каждом шаге два раза вычисляется часть системы дифференциальных уравнений. Построение (4,2)-метода максимального порядка.
статья, добавлен 31.05.2013Случай переменных коэффициентов. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Решение задач методами краевых условий, прогонки С.К. Годунова, половины констант. Применяемые формулы построчного ортонормирования.
научная работа, добавлен 18.10.2010