Конструирование приближенных алгоритмов
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
Подобные документы
Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
автореферат, добавлен 19.08.2018Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Задачи для определения оптимальной модели нейронной сети. Характеристика общей модели нейронной сети. Сравнение различных алгоритмов поиска оптимального пути. Эффективность пчелиного алгоритма в решении задачи исследования и патрулирования местности.
статья, добавлен 08.03.2019Сведения о системах принятия решения в режиме показа формул и в режиме пользователя. Принципы решения задач оптимизации и построение математической модели. Диаграмма "Оптимизация плана перевозок" и "График работы персонала фирмы". Проектирование схемы БД.
курсовая работа, добавлен 22.01.2015Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Получение алгоритмов решения задач в рамках автоматизированной системы управления в металлургии. Моделирование параллельно протекающих реакций в технологическом процессе получения меди системой алгебраических уравнений основанных на учете приоритетности.
статья, добавлен 23.05.2018Дейтаграммный способ передачи пакетов между узлами составной сети. Разделение IPадреса на номер сети и номер узла на основе классов. Деление блоков адресов на части с помощью маски. Правила выделения адресных блоков. Принципы статической маршрутизации.
учебное пособие, добавлен 20.05.2014Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
реферат, добавлен 29.09.2020Изучение общих свойств и классификации протоколов маршрутизации. Проведение исследования внутренних и внешних шлюзовых протоколов. Проектирование сети в системе моделирования Riverbed Modeler. Характеристика основных типов и кодов ICMP-сообщений.
дипломная работа, добавлен 07.08.2018Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Использование генетических алгоритмов для решения задач многокритериальной оптимизации. Операторы кроссинговера высших степеней и многородительское скрещивание. Применение генетических алгоритмов к проектированию вибраторных антенн, их характеристики.
статья, добавлен 17.01.2018Характеристика беспроводных сетей WiMax. Особенности организации канального уровня WiMax-сети в режиме mesh. Модель решения задачи маршрутизации совместно с распределением канальных ресурсов WiMax mesh-сети. Математическая модель WiMax mesh-сети.
статья, добавлен 19.06.2018Общая характеристика механизмов передачи данных. Алгоритмы маршрутизации. Методы передачи данных. Анализ трудоемкости основных операций передачи данных. Сущность циклического сдвига. Методы логического представления топологии коммуникационной среды.
учебное пособие, добавлен 17.09.2013Построение и оценка информационной модели объекта. Анализ требований к хранению, передаче, использованию данных. Разработка топологии сети предприятия. Обоснование элементов и методов маршрутизации. Создание функциональной модели в пакете PacketTracer.
курсовая работа, добавлен 25.05.2015Рассмотрение задач по программированию различной сложности. Разъяснение решения большинства задач. Изучение основных методов построения корректных и быстрых алгоритмов. Анализ видов обработки математических вычислений на языке программирования Паскаль.
учебное пособие, добавлен 12.05.2014Подробности и особенности маршрутизации. Протоколы динамической маршрутизации, средства управления маршрутами. Схема взаимодействия автономных систем. Программа routed и gated. Способы несанкционированного вторжения в процесс обмена данными в IP-сетях.
контрольная работа, добавлен 15.02.2010Особенности разработки алгоритмов функционирования математической модели вычислительного узла и грид-системы. Программное обеспечение для исследования надёжности проведения облачных вычислений на грид-архитектуре. Результаты, полученные при написании.
статья, добавлен 02.02.2019- 73. Разработка алгоритмов построения типовых бизнес-процессов на основе слабоструктурированных данных
Анализ современного состояния оценки эффективности деловых процессов организации. Построение информационной модели деловых процессов на базе системы электронного документооборота. Реализация алгоритмов деловых процессов на основе реляционной модели.
дипломная работа, добавлен 02.11.2015 Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Концепция построения беспроводных сетей. Угрозы беспроводных сетей и их защита. Построение беспроводной сети на основе динамической маршрутизации трафика в здании ГУ Пенсионный фонд РФ по республике Марий Эл. Анализ эффективности разработанной методики.
дипломная работа, добавлен 10.02.2017