Дослідження можливостей генетичного алгоритму в задачах про комівояжера

Abstract

Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності.Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Предложена методика применения операторов генетического алгоритма, приспособленного для решения задач о коммивояжере большой размерности.The possibility of using genetic algorithm in the problems about travelling salesman is considered. A procedure for the application of genetic algorithm operators adapted for solving travelling salesman problems of large dimensionality is proposed.