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.