Искусственный интеллект: генетический алгоритм - задача коммивояжера

Задача коммивояжера заключается в поиске оптимального пути обхода N городов (точек маршрута) таким образом, чтобы в каждом городе побывать один раз и вернуться в тот город, из которого начался путь. Каждый путь из одного города в другой имеет параметр (затраты на перемещение, длина пути), минимизация которого и является основной целью. Оптимальный путь-путь, при котором этот параметр минимальный.Генетический алгоритм можно успешно применять для решения этой задачи.