Алгоритмические методы оптимизации и адаптации
Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
Подобные документы
Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Линейная динамическая система. Оценка вектора состояния с помощью уравнения фильтра Калмана и методом расширения. Модель измерений ковариаций. Алгоритм вычисления вектора состояния при взаимно коррелированных шумах. Регуляризованное решение уравнений.
статья, добавлен 13.06.2015Разработка и анализ структуры новой математической модели представления продукционных баз знаний. Обоснование алгоритмов проведения логического вывода и проверки баз на полноту и избыточность. Оценка корректности и эффективности разработанных алгоритмов.
автореферат, добавлен 13.04.2018Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Методические указания и алгоритмы по определению показателей вариации: размаха вариации, квартилей и квартильного отклонения, среднего линейного и квадратического отклонения, дисперсии, коэффициентов осцилляции, вариации, асимметрии, эксцесса.
методичка, добавлен 27.01.2012Приведение управляемых номинальных систем и систем при действии возмущений в скользящий режим с уменьшением энергозатрат на управление в результате отключения управления на конечных интервалах времени по условию без потерь в качестве управления.
автореферат, добавлен 28.03.2018Изучение теоремы о верхнем и нижнем разложении матрицы, имеющей ненулевую диагональ. Ознакомление с расчетными формулами, используемыми для построения матриц. Очерк математических выражений по методу Гаусса и алгоритмы для ряда системных уравнений.
презентация, добавлен 30.10.2013Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
курсовая работа, добавлен 23.04.2011Анализ задачи оптимальной упаковки эллипсов, допускающих непрерывные вращения. Использование свободных от радикалов квази-phi-функции и псевдонормализованные квази-phi-функции. Эффективные алгоритмы поиска стартовых точек из области допустимых решений.
статья, добавлен 14.09.2016Методы формализации знаний прикладного характера, возможность формального решения качественных задач. Систематизация прикладных задач качественного характера. Классификация типов задач, проблемы решения задач в теоретико-множественных представлениях.
статья, добавлен 02.09.2018Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013Алгоритмы цифровой обработки сигналов. Эквивалентная запись, базисные синусоиды. Комплексное, двумерное дискретное преобразование Фурье, тождества Эйлера. Сигнал и его спектр. Ортогональность функций. Реконструкция сигнала по ограниченному ряду.
реферат, добавлен 18.03.2015- 118. Задачи с параметром в материалах ГИА и методы их решения (по материалам ЕГЭ за последние 5 лет)
Общее представление о задачах с параметрами в материалах Единого государственного экзамена. Аналитический и графический методы их решения, применение для всех типов уравнений, неравенств. Разработка упражнений, на примерах которых реализуются эти методы.
курсовая работа, добавлен 29.05.2018 Проекционная конфигурация как совокупность трёх ортогональных проекций прямой линии и одномерных моделей пространства. Определение точек, соответствующих равноудаленности от трёх пар плоскостей проекций. Алгоритмы построения трехкартинных отображений.
статья, добавлен 12.09.2021Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
дипломная работа, добавлен 01.12.2019Общие аксиомы конструктивной геометрии, методы решения элементарных геометрических задач на построение на плоскости. Методы геометрических преобразований: симметрия, вращение, гомотетия, инверсия. Построение отрезков, заданных простейшими формулами.
курсовая работа, добавлен 12.01.2013Ознакомление с основными методами решения нелинейных уравнений. Исследование и характеристика специальных способов решения определенных интегралов: правых прямоугольников и трапеций. Рассмотрение и анализ особенностей методов Эйлера и Рунге-Кутта.
контрольная работа, добавлен 08.11.2015Алгоритмы упаковок замкнутых клеточных полей. Поля, на которых задан порядок следования клеток друг за другом. Нумерация клеток поля. Определение предельных границ чисел. Решение диофантовых уравнений. Вычисление арифметической прогрессии чисел поля.
научная работа, добавлен 04.05.2012- 125. Прямой и непрерывный алгоритмы муравьиной колонии для идентификации параметров нечетких моделей
Изучение эффективности непрерывного и прямого алгоритма муравьиной колонии. Определение особенностей распределения ошибки в зависимости от размера архива, коэффициента испарения феромона. Решение задачи параметрической идентификации нечетких моделей.
статья, добавлен 19.01.2018