Recherche par Voisinage Variable (VNS)
La Recherche par Voisinage Variable (VNS) est un cadre d'optimisation métaheuristique introduit par Mladenović et Hansen en 1997. Elle échappe aux optima locaux en passant systématiquement d'une structure de voisinage prédéfinie à une autre — d'abord en perturbant la solution courante (secouant) pour atteindre une région différente de l'espace de recherche, puis en appliquant une recherche locale dans cette région, et enfin en n'acceptant la nouvelle solution que si elle améliore l'actuelle. La méthode est suffisamment flexible pour traiter des problèmes combinatoires (routage, ordonnancement, problèmes de graphes) ainsi que l'optimisation continue, ce qui en fait l'une des métaheuristiques basées sur le voisinage les plus utilisées en recherche opérationnelle.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- Mladenović, N. & Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097–1100. DOI: 10.1016/S0305-0548(97)00031-2 ↗
- Hansen, P., Mladenović, N., Brimberg, J. & Pérez, J.A.M. (2019). Variable Neighborhood Search: Basics and Variants. EURO Journal on Computational Optimization, 7(1), 3–56. DOI: 10.1007/978-3-319-91086-4_3 ↗
Comment citer cette page
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/fr/optimization/variable-neighborhood-search
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Algorithme génétiqueOptimisation↔ comparer
- Harmony SearchOptimisation↔ comparer
- Recuit simuléOptimisation↔ comparer
- Recherche TabouOptimisation↔ comparer
Une erreur sur cette page ? Signalez-la ou proposez une correction →