Разработка гибридных локально-стохастических методов оптимизации
Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
Подобные документы
Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Вероятностное обоснование МНК (метода наименьших квадратов) как наилучшей оценки. Принцип максимального правдоподобия, регрессия. Метод решения: минимизация невязки с привлечением методов матричного исчисления. Доверительные интервалы для оценок МНК.
презентация, добавлен 06.08.2015- 78. Численные методы
Рассмотрение решений систем линейных алгебраических уравнений. Описание численных методов нелинейных уравнений, интерполяция и приближение функции. Краевые задачи, примеры расчетов и способов решения. Изучение метода обратной интерации, его характеристика
курс лекций, добавлен 26.04.2014 Основные принципы построения численных методов решения стохастических дифференциальных уравнений (СДУ). Определение жесткой системы СДУ. Анализ основных свойств: устойчивость, порядок сходимости и точность аппроксимации. Метод решения систем жестких СДУ.
статья, добавлен 27.11.2018Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021Решение линейного уравнения вида АХ=В. Схема поиска линейных неравенств Ах>B, Ax
презентация, добавлен 17.09.2012Определение понятий ранжирования и релевантности. Анализ основных подходов и примеры алгоритмов решения задачи ранжирования. Метрики качества поиска. Характеристика текстовой и ссылочной релевантности. Возможности анализа поведения пользователей.
курсовая работа, добавлен 11.11.2015Разработка и обоснование новых и эффективных методов глобальной минимизации некоторых специальных классов негладких функций на выпуклых множествах. Разработка метода нахождения минимума негладкой выпуклой функции многих переменных на симплексе.
автореферат, добавлен 30.06.2018Применение методов обработки данных эксперимента, зависящих от вида получаемых при моделировании характеристик. Использование регрессионного и корреляционного анализов для поиска математических зависимостей между переменными по накопленным данным.
реферат, добавлен 09.01.2016Исследование поискового метода минимизации мультимодальной функции одной переменной на основе двухзвенной схемы отбора интервалов первого порядка. Поисковый метод ее минимизации. Сравнительное исследование эффективности методов, их плюсы и минусы.
контрольная работа, добавлен 27.07.2014Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011Особенности алгебры над множеством логических функций и переменных, сигнатура которой содержит две бинарные операции. Характеристика полиномома Жегалкина. Основные аспекты его поиска. Анализ основ использования метода неопределенных коэффициентов.
реферат, добавлен 06.04.2015Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
контрольная работа, добавлен 12.06.2016Целесообразность использования статистических методов в проблеме поиска оптимальных условий проведения эксперимента. Наука планирования и организации эксперимента. Обработка экспериментальных данных методом наименьших квадратов, регрессионная зависимость.
дипломная работа, добавлен 10.02.2016Аппроксимации функций, численное дифференцирование и интегрирование. Оценка погрешности квадратурных формул Ньютона-Котеса. Поиск минимума, случай одной переменной. Метод золотого сечения. Интерполяционный многочлен Ньютона для равноотстоящих узлов.
курс лекций, добавлен 03.07.2013Доказано, что предел максимального среднего равен сумме пространственного среднего функции и добавки; добавка зависит от отношения максимальной нормы скорости к минимальной. Локально интегрируемые по Лебегу функции. Теорема о усреднении движений на торе.
статья, добавлен 31.05.2013Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Матрица и её основные свойства, ранг, определитель и способы его поиска, обратная матрица. Решение системы линейных уравнений по формулам Крамера. Использование матрицы в решении системы уравнений и определении длины вектора, поиск базисных решений.
контрольная работа, добавлен 27.11.2015Стохастическая версия W-метода, который восходит к работам Азбелева. Теоремы, которые можно рассматривать как фундамент общей схемы анализа устойчивости линейных стохастических функционально-дифференциальных уравнений. Пример скалярного уравнения Ито.
статья, добавлен 26.04.2019Автоматизированные информационные системы Министерства внутренних дел Российской Федерации. Выбор базы и функции справочно-информационного окна. Характеристика справочно-правовой системы. Изучение особенностей режима поиска по словам и словосочетаниям.
учебное пособие, добавлен 25.11.2013Составление обобщенной функции Лагранжа. Необходимые условия экстремума первого порядка. Анализ выполнения достаточных условий экстремума. Нахождение минимума функции методом Нелдера–Мида. Определение вершин многогранника сопряженных направлений.
контрольная работа, добавлен 13.10.2017Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Принцип минимизации суммы квадратов отклонений. Численные методы поиска регрессионных коэффициентов для нелинеаризуемых задач. Проблема сравнения качества альтернативных регрессионных моделей. Нормировка значений зависимых переменных по методу Зарембки.
презентация, добавлен 18.01.2015Характеристика методики решения системы линейных уравнений. Изучение методов поиска преобразования с помощью средств матричного исчисления. Определение с помощью векторной алгебры длины ребер и направляющих косинуса вектора, объема пирамиды и ее высоты.
методичка, добавлен 25.05.2015