Комбинаторные алгоритмы
Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
Подобные документы
Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
учебное пособие, добавлен 03.12.2012Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
дипломная работа, добавлен 13.08.2018Ознакомление с историей создания эффективных методов планирования траектории. Особенности моделирования предметной области взвешенным графом. Нахождение оптимальных путей по уровню транспортных затрат. Описание алгоритмов выбора наилучшего маршрута.
курсовая работа, добавлен 04.06.2014Критерий минимума среднего времени реакции системы на запросы пользователей. Эвристический алгоритм, использующий представление о базах данных, как о точках пространства. Архитектура распределённой системы и способы обеспечения целостности данных.
статья, добавлен 03.04.2018Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Теоретическое ознакомление с основными методами порождения и перебора комбинаторных объектов, принципами, на которых они основываются и их свойства. Способы оптимального подбора метода, в зависимости от имеющихся ресурсов. Примеры решения задач.
курсовая работа, добавлен 17.05.2022Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Алгоритм работы в программе Photoshop для лабораторных работ на темы: способы применения инструментов (Вечерний пейзаж), выполнение композиции с помощью собственной кисти, фотомонтаж, создание открытки и рекламы с текстом, фильтры для создания эффекта.
презентация, добавлен 20.02.2014Применение генетического алгоритма для нахождения решения в оптимизационной задаче. Его традиционная схема и общий вид. История эволюционных вычислений в области алгоритмизации. Структура хромосомы и ее представление в двоичном виде и коде Грея.
реферат, добавлен 12.01.2014Понятие "информационного общества". Перевод в двоичную систему счисления десятичных чисел. Расчет количества возможных перестановок и вероятности события. Построение вариационного ряда. Алгоритм и его свойства. Технология создания прикладной программы.
контрольная работа, добавлен 11.06.2011Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Анализ задачи криптоанализа с использованием новой модели оптимизационных стратегий – комбинированного биоинспирированного алгоритма, его описание и особенности. Демонстрационный пример реализации криптоанализа строки шифртекста данным алгоритмом.
статья, добавлен 12.01.2018Общий подход к реализации масштабируемых проектов ПЛИС, особенности алгоритма IDEA в контексте задачи масштабирования. Использование IP-ядра в условиях различных аппаратных ресурсов. Целесообразность последовательной генерации подключей для дешифрования.
статья, добавлен 28.02.2016Алгоритмы применения блочных шифров для защиты данных. Разработка криптографического программного обеспечения, способного шифровать и дешифровать текст алгоритмом DES. Алгоритм пермутации ключа, реверсный порядок применения подключей для дешифрования.
контрольная работа, добавлен 26.01.2013Распознавание изображений с детальной оценкой состояния массового количества объектов. Особенности программной реализации алгоритмов системы и организация параллельных вычислений. Идентификация и оценка состояния объектов природного происхождения.
статья, добавлен 25.05.2017Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Предмет комбинаторики (теории вероятностей), как отрасли программирования. Краткая историческая справка о ее зарождении и развитии. Комбинаторные задачи, варианты и способы их решения. Основные формулы комбинаторики, правила произведений и суммы.
реферат, добавлен 15.06.2014Цикл с предусловием и постусловием, их примеры. Типовые задачи, решаемые с использованием циклов. Шаблон поиска первого элемента, удовлетворяющего заданному условию. Обнуление переменной для хранения суммы. Поиск наибольшего общего делителя чисел.
презентация, добавлен 09.10.2013Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Многослойные нейронные сети и алгоритмы их обучения. Персептрон, системы типа Адалайн, алгоритм обратного распространения ошибки. Нечеткие множества и нечеткий вывод. Генетические алгоритмы и традиционные методы оптимизации. Модули нейронного управления.
книга, добавлен 18.01.2011