Решение задачи коммивояжёра с помощью генетического алгоритма, реализованного на Python
Published in Applied Statistics and Artificial Intelligence • Apr 30, 2025
NobleIDNI9P52W58R69S43
Authors:,
В.В. Картофлицкий
Г.И. Горемыкина
Abstract
В статье рассматривается применение генетических алгоритмов (ГА) для решения задачи коммивояжёра (TSP), являющейся важной задачей оптимизации с широким спектром практических применений. Реализация ГА осуществляется на языке программирования Python. Исследуется влияние ключевых этапов работы ГА, таки...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!