Конструирование приближенных алгоритмов
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
Подобные документы
Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Анализ тригонометрических алгоритмов CORDIC как цифрового решения для задач навигации в реальном времени. Применение алгоритма CORDIC в различных навигационных приложениях. Характеристика и схема итеративной архитектуры и развернутого CORDIC процессора.
статья, добавлен 26.06.2018Задача анализа данных и распознавания образов. Функция конкурентного сходства (FRiS). Модификация с использованием локального спуска. Коммерческое использование алгоритмов. Идентификации классов объектов по характерным для них свойствам или признакам.
курсовая работа, добавлен 27.11.2013Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
контрольная работа, добавлен 10.09.2015Разделение сети на два изолированных кольца при двукратном обрыве кабеля в кольце FDDI. Представление информации о маршрутах в таблицах маршрутизации. Параметры таблиц маршрутизации. Ненадежность протокола IP. Какие элементы сети выполняют фрагментацию.
контрольная работа, добавлен 17.12.2015Сетевое оборудование и его функции. Формат кадров в сети Ethernet. Особенность выполнения динамической маршрутизации независимо от сетевого администратора. Анализ настройки маршрутизации по протоколу RIP. Динамическое распределение IP-адресов и DNS.
лабораторная работа, добавлен 21.02.2022Средства описания алгоритмов решения математических задач. Интерфейс MathCAD 2001. Входной язык MathCAD 2001. Константы, переменные, векторы, матрицы, операторы. Решение уравнений и систем, построение графиков. Решение математических и физических задач.
курсовая работа, добавлен 15.02.2014Анализ методов маршрутизации пакетов данных и использования интеллектуальных адаптивных технологий. Характеристика экстраполяции числового значения временной задержки между парой узлов в компьютерной сети. Преимущества нейронно-нечеткого метода.
статья, добавлен 22.12.2016Исследование холодильных агентов. Определение критериев выбора смесей и диапазона их изменения. Разработка математической модели, формализующей синтез состава смеси. Проверка сходимости приближенных алгоритмов поиска с учетом их генетической природы.
автореферат, добавлен 01.05.2018Разработка и описание апостериорных алгоритмов для решения задач совместного помехоустойчивого обнаружения времен вступлений и оценивания геофизических волновых форм, основанных на методах дискретной оптимизации. Проведение исследований по их применению.
автореферат, добавлен 28.04.2018Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015- 90. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018Описание элементарных операций в языке записи алгоритмов и положения анализа трудоемкости основных алгоритмических конструкций. Переход к временным оценкам и возникающие трудности. Примеры анализа простых алгоритмов и пооперационного временного анализа.
реферат, добавлен 12.07.2010Понятие, определение и характеристика экономических задач, их постановка и реализация, автоматизация решения. Технологические и функциональные задачи при разработке информационных систем, описание алгоритмов. Содержание документа "Постановка задачи".
лекция, добавлен 18.03.2018Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Возможности программирования Delphi7 для реализации алгоритмов решения экологических задач на компьютере. Методические основы расчетов вредных веществ и защиты атмосферного воздуха. Разработка компьютерной модели задачи выбросов веществ в атмосферу.
курсовая работа, добавлен 13.12.2011Обмен маршрутной информацией при динамической маршрутизации. Процесс обработки маршрутизатором R1 маршрута к сети 172.30.22.0. Пример сети и ее настройки с использованием протокола RIP. Протокол OSPF как протокол маршрутизации с учетом состояния каналов.
реферат, добавлен 23.03.2017История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Изучение задачи концептуальной классификации и способов оценки качества классификации. Исследование программных систем концептуальной классификации, их функциональных характеристик. Анализ методов и этапов оценки трудоемкости алгоритмов классификации.
статья, добавлен 16.07.2018Методы компьютерного моделирования как один из способов отладки алгоритмов систем управления без реального объекта и оборудования, оценка эффективности. Устройство тягового электродвигателя постоянного тока, разработка алгоритма динамического управления.
курсовая работа, добавлен 28.04.2018Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015