Конструирование приближенных алгоритмов
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
Подобные документы
Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Язык как средство обучения программированию. Разработка и реализация на языках высокого уровня алгоритмов решения задачи. Развитые средства диагностики и редактирования кода. Описание алгоритмов и приёмов разработки программ обработки двумерных массивов.
курсовая работа, добавлен 07.02.2024Усвоение понятия алгоритма как фундаментального понятия информатики. Основные типы алгоритмов, принципы решения задач с применением основных алгоритмических конструкций. Написание блок-схемы. Выполнение арифметических вычислений с многозначными числами.
практическая работа, добавлен 02.12.2020Эффективности протоколов маршрутизации в ad-hoc сетях, привидение результатов сравнительного анализа различных протоколов маршрутизации и результаты моделирования ad-hoc сетей в среде NetworkSimulator 2. Использование вектора расстояния по запросу.
статья, добавлен 14.07.2016Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Построение информационной модели и алгоритмов для проведения имитационных экспериментов в соответствии с математической моделью системы оперативного мониторинга. Описание алгоритмов, реализующих имитационный эксперимент с информационной моделью.
автореферат, добавлен 30.04.2018Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Описание используемой математической модели и применяемых методов просчета для решения дифференциального уравнения. Анализ полученных алгоритмов подпрограмм и обзор их функций. Характеристика формы программы. Листинг и решения в работе с MathCad.
реферат, добавлен 09.06.2013Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.
статья, добавлен 29.08.2021Обоснование необходимости разработки алгоритмов оценивания безопасности маршрутов следования информации в сети. Основные способы продвижения транспортных потоков. Положение защиты интеллектуальной собственности, содержание лицензионного договора.
дипломная работа, добавлен 23.02.2013Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Исследование алгоритмов и способов их описания. Графическая запись с помощью блок-схем.
статья, добавлен 24.01.2022Операциональный подход в программировании как создание алгоритмов, ориентированных на непосредственно выполняемые компьютером операции. Логика выполнения задач и программная реализация на языках структурного и объектно-ориентированного программирования.
курсовая работа, добавлен 21.06.2013Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
статья, добавлен 29.04.2018- 42. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 The methods for adaptive, knowledge-based learning, such as online incremental feature selection, spiking neural networks, adaptive data and model integration, and artificial life systems, particle swarm optimisation, ensembles of evolving systems.
книга, добавлен 09.04.2013Характеристика среды разработки программ Visual Studio. Построение алгоритмов линейной структуры и простейшего диалогового интерфейса. Логические операторы и операторы отношения, а также операторы ветвления и выбора. Построение циклических алгоритмов.
лабораторная работа, добавлен 07.06.2016Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Обзор методов передачи данных, проблем реализации телекоммуникационной среды: адресации, маршрутизации, многоплатформенности, открытых сетей – стандарта OSI. Анализ реализаций проблем многоплатформенности ТКС. Изучение базовых средств передачи данных.
лабораторная работа, добавлен 26.10.2017Анализ назначения модуля маршрутизации запросов и требований к программному продукту. Описание стадий создания продукта. Построение структуры базы данных и схемы маршрутизации. Характеристика технологий программирования и программного обеспечения.
дипломная работа, добавлен 21.03.2016Основные проблемы и методы многоадресной маршрутизации в глобальных телекоммуникационных системах (ТКС) нового поколения. Пути совершенствования сетевого управления потоками данных в глобальных ТКС. Модификация алгоритма Дейкстры для маршрутизации.
статья, добавлен 15.01.2019Определение концептуальной классификации. Обзор концептуальных алгоритмов классификации, средняя оценка их трудоемкости и их применение. Основные параметры, влияющие на эффективность реализованных алгоритмов информационной системы оценки трудоемкости.
статья, добавлен 10.03.2019Разработка структуры сигнальной сети ОКС. Расчёт сигнальной нагрузки на звенья и количества звеньев в пучке. Построение таблиц маршрутизации. Проектирование нормальных маршрутов для сигнальной сети. Таблицы маршрутизации для пунктов сигнализации.
курсовая работа, добавлен 23.11.2015