Создан заказ №2800845
21 марта 2018
Жадные алгоритмы (на примере задачи коммивояжера) паскаль
Как заказчик описал требования к работе:
Нужна теория, и код программы. так же нужно указать актуальность, цель. Сделать всё по госту. если можно, то вставить картинки и ссылки к ним. так же в литературе должно быть примерно 10 - 8 ссылок, 70% из них должны иметь реально действующую ссылку на интернет источник + другие источники. Если исто
чники - книги, то должны быть указаны: издательство,№, страница.
подробнее
Фрагмент выполненной работы:
Введение
Задача коммивояжера - одна из основных задач комбинаторной оптимизации, которая имеет широкое прикладное применение [1,2]. Существует немного алгоритмов, обеспечивающих получение качественных решений задачи коммивояжера, особенно при малых временных затратах [3].
Для решения задачи Коммивояжера алгоритм Лина-Кернигана является одним из самых эффективных [4,5]. Его вычислительная сложность – O(n2).Полученные результаты – в пределах 1-3% от оптимального. (работа была выполнена специалистами Автор 24) В течении последних лет была предложена новая версия алгоритма Лина-Кернигана – алгоритм Лина-Кернигана-Гельсгауна [6], который обеспечивает получение оптимального решения задачи для 7397 точек из библиотеки тестов для транспортных задач – TSPLIB [7].
Группой ученых [8-10] разработан пакет программного обеспечения для точного решения задачи коммивояжера - Concorde TSP Solver.
Актуальность данной работы состоит в том, что при решении различных технологических задач требуется найти оптимальный путь решения, обусловленный малым временем выполнения задачи. Поэтому задача расчета оптимального пути является актуальной для промышленности.
Целью работы является разработка алгоритма и программы для Pascal ABC для поиска оптимального пути задачи коммивояжера в классической постановке.
Для достижения этой цели в работе решались следующие задачи:
разработка программы решения задачи коммивояжера рекурсивным жадным алгоритмом для Pascal ABC;
рассмотрение жадных алгоритмов для решения задачи коммивояжераПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Жадные алгоритмы (на примере задачи коммивояжера) паскаль .docx
2018-09-27 15:16
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
1)Работа была сделана вовремя и намного раньше дедлайна;
2)Автор учитывает Ваши требования и прислушивается к замечаниям, исправляя их;
3)Оригинальность работы оказалась более высокой, чем указывалась в деталях заказа - это огромный плюс.
Хочешь такую же работу?
300 ₽
