A New Interactive Evolutionary Algorithm for the Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A New Interactive Evolutionary Algorithm for the Vehicle Routing Problem

Résumé

This paper presents a new interactive evolutionary approach for the vehicle routing problem. After a short review of main interactive optimization systems, we describe an evolutionary algorithm based on a set of human-computer interaction techniques. With a graphical display of the current population of solutions, a human can visually identify interesting route segments and tag them accordingly. Human annotations are taken into consideration in the evolutionary operators during the optimization process. Our interactive optimization approach is under experimental validation and user tests on benchmark problems are carried out to investigate the human-algorithm interaction.
Fichier non déposé

Dates et versions

hal-00724985 , version 1 (23-08-2012)

Identifiants

  • HAL Id : hal-00724985 , version 1

Citer

Sahbi Ben Ismail, François Legras, Gilles Coppin. A New Interactive Evolutionary Algorithm for the Vehicle Routing Problem. GECCO'12: Genetic and Evolutionary Computation Conference, Jul 2012, Philadelphia, United States. pp.661 - 662. ⟨hal-00724985⟩
98 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More