Метод поиска альтернативных маршрутов в сетях передачи данных

Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.

Подобные документы

  • Особенности применения метода наименьших квадратов для минимизации ошибки как одного из методов регрессионного анализа для оценки неизвестных величин по результатам измерений, содержащим случайные ошибки. Основные виды уравнений множественной регрессии.

    реферат, добавлен 24.09.2015

  • Суть статистической обработки экспериментальных данных. Проверка выборочной информации на стохастичность и отсутствие грубых ошибок. Оценка точности измерения отклика. Порядок дисперсионного анализа трехфакторной модели. Выбор стратегии поиска оптимума.

    курсовая работа, добавлен 26.02.2017

  • Идентификация парной линейной регрессионной зависимости между ВВП и капиталом. Идентификация линейных трендовых моделей ВВП, капитала и числа занятых, прогноз по этим моделям. Эконометрическая модель с использованием метода наименьших квадратов.

    контрольная работа, добавлен 01.11.2012

  • Анализ метода проведения парного регрессионного анализа с целью выявления связи между экономическими показателями деятельности коммерческих банков. Определение коэффициента детерминации, оценка значимости уравнения регрессии, расчет ошибки аппроксимации.

    лабораторная работа, добавлен 16.11.2011

  • Задача построения адаптивного арифметического кода для случая большого алфавита источника. Описание метода с временем кодирования и декодирования на порядок меньшим, чем у известных методов. Реализация метода с использованием "мнимого скользящего окна".

    статья, добавлен 21.08.2013

  • Использование математических методов и моделей линейного, целочисленного и динамического программирования, теории игр, теории графов и сетевого моделирования в коммерческой деятельности. Основные понятия теории игр, их цели, стратегии и классификация.

    контрольная работа, добавлен 31.05.2012

  • Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.

    контрольная работа, добавлен 13.06.2011

  • Построение схемы жизненного цикла экономического решения. Применение матричного метода для оценки мотивов по многим критериям и выбор наиболее значимого для субъекта на данный момент. Принцип максимального разнообразия. Метод морфологического анализа.

    научная работа, добавлен 15.06.2018

  • Изучение методов экстремального оценивания и проведение их тестирования. Рассмотрение теории, оценки, асимптотических свойств оценок максимального правдоподобия и обобщенного метода моментов. Описание структуры панельных данных и динамической регрессии.

    курс лекций, добавлен 28.12.2013

  • Области применения и ограничения использования балансового метода для решения экономических задач. Виды балансовых моделей. Принципиальная схема межотраслевого баланса. Процесс увязки потребностей с ресурсами как заключительный этап разработки баланса.

    курсовая работа, добавлен 02.10.2013

  • Проверка значимости исходного предположения. Прогноз размера инвестиций и стоимости валового регионального продукта. Идентификация структурной модели. Использование двухшагового метода наименьших квадратов. Анализ значений для эндогенной переменной.

    курсовая работа, добавлен 28.05.2016

  • Особенности имитационного моделирования, решение задач с помощью обратных функций. Описание метода обратных функций, вероятность работы системы на промежутке времени. Характеристика метода Крамера, применение и специфика метода наименьших квадратов.

    курсовая работа, добавлен 24.09.2018

  • Изучение методики поиска оптимального решения с помощью инструментов линейного программирования. Расчет оптимального распределения поставки материалов на основе данных системного анализа. Значение экономико-математических методов в принятии решений.

    статья, добавлен 21.12.2019

  • Рассмотрение основных терминов, принципов, структуры и особенностей многокритериальной оптимизации линейного программирования. Изучение цели метода Парето - определения задач, которые подлежат решению в первую очередь в рамках реализации проекта.

    реферат, добавлен 08.03.2022

  • Теория игр как аналитический метод, используемый для анализа ситуаций, в которых индивидуумы стратегически взаимодействуют. Понятие метода оптимального (равновесного) решения по Нэшу. Замена частных попыток координации государственным вмешательством.

    реферат, добавлен 26.02.2014

  • Суть метода разделения дохода между виртуальным машиностроительным альянсом. Улучшение модели Райфа для оптимального распределения прибыли в зависимости от доли предоставленных услуг каждого участника с целью достижения общего результата производства.

    статья, добавлен 14.09.2016

  • Методы расширения возможностей отображения информационных свойств графов путём дополнения конкретного графа новыми понятиями его элементов, что позволяет устанавливать условия возникновения переходных видов информации. Ее преобразование в цепи оригиналов.

    статья, добавлен 31.08.2018

  • Построение имитационной модели сетевой структуры цепей поставок в виде направленного графа. Описание концепции цифрового близнеца в цепях поставок. Решение прикладных оптимизационных задач с использованием математического аппарата теории графов.

    статья, добавлен 27.12.2021

  • Выделение ключевых бизнес-концептов и их взаимосвязей на основе метамоделей DEMO и BMM. Формализация ключевых бизнес-концептов и их взаимосвязей с помощью онтологий UFO и FEO. Разработка алгоритма поиска наилучших партнеров в логистической сети.

    дипломная работа, добавлен 22.01.2016

  • Определение риска и неопределенности. Примеры применения метода нечеткой логики. Основные методы учета рисков при анализе инвестиционных проектов. Имитационное моделирование (метод Монте-Карло). Преимущества и недостатки метода нечетких множеств.

    реферат, добавлен 07.04.2015

  • Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.

    контрольная работа, добавлен 20.11.2014

  • Анализ численных методов решения математических задач при помощи имитационного моделирования случайных чисел. Описание использования метода Монте-Карло на практике в инвестиционном планировании в условиях неопределенности и высокого экономического риска.

    реферат, добавлен 28.10.2019

  • Линейные и нелинейные модели парной регрессии и корреляции. Свойства оценок на основе метода наименьших квадратов. Анализ системы эконометрических уравнений. Характеристика структурной и приведенной форм. Суть автокорреляции уровней временного ряда.

    лекция, добавлен 10.06.2014

  • Правильное распределение финансовых средств фирмы. Построение экономической модели с использованием симплекс-метода. Вычислительные процедуры симплекс-метода. Использование графического способа. Процесс решения задачи линейного программирования.

    реферат, добавлен 24.02.2010

  • Анализ модели CAPM, демонстрирующей прямую связь между риском ценной бумаги и ее доходностью, что позволяет ей показать справедливую доходность относительно имеющегося риска. Оценка модели с помощью метода наименьших квадратов; коэффициент детерминации.

    статья, добавлен 11.03.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.