Algorithmes génétiques pour résoudre le problème du commis voyageur

Yves Coueque - Julien Ohler - Sabrina Tollari

Avril 2002

Résumé:

Nous étudions le problème du voyageur de commerce et proposons une résolution par algorithmes génétiques. Ces algorithmes s'inspirent de l'évolution naturelle des espèces pour apporter une solution à un problème d'optimisation normalement très difficile à aborder. Le problème du voyageur de commerce représente un problème type de la classe des problèmes NP-complets. Nous cherchons ensuite à améliorer l'efficacité de la recherche par algorithmes génétiques en combinant cette approche avec d'autres algorithmes existants.

Démonstration