Курсовая работа - Задача коммивояжера

УГАТУ, МИЭ 3 курс 1 семестр. Темы: Задачи комбинаторной оптимизации. Задачи маршрутизации. Задачи раскроя и упаковки в контейнеры. Алгоритмы Next Fit, First Fit, Best Fit, Задача двумерной упаковки, Задача упаковки в полосу, Алгоритм локального спуска, Задача коммивояжера, Эвристические алгоритмы, Метаэвристики, Задачи упаковки в рюкзак, Генетический алгоритм, Эволюционные алгоритмы, Алгоритм имитации отжига, Задачи о покрытии, Процедура ABLP, Ал...

Задача коммивояжера. Общее описание. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Мой метод решения задачи коммивояжера Анализ методов решения задачи коммивояжера. Практическое применение задачи коммивояжера.

Вступление, Постановка задачи, Математическая модель задачи коммивояжера, Алгоритм решения, Вывод, Список использованной литературы

Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.rn

Предмет: Системный анализ и исследование операций Преподаватель: Бабак С. Ф. Включает: 1. Задача коммивояжера 2. Задача о назначениях

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически ре...

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.