Recherche locale et structures de voisinages pour des problèmes de tournées de véhicules, algorithmes séquentiels et parallèles

Recherche locale et structures de voisinages pour des problèmes de tournées de véhicules, algorithmes séquentiels et parallèles

data.idref

Export biblio

Identifiant pérenne de la notice : 205542212

URI de l'entité : http://www.idref.fr/205542212/id

Notice de type Notice de regroupement

Point d'accès autorisé

Recherche locale et structures de voisinages pour des problèmes de tournées de véhicules, algorithmes séquentiels et parallèles

Variante de point d'accès

Local search and neighborhood for vehicle routing problems : saquentiel and parallel algorithmes

[Notice de regroupement]

Information

Langue d'expression : français

Date de parution : 1996

Notes

Note publique d'information :

Cette thèse concerne l'étude, développement et évaluation de structures de voisinage efficaces vis-à-vis de leur utilisation dans des méthodes de recherche locale, ou plus générique dans les metaheuristiques. Nous introduisons plusieurs structures de voisinage pour générer des mouvements composés pour des problèmes de tournées de véhicules provenant autant de la littérature que d'applications réelles. Concernant le premier groupe de problèmes nous proposons des structures de voisinage fondées sur l'idée de chaînes d'éjection. Nous considérons donc des chaînes éjectant des noeuds, arcs ou plus génériquement des sous chemins. De plus, différentes techniques de parallélisation sont utilisées pour mieux explorer l'espace de recherche ainsi que pour accélérer l'évaluation d'une chaîne d'éjection

Notices d'autorité liées

Informations sur la notice

Identifiant de la notice : 205542212

RCR créateur de la notice : 0499

Date de création : 20-10-2017

RCR dernier modificateur de la notice : 0499

Date de dernière modification : 18-12-2023 à 01 h 37

... Références liées : ...