Комбинаторные алгоритмы

Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.

Подобные документы

  • Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.

    дипломная работа, добавлен 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.