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