Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Un changement systématique de voisinage au sein d'un algorithme de recherche locale, éventuellement randomisé, conduit à une métaheuristique simple et effective pour l'optimisation combinatoire et globale, appelée Recherche à Voisinage Variable (RVV). Nous présentons un schéma de base pour ce faire, qui peut être aisément mis en œuvre, à l'aide de n'importe quelle sous-routine de recherche locale. Son efficience est illustrée par la résolution de plusieurs problèmes classiques d'optimisation combinatoire. De plus, pour résoudre des problèmes de grande taille, ce schéma est utilisé au sein de la méthode d'approximations successives, conduisant ainsi à une méthode RVV à deux niveaux, appelée …
