Table des matières

• .
• Introduction
• Le problème du voyageur de commerce
  • Le problème
  • Historique
  • Point de vue formel
  • Complexité
  • Intérêt
  • Méthodes de résolutions du problème
  
  
• Algorithmes génétiques
  • Introduction aux algorithmes génétiques
  • Historique
  • Principes
  • Les différentes méthodes de sélection
  • Conclusion
  
  
• Application
  • Une instance du problème
  • L'espace de recherche
  • Codage des points de l'espace de recherche
  • La fonction d'évaluation
  • Opérateurs génétiques classiques
  • Autre implantation possible : séquences de Bean
  
  
• Restriction de l'espace de recherche
  • Objectif de la restriction
  • Restriction par la distance
  • Restriction grâce à l'arbre couvrant de poids minimal
  • Amélioration par la relaxation Lagrangienne
  • Efficacité de la restriction
  
  
• Autres méthodes de résolution
  • Les colonnies de fourmis
  • Recherche tabou
  • Voisinage $\lambda$-opt
  • Lin et Kernighan
  
  
• Conclusion
• Bibliographie
• À propos de ce document...