Résumé:
Ce sujet situant dans le cadre d'optimisation combinatoire, a l'objectif de résoudre le
problème VRP avec une approche coopérative de métaheuristiques relativement récentes.
Le problème de distribution des biens dans lequel les véhicules basés à un dépôt
central sont tenus de visiter (pendant une période de temps) des clients géographiquement dispersés afin de satisfaire leurs exigences connues est appelé le VRP (Vehicle Routing Problem)
Le problème de tournées de véhicules {VRP) est l'un des plus célibres problèmes
d'optimisation combinatoire, étant considéré comme une extension de TSP, il est donc un
problème NP-Difficile.
L'idée de coopérer les algorithmes de recherche est classique en optimisation
combinatoire. Elle peut prendre la forme de co-évolution coopérative CC, algorithmes
hybrides (hybride séquentiel, hybride parallèle synchone, hybride parallèle asynchrone) ou les hyperheuristiques. Nous proposons dans ce travail une autre forme de coopération entre les métaheuristiques of une métaheuristique maître contrôle plusieurs métaheuristiques esclaves pour résoudre le problème de tournées de véhicules VRP).
Mots clés : Problème de tournées de véhicules, CVRP, Optimisation basée sur la
biogéographie, recherche d'harmonie, recherche locale, MLS, Recherche taboue,
métaheuristiques, Coopération.
