Метод поиска альтернативных маршрутов в сетях передачи данных
Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
Подобные документы
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.
контрольная работа, добавлен 22.11.2014Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
контрольная работа, добавлен 24.04.2015Доказательство невозможности существования нужного маршрута. Структуры данных для поиска в пространстве состояний. Корректность правил вывода исчисления предикатов. Построение графа на основе набора логических отношений из исчисления высказываний.
лекция, добавлен 23.10.2013Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016Аппроксимация, интерполяция и экстраполяция как наиболее распространенные методы поиска функциональных зависимостей. Методы и подходы к интерполяции данных. Метод наименьших квадратов как математический метод, применяемый для решения различных задач.
контрольная работа, добавлен 30.11.2016- 6. Метод Дельфи
Метод быстрого поиска лучшего решения группой специалистов в процессе мозгового штурма. Сбор и математическая обработка экспертных оценок. Этапы, достоинства и недостатки метода Дельфи, его применение в стратегическом прогнозировании, технике, бизнесе.
презентация, добавлен 29.01.2017 Анализ детерминированной и стохастической задач маршрутизации с временными интервалами доставки продукции и ограничением на грузоподъемность транспортных средств. Рассмотрение механизма пересчета маршрутов, проведение сценарного анализа дорожных пробок.
дипломная работа, добавлен 30.08.2016Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011Рассмотрение метода идентификации, базирующегося на построении классов объектов, как многомерной функции плотности распределения векторов параметров. Высокая точность метода и устойчивость к изменению ориентации и положения идентифицируемого объекта.
статья, добавлен 06.05.2018Рассмотрение теории поиска ренты. Раскрытие сути моделей конкурентного и неконкурентного поиска ренты, а также полного и неполного растрачивания ренты. Приведение примера модели лотереи. Изучение проблемы отдачи от масштаба в деятельности по поиску ренты.
статья, добавлен 30.01.2017Исследование видов математического моделирования. Составляющие проекта экспериментальных исследований. Исследование статистического корреляционного метода анализа экспериментальных или иных данных. Регрессионное и факторное планирование экспериментов.
курсовая работа, добавлен 29.09.2011Динамическое программирование и математический метод поиска оптимального управления. Задача пошаговой оптимизации и условие аддитивности целевой функции. Оптимизация и многошаговый процесс управления. Математическая модель задачи на наибольшее значение.
курсовая работа, добавлен 17.10.2011Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
реферат, добавлен 01.10.2016Конечность исходного множества объектов как особенность задач дискретного поиска. Логарифмическая мера информации Хартли, структура и порядок получения. Правило информационного поиска. Использование замены исходного числа объектов в задачах кодирования.
статья, добавлен 26.10.2010Планирование добычи железных руд на основе разработанного метода прогнозирования качественных показателей железорудных месторождений. Система уравнений многомерного случайного поля, реализованная в многомерном эвристическом алгоритме прогнозирования.
статья, добавлен 29.09.2016Сущность метода Монте-Карло и моделирование случайных величин. Некоторые сведения теории вероятностей. Общая схема метода Монте-Карло. Вычисление кратных интегралов. Численный метод решения математических задач при помощи моделирования случайных величин.
курсовая работа, добавлен 26.12.2014Разработка методики проведения вычислительных экспериментов и численного метода условной оптимизации квадратичных регрессионных моделей. Обнаружение недопустимых опытов и точек матрицы плана на примере оптимизации параметров производственного процесса.
статья, добавлен 27.05.2018Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Применение относительных нечетких оценок предпочтения маршрутов передачи ресурсов. Использование теории множеств, логики, эволюционных и иммунных подходов. Целесообразность модификации имеющихся решений при помощи методов эволюционного моделирования.
статья, добавлен 08.03.2019Основное назначение метода анализа иерархий. Основные достоинства метода анализа иерархий, шаги реализации метода. Оценка и выбор многокритериальных решений в условиях определенности. Матрица парных сравнений. Оценка и выбор решений в условиях риска.
контрольная работа, добавлен 27.03.2012Улучшение метода FMEA на основе использования условных вероятностей и теории полезности. Расчет приоритетного числа риска для обнаружения и устранения дефектов электрических соединителей. Шаблоны действий, направленные на устранение несоответствий.
статья, добавлен 27.05.2018Предложение расширенного многоцелевого представления метода анализа иерархий. Рассмотрение возможности учета пересечения характеристик альтернативных вариантов. Оценка их в условиях противоположности интересов. Решение задачи многомерного анализа.
статья, добавлен 18.12.2017Место задачи маршрутизации транспорта в логистических цепочках поставки продукции. Эвристический алгоритм улучшения маршрута - классический метод локального поиска. Исследование математической модели, описывающей поведение стаи рыб при поиске пищи.
курсовая работа, добавлен 01.07.2017Декомпозиция с использованием иерархий и синтез путём нахождения отношений через суждения и измерения. Приоритеты в иерархиях. Аналогии, возможности, преимущества и недостатки метода анализа иерархий. Пример и условия обоснованного применения метода.
курсовая работа, добавлен 23.04.2015Условия объединения предприятий АПК и переработчиков сырья. Диспаритет между закупочными и розничными ценами на молочную продукцию как фактор поиска альтернативных рынков сбыта. Математическая модель образования эффективных объединений молочного АПК.
статья, добавлен 25.11.2017