Использование алгоритма муравья для решения задачи коммивояжера - диплом по программному обеспечению, программированию

 

Тезисы:

  • В данной работе для решения задачи коммивояжера был выбран алгоритм муравья.
  • Исходный код программы на Delphi решающий задачу коммивояжера с препятствиями алгоритмом муравья.
  • Рисунок 15. Тестовая задача, решенная алгоритмом муравья.
  • Алгоритм ближайшего соседа - один из простейших эвристических методов решения задачи коммивояжёра.
  • 2 Обзор известных алгоритмов для решения поставленной задачи.
  • Использование графа видимости в алгоритме муравья.
  • Передвижение муравей задача коммивояжер.
  • Рисунок 14. Тестовая задача, решенная с помощью алгоритма Дейкстры.
  • 3 Алгоритм муравья, основные понятия.
  • В основу алгоритма муравья положена имитация жизнедеятельности муравьиных колоний.

 

 

Похожие работы:

Предметы

Все предметы »

Актуальные дипломы по программному обеспечению, программированию