Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
Подобные документы
Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019Описание математической модели, представляющей собой описание какого-либо объекта или процесса, выполненное на математическом языке с помощью геометрических фигур, уравнений, соотношений. Метод моделирования на уроках математики, его компоненты.
статья, добавлен 27.01.2021Разработка метода вычислений для параллельного логического вывода на знаниях, представленных формулами исчисления предикатов первого порядка. Модификация формальной системы. Методы вычислений на подстановках с учетом параллельности логического вывода.
статья, добавлен 18.01.2018Исследование операций как метод, который дает в распоряжение инженера количественные методы для принятия решений по управлению процессов оптимизации. Математическая формулировка задач дискретного программирования. Достоинства и недостатки алгоритма.
лекция, добавлен 08.09.2013Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
дипломная работа, добавлен 07.12.2019Общие сведения о прямых методах безусловной оптимизации. Виды многомерной оптимизации: методы нулевого, первого и второго порядка. Достаточные условия экстремума, функции безусловного экстремума. Необходимые условия экстремума различных переменных.
презентация, добавлен 07.07.2015Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017- 59. Математические модели и алгоритмы анализа и оптимизации функционирования локальной компьютерной сети
Структурированная кабельная система - набор коммуникационных элементов, которые удовлетворяют сетевым стандартам путем добавления сегментов, коммутаторов. Элементы методико-алгоритмического аппарата анализа и оптимизации локальной компьютерной сети.
автореферат, добавлен 12.08.2018 Разработка программно-алгоритмической поддержки символьных преобразований и вычислений на основе средств компьютерной алгебры с представлением решений. Апробация программ на известных задачах и применение их для символьно-численного интегрирования.
автореферат, добавлен 27.03.2018Применение закона распределения дискретной случайной величины. Соответствие между возможными значениями и их вероятностями. Функция распределения вероятностей случайной величины. Плотность распределения вероятностей дискретной случайной величины.
реферат, добавлен 15.06.2014Статистические методы оптимизации экспериментальных исследований в металлургии. Основы методов регрессионного, корреляционного и дисперсионного анализов, а также планирования экстремального эксперимента. Проверка однородности результатов измерений.
курс лекций, добавлен 23.10.2012Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017История происхождения и прикладное значение процентов. Применении процентных вычислений в задачах из разных сфер жизни человека. Решение задач на проценты разными способами: уравнением, составлением таблицы, применяя пропорцию, по действиям и правилам.
презентация, добавлен 23.01.2020Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Рассмотрение подхода, обеспечивающего сходимость к допустимой стационарной точке исходной задачи, и позволяющий сравнительно просто определять значения штрафных коэффициентов. Достижение сверхлинейной скорости сходимости для тех или других классов задач.
статья, добавлен 19.02.2016Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012Исследование геометрического закона распределения вероятностей дискретной случайной величины. Построение графиков зависимости математического ожидания от параметра распределения. Написание функции для определения коэффициентов эксцесса и асимметрии.
лабораторная работа, добавлен 03.04.2014Чисельно-аналітичний метод дослідження крайових задач із двоточковими, багатоточковими та інтегральними крайовими умовами, які гарантують їх близькість. Розв’язність крайових задач для деяких класів систем диференціальних рівнянь із змінним запізненням.
автореферат, добавлен 21.11.2013Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
статья, добавлен 22.08.2020