Алгоритмы на графах. Методы приближенного решения задачи коммивояжера
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
Подобные документы
Рассмотрение вопросов программной реализации основных структур данных, таких как стеки, очереди, списки, деревья, а также их различных комбинаций. Описание алгоритмов сортировки данных. Изучение статических и динамических способов реализации массивов.
учебное пособие, добавлен 20.10.2014Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей данных. Структуры данных типа дерево, алгоритмы их обработки. Реализация функций расстановки и различных методов разрешения коллизий.
курсовая работа, добавлен 17.11.2014Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
контрольная работа, добавлен 11.10.2013Рассмотрено использование структур с динамической организацией данных, на примере структуры называемой "списком". Описаны процедуры создания списка, добавления и удаления элементов. Написаны рабочие программы, реализующие рассмотренные алгоритмы.
курсовая работа, добавлен 15.09.2017Метод полного перебора или "перебор животной силой", используемый для решения задачи коммивояжера. Определение примерных значений факториала. Генерация перестановки в основной программе. Основные характеристики, используемые в языке программирования С++.
курсовая работа, добавлен 25.04.2012Применение процедур локальной аппроксимации для решения задачи классификации траекторий на основе критериев точечного сходства. Представление рядов в виде матричных наборов данных и применение алгоритма нечетких средних для их дальнейшей кластеризации.
статья, добавлен 27.02.2019Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014История появления и развития криптографии. Современные методы шифрования и их применение в шифровании потоков данных RSA. Разработка библиотеки алгоритмов шифрования и программного продукта, выполняющего эти алгоритмы при передаче данных в сети.
дипломная работа, добавлен 29.05.2014Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.
статья, добавлен 28.07.2017- 111. Рекомендательная система, построенная по графу публикаций научно-педагогических сотрудников НИУ ВШЭ
Рекомендательная система как программное обеспечение, пытающееся предсказать, какие объекты будут интересны пользователю, имея определенную информацию о нём. Описание атрибутов вершин графа. Гистограмма распределения весов в логарифмическом масштабе.
дипломная работа, добавлен 21.08.2016 Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Определение понятия массив и разработка примеров алгоритмов его обработки. Ввод-вывод элементов одномерного массива, вычисление их суммы и произведения. Поиска максимального элемента в массиве и его номера. Алгоритмы сортировки и удаления элементов.
лекция, добавлен 02.08.2016Отсутствие сообщений во входных буферах, либо их переполнение - причины возникновения трудностей взаимодействия процессов информационного обмена. Построение маркированного потокового графа с произвольной семантической природой свойств дуг и вершин.
статья, добавлен 24.08.2020Достоинства и недостатки телевизионных систем. Методы и алгоритмы регистрации и первичной обработки информации о пространственных объектах, полученной с оптических датчиков. Разработка модели данных представления информации о пространственных объектах.
автореферат, добавлен 14.07.2018Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.
курсовая работа, добавлен 12.06.2016Особенности аппроксимации дискретных экспериментальных данных непрерывными моделями. Разработка программно-алгоритмических методов автоматизации распознавания изображений нейронов и реконструкции их трехмерного распределения в черной субстанции мозга.
статья, добавлен 05.11.2018Общая структура топологии применения генетических алгоритмов для обучения нейронных сетей. Методы и алгоритмы предварительной подготовки данных, расчета структуры нейросети и модифицированных методов обучения, проверки работы на валидационной выборке.
статья, добавлен 12.05.2017Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013- 121. Экспертные системы
Назначение и работа экспертных систем. Создание универсальных программ. Исследования в области искусственного интеллекта. Методы представления и алгоритмы управления ходом решения задачи. Способы формулирования проблемы. Автоматизация деятельности людей.
курсовая работа, добавлен 09.12.2013 Компоненты, входящие в состав предложений языка Ассемблера. Непосредственные операнды или абсолютные адреса памяти. Базы данных и алгоритмы работы программы. Порядок выбора структуры таблиц. Некоторые дополнительные директивы, многопроходный Ассемблер.
реферат, добавлен 30.06.2010- 123. Муравьиные алгоритмы
Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010 Анализ структуры многослойного редактора компьютерных моделей эколого-экономических систем. Описание алгоритмов и программных средств автоматизации решения задач оптимизации параметров природоохранных мероприятий в среде имитационного моделирования.
автореферат, добавлен 02.09.2018Рассматриваются основные задачи, требующие решения для разработки и реализации продукта или услуги, базирующейся на концепции "интернета вещей". Примеры алгоритмов и различных технологий решения этих задач. Возможные проблемы реализации этих решений.
статья, добавлен 19.12.2017