Представлены методики использования эволюционных алгоритмов для решения задачи коммивояжера. В качестве алгоритмов рассматривались генетический алгоритм и эволюционные стратегии на примере (m+l, l)-ES, (m, l)-ES и частного случая — стратегии (1+1)-ES. Приведены результаты численного эксперимента, подтверждающие эффективность простой эволюционной стратегии. Ключевые слова: генетический алгоритм, эволюционные стратегии (m+l, l)-ES, (m, l)-ES и (1+1)-ES, задача коммивояжера.
