Комбинаторные алгоритмы
Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
Подобные документы
Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Характеристика задачи "Сведения о машинных залах", ее возможности и структура. Описание входных и выходных сообщений. Алгоритм решения пользователя. Функции, используемые в программе. Руководство системного программиста. Листинг и результат ее работы.
курсовая работа, добавлен 05.01.2013Упрощение задачи поиска экстремума целевой функции в его окрестностях. Сравнение алгоритмов перестановок в поиске наилучшего. Разработка, отладка и тестирование программ на языке С++. Изучение возможностей среды программирования Visual Studio 2017.
курсовая работа, добавлен 22.02.2019Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Общее понятие о комбинаторных кодах и их структуре. Алгоритм формирования комбинаторных кодов на основе биномиальной системы счисления с многозначным алфавитом. Преобразование десятичного номера в число многозначной биномиальной системы счисления.
статья, добавлен 23.10.2010Проведение исследования подхода, позволяющего объединить задачи таксономии и распознавания. Характеристика алгоритма FRiS-TDR, решающего задачу универсальной классификации при любом соотношении классифицированных и не классифицированных объектов.
статья, добавлен 28.10.2018Компьютерная геометрия и алгоритмы машинной графики. Рассмотрение моделей отсечения геометрических объектов. Векторы, определяющие ориентацию отсекаемого отрезка. Алгоритмы выполнения преобразований в двумерных, трехмерных и однородных координатах.
презентация, добавлен 06.03.2015Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015История возникновения понятия "алгоритм". Основные типы графических объектов в блок-схемах. Процесс решения задачи - последовательное выполнение некоторых простых шагов. Язык программирования как набор правил записи алгоритмических структур и данных.
презентация, добавлен 04.02.2014Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.
курсовая работа, добавлен 22.02.2019Комплекс технологических операций и связей, информационное взаимодействие между ними. Упрощенная модель алгоритма создания стереоанимационного ролика. Представление всех объектов в матричном виде, применение математического аппарата для обработки.
статья, добавлен 25.08.2020Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Применение процедур локальной аппроксимации для решения задачи классификации траекторий на основе критериев точечного сходства. Представление рядов в виде матричных наборов данных и применение алгоритма нечетких средних для их дальнейшей кластеризации.
статья, добавлен 27.02.2019Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
статья, добавлен 17.12.2020Информатика и информатизация общества. Определение среднего балла экзаменационной сессии по курсам и по факультету с помощью табличного процессора MS Excel 2000. Алгоритм решения задачи. Проектирование форм документов и графическое представление данных.
курсовая работа, добавлен 29.12.2011Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010- 74. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Алгоритм и характеристики программы решения задачи на языке Pascal, и ее результаты. Особенности решение задачи средствами Microsoft Excel: перечень исходных данных и итоги по строкам и столбцам, расчёты по заданию и диаграмма по расчетным данным.
курсовая работа, добавлен 25.03.2014