Метод Хука-Дживса
Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.
Подобные документы
Характеристика прямых методов безусловной минимизации многомерных задач: метода Хука-Дживса, Розенброка, циклического покоординатного спуска, сопряженных направлений Пауэлла. Изучение особенностей метода минимизаций функций по правильному симплексу.
презентация, добавлен 09.07.2015Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Понятия логической функции и методов минимизации, их преимущества и недостатки, отличия и сходства с другими методами. Сущность метода эквивалентных преобразований и неопределенных коэффициентов. Алгоритм метода Квайна (шаги). Метод диаграмм Вейча.
курсовая работа, добавлен 23.11.2011Сущность и содержание исследуемого метода как процедуры эвристического типа, предваряющей использование метода одномерного поиска, которому требуется начальный отрезок локализации минимума. Алгоритм Свенна, его этапы и назначение. Метод деления пополам.
контрольная работа, добавлен 05.07.2014Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013Особенности свойств градиента, которые лежат в основе ряда итерационных методов минимизации функций. Сущность градиентного метода. Сходимость метода скорейшего спуска. Проблема отсутствия надежных критериев окончания счета с требуемой точностью.
лекция, добавлен 06.09.2017Метод Эйлера как простейший численный метод решения систем обыкновенных дифференциальных уравнений. Описание данного метода, дающего решение в виде таблицы приближенных значений искомой функции, его исправления и модификации. Оценка погрешности.
реферат, добавлен 27.10.2019Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Численное решение уравнения. Условия, наложенные на функцию. Графический метод определения корней. Метод дихотомии и процесс итераций. Первые приближения для метода касательных. Метод секущих и хорд. Сущность комбинированного метода решения уравнения.
курсовая работа, добавлен 08.07.2012Алгоритм нахождения корня уравнения с помощью численного метода. Геометрическая иллюстрация метода бисекций. Метод половинного деления. Проведение определения является ли функция непрерывной и принимает ли значения противоположных знаков на отрезке.
статья, добавлен 17.02.2019- 13. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Рассмотрение решения линейных алгебраических систем с помощью метода Гаусса, постановки задачи, описания и сущности метода исключения, изучение точности метода, его преимуществ и недостатков, а также условий применимости и алгоритмов решения системы.
контрольная работа, добавлен 27.02.2014Проекционный метод Галеркина, сущность метода коллокаций и наименьших квадратов, их преимущества и недостатки. Решение краевой задачи различными методами. Оценка погрешности применения данных методов относительно точного решения в конкретных точках.
дипломная работа, добавлен 07.11.2012Изучение и программная реализация метода максимального правдоподобия. Внесение в метод корректировок, необходимых для повышения эффективности его работы в случае нелинейно зависимых признаков. Проверка корректности работы разработанных алгоритмов.
дипломная работа, добавлен 31.05.2016Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017- 19. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018 Сущность и применение методики дополнительных построений. Основные принципы стереометрии и планиметрии. Применение метода площадей, метода объемов в математике. Алгебраический метод определения площади треугольника. Особенности расчета объема тетраэдра.
презентация, добавлен 09.12.2014Исследование четырехэлементной краевой задачи типа Римана для метааналитических функций. Исследование и обоснование условий нетеровости рассматриваемой задачи и конструктивного метода ее решения в случае круга. Нахождение функций и расчет их параметров.
статья, добавлен 02.02.2019Алгоритм обобщения итерационно-интерполяционного метода (ИИМ) для решения трехмерного волнового уравнения. Постановка задачи и метод построения разностной схемы. Устойчивость схемы ИИМ по начальным данным. Сходимость и примеры применения метода.
статья, добавлен 04.05.2016Постановка задачи и основные этапы отыскания решения. Погрешности и критерии окончания метода деления отрезка пополам при решении нелинейного уравнения. Применение метода Ньютона, простых итераций, секущих и ложного положения при вычислительном процессе.
контрольная работа, добавлен 28.03.2015Задача поиска минимума функции. Теоремы сходимости метода градиентного спуска. Выбор оптимального шага. Градиентный метод с дроблением шага. Геометрическая интерпретация метода наискорейшего спуска. Необходимость решения одномерной задачи оптимизации.
контрольная работа, добавлен 23.04.2011Характеристика гибридного метода настройки параметров нечетких моделей. Изучение особенностей использования метода градиентного спуска или фильтра Калмана в качестве оператора мутации генетического алгоритма для настройки параметров антецедентов.
статья, добавлен 18.01.2018