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