Метод поиска альтернативных маршрутов в сетях передачи данных
Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
Подобные документы
Понятие термина "интеллектуальный анализ данных", принципы построения моделей. Изучение методики извлечения знаний, KDD - как процесс поиска полезных знаний в "сырых" данных. Сравнение достоинств и недостатков изученных моделей, комбинирование подходов.
реферат, добавлен 17.11.2009Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Характеристика иерархической природы деревьев классификации. Гибкость метода деревьев классификации, сила и слабости этого метода. Изучение данных о координатах, составление графика линейного дискриминантного анализа и категоризованного точечного графика.
контрольная работа, добавлен 24.10.2009Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.
контрольная работа, добавлен 20.01.2015Системы эконометрических уравнений. Суть идентификации - единственности соответствия между приведенной и структурной формой модели. Оценка параметров структурной модели. Косвенный и двухшаговый метод наименьших квадратов. Модель протекционизма Сальвадора.
курсовая работа, добавлен 25.09.2011Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015- 34. Применение метода сводных показателей для оценки качества профессиональной подготовки специалистов
Анализ возможности применения альтернативных методов свёртки для получения сводных оценок качества различных компонентов учебного процесса. Апробация метода свёртки на примерах решения некоторых задач мониторинга качества образовательного процесса.
автореферат, добавлен 01.09.2018 Суть метода динамического программирования. Вычисление последовательности Фибоначчи. Задача поиска наибольшей увеличивающейся подпоследовательности. Расстояние Левенштейна. Порядок перемножения матриц. Алгоритмы Флойда-Уоршелла и Беллмана-Форда.
реферат, добавлен 11.04.2013Порядок поиска точки наиболее и наименее удаленные от плоскости. Процесс использования метода Лагранжа. Расчет вариантов раскроя имеющегося материала и определению рецепта получения смеси с целью обеспечения максимальной прибыли от их реализации.
контрольная работа, добавлен 19.12.2012Построение дерева проблем и дерева задач. Выбор метода прогнозирования затрат. Метод скользящей средней. Метод экспоненциального сглаживания. Изучение временных рядов. Применение метода экстраполяции. Расчет простого среднего значения показателя.
курсовая работа, добавлен 15.06.2013Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012- 39. Кластерный генетический алгоритм синтеза оптимальных решений задачи инвестиционного планирования
Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.
статья, добавлен 18.01.2018 Метаэвристический метод прогноза мутации клетки. Создание интеллектуальной системы управления генными изменениями. Принципы модели Т-клеток иммунных систем и неоднородной мутации, используемых в генетическом алгоритме для решения задач оптимизации.
статья, добавлен 22.03.2016Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012Характеристика понятия экстремальной задачи. Изучение элементов алгоритмической теории экстремальных задач. Анализ современных математических методов оптимального управления. Вычислимость вещественных функций. Изучение особенностей битовой вычислимости.
лекция, добавлен 21.03.2016Сущность программно-целевых методов планирования и управления сельским развитием. Особенности использования аппарата теории графов. Использование метода декомпозиции в структуре управления. Применение дерева целей в программе сельского развития.
статья, добавлен 09.12.2013Общая схема метода Монте-Карло, оценка его погрешности. Алгоритмы метода для решения интегральных уравнений второго рода. Способ существенной выборки, использующий вспомогательную плотность распределения. Программа вычисления определенного интеграла.
реферат, добавлен 19.02.2017Моделирование и оценка точечного и интервального прогнозов факторов внешней среды, оказывающего влияние на спрос на перевозки. Оценка экономического потенциала рынка авиаперевозок. Оптимизация облика элементов НК с помощью теории массового обслуживания.
курсовая работа, добавлен 24.09.2012Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Понятие и основные задачи дисперсионного анализа. Подготовка данных к дисперсионному анализу. Сущность метода однофакторного дисперсионного анализа для несвязанных выборок. Особенности и ограничения метода дисперсионного анализа для связанных выборок.
контрольная работа, добавлен 12.10.2016Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Параметры имитационной модели. Моделирование имитационной комбинированной модели деятельности предприятия. Применение метода поиска решений для построения имитационной модели. Стратегия производства "в запас". Расчет экономических показателей предприятия.
курсовая работа, добавлен 09.03.2012- 50. Выбор решений на итерациях поиска в численных векторных схемах при моделировании транспортных систем
Исследование проблем реализации решений многоцелевых оптимизационных транспортных задач. Анализ и определение вопросов выбора и принятия решений и проблемы моделирования, встречающихся при использовании численных векторных схем на итерациях поиска.
статья, добавлен 28.04.2017