Сравнение методов численного решения задач оптимизации
Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
Подобные документы
Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Определение порядка аппроксимации конечно-разностных уравнений. Способы повышения порядка аппроксимации, анализ устойчивости численного решения. Конкретные условия существования устойчивого численного решения. Методы уменьшения невязки и фиктивных узлов.
дипломная работа, добавлен 04.07.2018Сущность численных методов решения задач на ЭВМ как части вычислительной математики. Процесс классификации задач численных методов. Понятие погрешности как разницы между точным значением величины и известным значением. Метод оптимизации и равных вкладов.
лекция, добавлен 29.10.2013Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Методы линейной аппроксимации, наискорейшего спуска. Первые производные целевой функции. Вычисление производных по аналитической формуле и конечно-разностной аппроксимации. Метод сопряженного градиента Флетчера-Ривса. Классификация Ньютоновских методов.
реферат, добавлен 21.04.2016Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Изучение краевых задач для обыкновенных дифференциальных уравнений и для уравнений с частными производными. Алгоритмы методов численного решения систем нелинейных уравнений, согласно которым произведен поиск корней типовой для прикладных задач системы.
статья, добавлен 07.08.2020Кластерный анализ как новый раздел математики, в котором изучаются методы разбиения совокупности объектов, заданных конечными наборами признаков, на однородные группы. Знакомство с особенностями применения задач оптимизации в кластерном анализе.
статья, добавлен 03.12.2020Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018Приводятся аналитические выражения для автоматического вычисления весовых коэффициентов важности. Рассматривается задача аппроксимации области эффективности в многокритериальных задачах оптимизации при использовании логического критерия оптимальности.
статья, добавлен 29.06.2017Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Основополагающее значение задачи интерполяции. Основные методы решения задач численного дифференцирования, интегрирования, решения дифференциальных и интегральных уравнений. Классификация методов приближения. Критерии качества оценки погрешности.
курсовая работа, добавлен 20.01.2013Разработка новых методов аппроксимации широкого класса функций - локально липпшцевых функций, построение на их основе новых методов оптимизации негладких гладких функций, к которым неприменимы условия сходимости оптимизационных процессов высокого порядка.
автореферат, добавлен 21.03.2015Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Описание интерполирования методом Лагранжа. Интерполяционная формула Ньютона. Характеристика пользовательского интерфейса программной реализации рассматриваемых методов. Алгоритм вывода графика проинтерполированной функции. Информация о программе.
контрольная работа, добавлен 23.04.2011Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Сущность и особенности оптимальных итерационных процессов. Характеристика итерационных методов первого и второго порядка. Использование итерационных методов линейных алгебраических уравнений. Решение систем нелинейных уравнений, методы уточнения корней.
дипломная работа, добавлен 06.10.2017Задачи, решение которых состоит в нахождении оптимальных вариантов для строительной фирмы в поддержании стабильного дохода и минимальных расходов. Наем работников для оптимизации прибыли. Оптимальный план постройки зданий при имеющихся ресурсах.
дипломная работа, добавлен 29.05.2012Изучение существующих математических методов оптимизации нелинейных стохастических систем. Обоснование возможности получения единой методики поиска оптимального управления систем, описываемых стохастическими дифференциально-разностными уравнениями.
автореферат, добавлен 28.03.2018Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017