Конструирование приближенных алгоритмов

Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.

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

  • Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.

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

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

    отчет по практике, добавлен 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

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

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

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

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

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