next up previous contents
suivant: .   Table des matières









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






Tollari Sabrina 2003-05-23