Алгоритмические методы оптимизации и адаптации
Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
Подобные документы
Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
контрольная работа, добавлен 09.05.2012Основные методы и алгоритмы вычислительной математики. Точные и приближенные числа, классификация погрешностей. Интерполирование функций, формула Лагранжа. Методы решения нелинейных уравнений, матричных уравнений и задач на собственные значения.
учебное пособие, добавлен 16.12.2016Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018- 7. Математические модели и алгоритмы анализа и оптимизации функционирования локальной компьютерной сети
Структурированная кабельная система - набор коммуникационных элементов, которые удовлетворяют сетевым стандартам путем добавления сегментов, коммутаторов. Элементы методико-алгоритмического аппарата анализа и оптимизации локальной компьютерной сети.
автореферат, добавлен 12.08.2018 Создание программы на языке Паскаль в среде объектно-ориентированного программирования Delphi, что позволяет видеть оптимальное решение и различные виды аппроксимации. Алгоритмы расчетов коэффициентов для различных функций и построения их графиков.
статья, добавлен 20.07.2021Метод гиперплоскостей для построения выпуклой области. Решение нелинейных уравнений на основе минимизации функций многих переменных. Сокращение интервала неопределенности методами золотого сечения, квадратичной аппроксимации и Давидона-Флетчера-Пауэлла.
реферат, добавлен 14.02.2011Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Определение приведенного квадратного уравнения и неполного квадратного уравнения, алгоритмы их решения. Расчет формулы дискриминанта, корней квадратного уравнения и теоремы Виета. Методы решения: разложение на множители, введение новой переменной и др.
конспект урока, добавлен 08.01.2016Метод множителей Лагранжа позволяет отыскивать максимум или минимум функции при ограничениях-равенствах. Безусловный и условный экстремумы в задаче Лагранжа. Применение неопределенных множителей Лагранжа сводит задачу оптимизации с ограничениями к задаче.
курсовая работа, добавлен 20.01.2009Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Выделение простых чисел как важная задача математики, основные алгоритмы проверки чисел на простоту. Понятие делимости целых чисел, свойства делимости, алгоритм Евклида. Основные критерии простоты целых чисел, свойства и теоремы из теории сравнений.
курсовая работа, добавлен 03.05.2014Приводятся аналитические выражения для автоматического вычисления весовых коэффициентов важности. Рассматривается задача аппроксимации области эффективности в многокритериальных задачах оптимизации при использовании логического критерия оптимальности.
статья, добавлен 29.06.2017Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Изучение краевых задач для обыкновенных дифференциальных уравнений и для уравнений с частными производными. Алгоритмы методов численного решения систем нелинейных уравнений, согласно которым произведен поиск корней типовой для прикладных задач системы.
статья, добавлен 07.08.2020Использование метода Монте-Карло для решения математических задач при помощи моделирования случайных величин. Способы получения случайных величин. Алгоритмы получения псевдослучайных чисел. Получение псевдослучайных точек методами Неймана и Лемера.
практическая работа, добавлен 26.12.2016Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018