Logo du site
  • English
  • Français
  • Se connecter
Logo du site
  • English
  • Français
  • Se connecter
  1. Accueil
  2. Université de Neuchâtel
  3. Publications
  4. Towards a Guided Cooperative Search
 
  • Details
Options
Vignette d'image

Towards a Guided Cooperative Search

Auteur(s)
Le Bouthillier, Alexandre
Crainic, Teodor Gabriel
Kropf, Peter 
Institut d'informatique 
Date de parution
2005
In
6th Metaheuristics International Conference (MIC2005), Centre de recherche sur les transports (CRT), 2005/1227//1-9
Mots-clés
  • Parallel computation
  • Cooperative Search
  • Vehicle Routing Problem
  • Parallel computation

  • Cooperative Search

  • Vehicle Routing Probl...

Résumé
We present a framework for a guided parallel cooperative search that combines common meta-heuristics to solve combinatorial problem with more robustness and efficiency. Based on the central memory concept, the proposed identification pattern mechanism sends information to individual meta-heuristics about promising and unpromising patterns of the solution space. By fixing or prohibiting specific solution attribute values in particular search methods, we can focus the search to desired regions. This mechanism may thus be applied to enforce a better coordination between the individual methods and control the diversification and intensification of the global search. We apply this mechanism to the Vehicle Routing Problem with Time Windows. Experimental results on an extended set of benchmark problem sets illustrate the benefits of the proposed methodology.
Identifiants
https://libra.unine.ch/handle/123456789/14621
Autre version
http://lists.w3.org/Archives/Public/www-proxy/msg00368.html
Type de publication
journal article
Dossier(s) à télécharger
 main article: Le_Bouthillier_Alexandre_-_Towards_a_Guided_Cooperative_Search_20100106.pdf (295.09 KB)
google-scholar
Présentation du portailGuide d'utilisationStratégie Open AccessDirective Open Access La recherche à l'UniNE Open Access ORCIDNouveautés

Service information scientifique & bibliothèques
Rue Emile-Argand 11
2000 Neuchâtel
contact.libra@unine.ch

Propulsé par DSpace, DSpace-CRIS & 4Science | v2022.02.00