Статья: ИСПОЛЬЗОВАНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА В РЕШЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА

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