Communication Dans Un Congrès Année : 2006

An Oriented Convergent Mutation Operator for Solving a Scalable Convergent Demand Responsive Transport Problem

Résumé

This paper presents a method for solving the convergence demand responsive transport problem, by using a stochastic approach based on a steady state genetic algorithm for enumerating a set of optimizing sprawling spanning trees, which constitute the best solutions to this problem. Specifically designed to speed up the convergence to optimal solutions, we introduce an oriented convergent mutation operator, allowing multi-objective considerations. So this solution lays the first stakes for considering real-time solving of such a problem. Led by computer science and geography laboratories, this study is provided with a set of experimental results evaluating the approach.

Fichier principal
Vignette du fichier
sssm2006.pdf (133.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00372164 , version 1 (31-03-2009)

Licence

Identifiants

  • HAL Id : hal-00372164 , version 1

Citer

Rémy Chevrier, Philippe Canalda, Pascal Chatonnay, Didier Josselin. An Oriented Convergent Mutation Operator for Solving a Scalable Convergent Demand Responsive Transport Problem. Service Systems and Service Management, 2006, Troyes, France. pp.959-964. ⟨hal-00372164⟩
494 Consultations
319 Téléchargements

Partager

  • More