Un algorithme génétique interactif pour des problèmes de tournées de véhicules - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Un algorithme génétique interactif pour des problèmes de tournées de véhicules

Résumé

Nous proposons un algorithme génétique interactif pour la résolution de problèmes de tournées de véhicules. Dans le processus d’optimisation, les tâches sont clairement réparties entre l’humain et la machine : le système affiche graphiquement les solutions de la population courante, l’humain les inspecte visuellement et exprime des préférences de type « j’aime » ou « je n’aime pas » en spécifiant les parties qu’il juge intéressantes ou non intéressantes. Avant de générer une nouvelle population, ces annotations humaines sur les phénotypes sont traduites sur les génotypes pour pouvoir être prises en compte par l’algorithme génétique.
Fichier principal
Vignette du fichier
ben-ismail_roadef2012_final.pdf (320.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01185534 , version 1 (20-08-2015)

Identifiants

  • HAL Id : hal-01185534 , version 1

Citer

Sahbi Ben Ismail, François Legras, Gilles Coppin. Un algorithme génétique interactif pour des problèmes de tournées de véhicules. ROADEF 2012 : 13ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Apr 2012, Angers, France. ⟨hal-01185534⟩
161 Consultations
239 Téléchargements

Partager

Gmail Facebook X LinkedIn More