Архив статей журнала
Актуальность работы обусловлена широким применением методов решения задачи коммивояжера в различных прикладных областях. В статье рассматриваются вопросы, связанные с необходимостью оптимального перестроения составленных маршрутов при добавлением новых пунктов назначения. Рассматривается модифицированный генетический алгоритм решения задачи коммивояжера и проводится анализ эффективности применения данного алгоритма, при построение оптимальных маршрутов.
В работе рассмотрена специфика применения генетического алгоритма в решение задачи коммивояжера. Приведен краткий теоретический обзор структуры генетического алгоритма. Выполнено описание программной реализации обобщенного генетического алгоритма для задачи коммивояжера. Представлен анализ эффективности генетического алгоритма в зависимости от его различных параметров, приведены соответствующие графики.