Задача коммивояжера
Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
Подобные документы
- 76. Средства межзадачного обмена в Win32 (mailslot, pipe, mapped file). Задача об обедающих философах
Средства межзадачного обмена в Win32: mailslots – "почтовые ящики", pipe – каналы, mapped file – файлы, проецируемые в память. Задача об обедающих философах: постановка, схема решения с помощью сети Петри и реализация решения задачи на языке C++.
контрольная работа, добавлен 04.02.2013 Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Задача математического программирования. Совокупность граничных условий как типичная задача линейного программирования. Основа симплекс-метода. Поиск базовых решений, при которых значение целевой функции последовательно приближается к максимальному.
контрольная работа, добавлен 07.04.2015Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009Предприятие как транспортная система. Оптимизационные задачи - основа целенаправленного эффективного управления. Структура оптимизационной и информационной задач. Расчет опорных планов транспортной задачи, проверка ее закрытости. Улучшение опорного плана.
контрольная работа, добавлен 31.10.2014Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Математические основы решения задачи линейного программирования графическим способом. Симплекс метод, Геометрический метод. Транспортная задача.
курсовая работа, добавлен 12.12.2016Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Задача о более экономном плане перевозок однородной или взаимозаменяемой продукции. Выполнение заявок и их стоимость. Методы получения опорного плана Т-задачи. Определение значений векторов. Вычисление псевдочастот. Значение суммарной стоимости перевозок.
презентация, добавлен 09.07.2015Математическая модель управления динамической иерархической системой. Техническая задача моделирования разрушения в зависимости от количества дефектов на масштабных уровнях. Задача о наилучшем приближении к точке сохраняемости иерархической системы.
статья, добавлен 20.05.2017Прямые и обратные задачи исследования операций. Детерминированные задачи. Транспортная задача линейного программирования. Уравнения Колмогорова для вероятностей состояний. Единичный жребий и формы его организации. Антагонистические матричные игры.
учебное пособие, добавлен 07.05.2013Исследование нелинейного уравнения с одной переменной, определение экстремальных значений функции (Fmax и Fmin) и соответствующих им значений аргументов. Отделение и уточнение унимодальных функций. Основы теории графов и построение экономического дерева.
лабораторная работа, добавлен 06.11.2017Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Сборка генома как одна из задач современной биологии и медицины. Алгоритм, использующий небольшой объем оперативной памяти и позволяющий использовать чтения с ошибками вставки и удаления. Сборка контигов из квазиконтигов с использованием графа перекрытий.
статья, добавлен 15.01.2019Архитектура планировщика в ОС Linux. Основная задача планировщика. Характеристика алгоритма планирования, которій можно будет использовать в случаях возникновения необходимости выполнять многоцелевые задачи, требующие обслуживания в реальном времени.
статья, добавлен 17.11.2020Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013- 93. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Основные понятия об экстремальных задачах и, в частности, один из таких видов - транспортная задача. Математическая модель задачи оптимизации транспортных перевозок с неоднородным грузом по критерию минимума стоимости перевозок и затрачиваемого времени.
статья, добавлен 18.01.2021Локальность при обработке информации, как важный принцип, по которому строятся биологические нейронные сети. Метод обучения Хэбба. Сеть с линейным поощрением. Дискретный градационный сигнал с двумя возможными значениями. Задача и алгоритмы классификации.
презентация, добавлен 16.10.2013Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
курсовая работа, добавлен 15.05.2013Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014