Heuristiques pour l'initialisation d'un algorithme génétique dédié à un problème de DARP multicritère

Ahmed Atahran (1) , Christophe Lenté (1) , Vincent t'Kindt (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Le Dial-a-Ride Problem (DARP) est une extension du problème de collecte et livraison (Pickup and Delivery Problem) pour le transport des personnes. Plusieurs variantes mono-objectif de ce problème ont été étudiées dans la littérature en utilisant différentes méthodes exactes et métaheuristiques, mais le cas du DARP multi-objectif a été exploré plus tardivement par les chercheurs. Nous utilisons une méthode basée sur l'algorithme génétique NSGA-II pour résoudre la version statique d'un problème DARP multi-objectif, l'initialisation de la population dans NSGA-II joue un rôle très important dans l'accélération de la convergence de l'algorithme, quelques méthodes d'initialisation de la population seront présentées lors de cette communication, nous présentons aussi les résultats obtenus sur des instances de références issues de la littérature.

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Ahmed Atahran, Christophe Lenté, Vincent t'Kindt. Heuristiques pour l'initialisation d'un algorithme génétique dédié à un problème de DARP multicritère. 13ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-01044730⟩