Конструирование приближенных алгоритмов
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
Подобные документы
Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.
курсовая работа, добавлен 12.12.2014- 2. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 Общие принципы маршрутизации между несколькими подсистемами. Компоненты маршрутизации и определение маршрута. Коммутация между источником и системой конечного пункта назначения. Типы алгоритмов маршрутизации, цели их разработки и способы оптимизации.
реферат, добавлен 28.11.2015Доставка пакетов по назначению с максимизацией эффективности как основная цель маршрутизации. Общая характеристика основных требований к алгоритмам маршрутизации: низкие непроизводительные затраты, стабильность работы, быстрая сходимость алгоритма.
статья, добавлен 24.08.2020Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Цели и способы маршрутизации (выбор маршрута для передачи от отправителя к получателю). Факторы, снижающие эффективность алгоритмов маршрутизации. Присвоение IP-адресов, приложения клиент-сервер, запрос SQL. Управление совместно используемыми ресурсами.
курсовая работа, добавлен 23.03.2011Абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Оценки трудоемкости алгоритмов. Численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
статья, добавлен 25.03.2016Изучение решения задач идентификации с использованием выражений алгебры событий и недетерминированных автоматов. Методика проектирования параллельных алгоритмов. Выбор модели программной и аппаратной реализации вычислений элементарных задач анализа.
учебное пособие, добавлен 13.01.2014Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024Транспортировка информации от ЭВМ-отправителя к получателю. Подготовка маршрутной таблицы и переадресация дейтограмм с помощью этой таблицы. Принцип оптимальности маршрута. Опорные сети и автономные системы. Внешние и внутренние протоколы маршрутизации.
курсовая работа, добавлен 13.06.2011Особенность решения задач маршрутизации в сетях TCP/IP с помощью специальных устройств. Характеристика маршрутизаторов, работающих по протоколу маршрутной информации. Анализ обмена содержимым своих таблиц путем групповых рассылок через каждые 30 секунд.
презентация, добавлен 10.06.2017Особенности составления разветвляющихся алгоритмов, анализ этапов. Рассмотрение способов записи алгоритм в виде блок-схемы. Характеристика конструкции алгоритмического языка. Способы решения задач, связанных с составлением разветвляющихся алгоритмов.
контрольная работа, добавлен 14.05.2013Исследование процесса построения алгоритмов для решения задач по физике на основе миварного подхода. Проверка современных возможностей программного обеспечения Wi!Mi. Рассмотрение особенностей параметров, отношений и классов в миварном пространстве.
статья, добавлен 01.03.2019Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Понятие и интерфейс маршрутизатора. Понятие таблицы маршрутизации. Аддитивная характеристика протяженности маршрута. Принципы и методы маршрутизации. Общий принцип работы, задачи и компоненты протокола маршрутизации. Дистанционно-векторные протоколы.
презентация, добавлен 24.02.2015Ознакомление с основными понятиями маршрутизации. Рассмотрение примера таблицы маршрутизации для Windows. Исследование процесса настройки сети. Изучение специфики базовой настройки топологии. Определение основных этапов настройки роутеров в офисе.
курсовая работа, добавлен 12.05.2022Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Моделирование сети в среде Packet Tracer 5.0 на основе предложенной топологии, изучение основ статической маршрутизации. Подключение кабеля, процесс создания связи между компьютерами и маршрутизаторами. Параметры интерфейсов статической маршрутизации.
лабораторная работа, добавлен 23.07.2017Разработка имитационной модели сети ZigBee в Network Simulator ver.2. Анализ работы протоколов маршрутизации DSR, AODV и AOMDV при использовании различных видов трафика. Оценка производительности канала, вероятности потери пакетов и задержек при передач
дипломная работа, добавлен 28.05.2018Построение дискретной и нейросетевой моделей задач оптимальной транспортировки данных, учитывающих информацию об объемах передаваемых данных из предпоследнего узла маршрута. Особенность вычисления коэффициентов штрафных слагаемых целевой функции.
автореферат, добавлен 28.03.2018Рассмотрение динамической маршрутизации на основе протокола состояния канала связи OSPF. Настройка маршрутизатора в среде Packet Tracer. Достоинства и недостатки маршрутизации. Стоимость полосы пропускания сигнала. Определение инверсной маски подсети.
лабораторная работа, добавлен 23.07.2017Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014- 24. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Глобальная компьютерная сеть: отличие от локальной сети, типы, линии. Классификация алгоритмов маршрутизации и общие сведения: цели разработки, типы алгоритмов, типы записей в таблице, структура таблицы. Маршрутизация и принцип работы глобальных сетей.
курсовая работа, добавлен 24.05.2014