Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
Подобные документы
Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
статья, добавлен 22.08.2020Обзор процентных вычислений в задачах и в разных сферах жизни человека. Анализ исторических версий возникновения процентов. Примеры сотой части величины или числа, именуемых процентом. Характеристика задач нахождения процентов и правила работы с ними.
реферат, добавлен 30.04.2013Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016Вариационные неравенства как класс математических задач, применяющихся в различных областях науки, инженерии, физике. Определения и методы решения вариационных неравенств, их использование в экономике для решения оптимизационных и управленческих задач.
статья, добавлен 14.12.2024Определение и распределение дискретной случайной величины при множестве возможных значений. Свойства геометрической функции распределения. Формульное выражение математического ожидания. Графики функции и плотности распределения непрерывной величины.
методичка, добавлен 03.12.2013Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012Изучение двойственности в линейном программировании. Классификация видов математических моделей двойственных задач. Характеристика симплексного метода решения математических задач. Определение минимального значения линейной функции в симметричных задачах.
реферат, добавлен 30.10.2010Сущность численных методов решения задач на ЭВМ как части вычислительной математики. Процесс классификации задач численных методов. Понятие погрешности как разницы между точным значением величины и известным значением. Метод оптимизации и равных вкладов.
лекция, добавлен 29.10.2013Создание математической модели, имеющей те же вероятностные характеристики, что и изучаемое случайное явление - одна из основных идей метода статистического моделирования. Специфические особенности закона распределения дискретной случайной величины.
контрольная работа, добавлен 12.01.2017Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
статья, добавлен 24.02.2019Решение задачи по разбиению наблюдений на основе анализа метрик качества, предоставляемой провайдером услуги на основе метода k-means. Выявление класса элементов, соответствующего обучающей выборке. Параметры, по которым проводится разбиение на классы.
статья, добавлен 06.05.2018Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018Многокритериальные решения для задач оптимизации в строительстве. Метод поиска оптимальных решений. Рассмотрение возрастающих и убывающих частей целевой функции и оценка решения с помощью коэффициента эффективности. Приоритеты по каждому критерию.
статья, добавлен 30.04.2018Определение дестабилизирующего фактора в схеме регулирования промысла омуля. Изучение модели динамики численности популяции c учетом официального вылова и браконьерства. Анализ стратегий официального промысла при различных значениях параметров модели.
статья, добавлен 26.07.2021- 92. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Определение задач и основных этапов применения кластерного анализа. Использование методов иерархического агломеративного семейства при анализе результатов социологических исследований. Определение типов входных данных, целей и методов кластеризации.
реферат, добавлен 07.11.2018Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Применение на практике первого и второго замечательного предела. Использование в практических задачах формулы, которая представляет собой следствие второго замечательного предела. Последствия перестановки числителя и знаменателя в данных пределах.
лекция, добавлен 15.04.2014Понятие о механизмах и алгоритмах роста и старения. Исследование различных вариантов простейшей математической модели. Определение критериев, по которым можно указать, что в основе старения лежит именно причина, применяемая в математической модели.
статья, добавлен 27.02.2019Способы оценки погрешности численного решения нелинейных уравнений. Рекуррентная формула, которая используется для получения решения уравнения методом Ньютона. Алгоритм нахождения точки экстремума с использованием методики одномерной оптимизации.
курсовая работа, добавлен 16.06.2021Гільбертів підхід до побудови кореляційної теорії. Нестаціонарні випадкові процеси, послідовності й неоднорідні випадкові поля та їх числові та функціональні характеристики в прикладних задачах зі статистично нестаціонарними або неоднорідними даними.
автореферат, добавлен 30.08.2014Совершенствование методики изучения уравнений как моделей реальных процессов. Теоретические основы математического моделирования, его виды и классификация. Уравнения как математические модели реальных ситуаций. Анализ учебников алгебры 5-9 классов.
дипломная работа, добавлен 05.07.2014