Abstrait

UNE ÉTUDE D'UN ALGORITHME GÉNÉTIQUE POUR RÉSOUDRE LE PROBLÈME DU VOYAGEUR DE COMMERCE

Naveen Kumar, Karambir, Rajiv Kumar

Cet article présente une revue de la littérature sur le problème du voyageur de commerce (TSP). Le TSP appartient à la catégorie des problèmes NP-difficiles. Un certain nombre de méthodes ont été conçues pour résoudre ce problème. L'algorithme génétique est l'une des meilleures méthodes utilisées pour résoudre divers problèmes NP-difficiles tels que le TSP. Le processus d'évolution naturelle est toujours utilisé par l'algorithme génétique pour résoudre les problèmes. Cet article présente une étude critique pour résoudre le problème du TSP en utilisant des méthodes d'algorithme génétique proposées par les chercheurs.