Конструирование приближенных алгоритмов
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
Подобные документы
Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
контрольная работа, добавлен 09.03.2014Рассмотрение проблемы оптимального синтеза технических систем с учетом закономерностей случайных производственных и эксплуатационных изменений их параметров. Средства создания эффективных эвристических алгоритмов многомерной поисковой оптимизации.
статья, добавлен 06.09.2021Анализ моделей и когнитивных биоинспирированных алгоритмов поддержки принятия оптимальных решений, описание их закономерностей, основных элементов, структуры и форм кодирования. Оценка когнитивных возможностей операторов биоинспирированных алгоритмов.
статья, добавлен 07.03.2019Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Теория алгоритмов как теоретический фундамент вычислительных наук. Понятие алгоритма, его свойства и особенности изучения. Тесная связь информатики и математики. Основная идея математической логики (метаматематики) - формализация знаний и рассуждений.
курсовая работа, добавлен 29.12.2011- 106. Проектирование алгоритмов решения экономических задач в курсе "Информатика и компьютерная техника"
Изучение одного из самых популярных алгоритмических языков современных компьютеров – Visual Basic. Приведение примеров различных экономических задач, описание технологии их решения в визуальной среде. Характеристика типов данных: констант и переменных.
учебное пособие, добавлен 10.11.2017 Основные функции: логическая и физическая организация и элементы управления. Описание программного средства. Требования к аппаратному обеспечению и конфигурации компьютера. Построение алгоритмов в виде математической модели или в виде блок-схемы.
курсовая работа, добавлен 20.05.2014Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Рассматриваются основные задачи, требующие решения для разработки и реализации продукта или услуги, базирующейся на концепции "интернета вещей". Примеры алгоритмов и различных технологий решения этих задач. Возможные проблемы реализации этих решений.
статья, добавлен 19.12.2017Описание и классификация известных на сегодняшний момент алгоритмов детектирования простых элементов на изображении. Классификация детекторов на группы в соответствии с используемыми ими математическими методами. Анализ аппаратной реализации алгоритмов.
статья, добавлен 28.10.2018Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Принципы объединения сетей на основе протоколов сетевого уровня, ограничения мостов и коммутаторов, протоколы маршрутизации. Адресация в IP-сетях, порядок распределения адресов, система доменных имен. Внутренний и внешний протокол маршрутизации Internet.
книга, добавлен 28.01.2010Определение понятия алгоритма и его свойства. Характеристика способов описания алгоритмов. Описание основных алгоритмических конструкций: линейной, разветвляющейся, цикличных. Анализ алгоритмов обработки простых и структурированных типов данных.
реферат, добавлен 31.05.2016Понятие и свойства алгоритмов: понятность, дискретность, массовость, конечность, однозначность, результативность. Способы представления алгоритмов: словесный, формульный, графический и табличный. Линейные, разветвляющиеся и циклические алгоритмы.
презентация, добавлен 22.10.2013Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016- 116. Использование алгоритмов ассоциации в интеллектуальных системах обработки телеметрической информации
Оценка целесообразности использования алгоритмов ассоциации для анализа телеметрической информации. Использование эффективности модифицированного варианта алгоритмов Apriori и PredictiveApriori для выделения различных участков телеметрической информации.
доклад, добавлен 16.01.2018 На основе использования моделирующего комплекса "OFDM Analyzer" проведение сравнительного анализа среднего времени доставки пакетов и скоростей передачи информации, обеспечиваемых методами совместной динамической и фиксированной маршрутизации в сетях.
статья, добавлен 07.11.2018Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Проблема выбора маршрута в телекоммуникационной системе с учетом рисков информационной безопасности. Выбор наиболее безопасного маршрута для проходящего трафика в условиях активной атаки и при пассивном анализе рисков элементов системы маршрутизации.
статья, добавлен 19.06.2018Особенности решения задач с помощью системы Matrix Laboratory. Конструирование интерфейса (флаги и рамки), взаимодействие приложений и реализация алгоритмов в виде m-файлов. Принципы программирования событий, изменение и управление свойствами объектов.
курсовая работа, добавлен 30.03.2015Создание программ для реализации циклического вычислительного процесса с использованием операторов, позволяющим повторять группы инструкций. Построение руководств, алгоритмов и блок-схем, способы применения программы для решения арифметических задач.
реферат, добавлен 12.03.2011Проблемы, возникающие при построении модели показа адаптивной рекламы и возможные варианты их решения. Построение математической модели определения эффективного набора наружных цифровых рекламных сообщений и алгоритм поиска решения этой задачи.
курсовая работа, добавлен 04.08.2018Исследование основных методов написания простых программ. Изучение основных подходов к решению и анализу алгоритмов, выбору оптимальных методов решения олимпиадных задач по программированию. Составление программ обработки данных общего предназначения.
учебное пособие, добавлен 11.09.2014- 124. Алгоритм
Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.
контрольная работа, добавлен 24.08.2008 Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009