Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Задача коммивояжера, выполнена методом ветвей и границ
- 21 страниц
- 2014 год
- 271 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Для решения задачи в данной работе применяется метод ветвей и границ, в основе которого лежит идея последовательного разбиения множества допустимых решений.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ…………………………………………………………………..…3
Постановка задачи………………………………………………………………4
Описание алгоритма……………………………………………………………5
Аналитическое решение…………………………………………………………6
Интерфейс программы..…………………………………………………………14
Описание функций и процедур…………………………………………..……15
Вывод…………………………………………………………………………….21
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ……………………………….22
В работе программа написанная на делфи и отчет. Программа решает задачу коммивояжера методом ветвей и границ. В отчете аналитически решена задача, расписан алгоритм и описана программная реализация, выполнено сравнение аналитического решения и программного.
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1. Корнеева А.А. Конспект лекций по теории принятий решений.
2. Рубанцев В.Н.Dalphi. – СПб.: Я + R, 2011. – 418 с.
3. Метод ветвей и границ //URL:[https://ru.wikipedia.org/wiki/Метод_ветвей_и_границ]: Википедия. [дата обращения: 16.12.14]
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
