Методы сетевого моделирования
Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
Подобные документы
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010Исследование системы имитационного моделирования сетевого трафика и его оптимизации. Разработка динамических моделей фильтра на основе алгоритма маркерной корзины и мультиплексора, поддерживающего контроль качества сети. Параметры фильтров трафика.
статья, добавлен 08.03.2019Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Понятие имитационного моделирования. Этапы процесса построения математической модели. Имитационное моделирование воспроизводственных процессов в нефтегазовой промышленности. Метод Монте-Карло как разновидность моделирования, примеры типовых задач.
курсовая работа, добавлен 23.06.2015Изучение этапов метода производящих функций для вероятностно-временных графов для решения задачи представления знаний предметных областей компьютеризированных систем обучения. Рассмотрение исходного графа сети. Анализ организации учебного материала.
статья, добавлен 14.07.2016Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019- 35. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Основные ограничения для применения методов планирования эксперимента. Проведение экспериментов с моделями объектов исследования методами моделирования с помощью ЭВМ. Выбор переменных, области экспериментирования. Выполнение задания в среде Mathcad.
курсовая работа, добавлен 30.10.2013Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Схема локальной вычислительной сети. Конфигурация сетевого оборудования. Выбор сетевой архитектуры для компьютерной сети, метод доступа, топология, тип кабельной системы. Способы управления сетью. Коммутаторы, спецификация Ethernet, кабель "витая пара".
дипломная работа, добавлен 16.04.2013Организация диспетчеризации в распределенных вычислительных системах. Использование математического аппарата теории сетевого анализа. Употребление нейронных сетей для оптимизации процесса перераспределения ресурсов в РС. Методы адаптивного управления.
статья, добавлен 04.09.2013Метод Монте-Карло как метод моделирования случайных величин с целью вычисления характеристик их распределений. Главный недостаток метода Монте-Карло. Примеры решения задач с помощью метода монте-Карло. Задача СМО с помощью аналитического моделирования.
контрольная работа, добавлен 18.11.2013Архитектура простого протокола сетевого управления (SNMP). Характеристика компонентов и их назначение. Особенности сообщений SNMP протокола, работа с точки зрения безопасности. Единые стандарты и принципы устойчивого формирования дерева сообщений.
реферат, добавлен 22.01.2014Понятие моделирования. Эффективность иммитационного моделирования для оптимального планирования производственных процессов. Линейное программирование, симплекс-метод. Понятие инструментальных средств моделирования систем. Пакеты прикладных программ.
учебное пособие, добавлен 06.04.2012Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
статья, добавлен 29.04.2017Основные проблемы и методы многоадресной маршрутизации в глобальных телекоммуникационных системах (ТКС) нового поколения. Пути совершенствования сетевого управления потоками данных в глобальных ТКС. Модификация алгоритма Дейкстры для маршрутизации.
статья, добавлен 15.01.2019Создание сетевых приложений в Java. Низкоуровневое сетевое взаимодействие в соответствующих программах. Пример особенностей сетевого взаимодействия, идентификация сторон. IP-адреса в Java-программах. Участники сетевого взаимодействия: клиент и сервер.
лекция, добавлен 11.05.2014- 49. Механизмы сетевого взаимодействия при решении проблем инновационно-технологического развития России
Состояние системы научно-технической информации, направления ее развития. Схема каналов возможной передачи технологий в российской промышленности. Анализ механизмов сетевого взаимодействия. Открытые и закрытые каналы связи, возможные модели коммуникации.
статья, добавлен 14.06.2018 Изучение компьютерной программы по разработке методов сетевого планирования как способа управления проектами. Анализ функциональных возможностей календарного планирования Open Plan. Поддерживающие программу операционные системы семейства Microsoft.
реферат, добавлен 09.11.2013