Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Variable Neighborhood Search (VNS)
Métaheuristique basée sur l'exploration systématique de différentes structures de voisinage pour échapper aux optima locaux et trouver des solutions globales optimales.
Shaking
Phase de perturbation aléatoire dans VNS utilisant une structure de voisinage pour générer une solution de départ éloignée de l'optimum local actuel.
Local Search
Phase d'amélioration itérative appliquée après le shaking pour converger vers un optimum local dans le voisinage de la solution perturbée.
Variable Neighborhood Descent (VND)
Variante déterministe de VNS explorant séquentiellement différentes structures de voisinage jusqu'à ce qu'aucune amélioration ne soit possible.
Reduced VNS
Variante simplifiée de VNS appliquant la recherche locale directement à la solution courante sans phase de shaking intermédiaire.
General VNS
Version étendue de VNS incorporant des stratégies avancées de changement de voisinage et des mécanismes d'équilibrage exploration-exploitation.
Skewed VNS
Variante de VNS introduisant un biais pour favoriser les solutions éloignées de la solution de référence, utile pour éviter la convergence prématurée.
Neighborhood Change
Mécanisme déterminant quand et comment basculer entre différentes structures de voisinage selon les critères d'amélioration ou de stagnation.
Perturbation Control
Stratégie adaptative contrôlant l'intensité de la phase shaking selon la qualité des solutions trouvées et le nombre d'itérations sans amélioration.
Neighborhood Sequence
Ordre prédéfini ou dynamique d'exploration des différentes structures de voisinage influençant la convergence et la diversification de la recherche.
Variable Neighborhood Decomposition Search (VNDS)
Hybridation de VNS avec des techniques de décomposition résolvant des sous-problèmes sur des parties variables de la solution.
Multi-start VNS
Approche exécutant VNS à partir de multiples solutions initiales différentes pour augmenter la probabilité de trouver l'optimum global.
Parallel VNS
Implémentation parallèle de VNS exploitant simultanément plusieurs structures de voisinage ou exécutant des recherches indépendantes en parallèle.
Hybrid VNS
Combinaison de VNS avec d'autres métaheuristiques comme le recuit simulé, les algorithmes génétiques ou la recherche tabou pour améliorer les performances.
Adaptive VNS
Variante de VNS adaptant dynamiquement les paramètres et les structures de voisinage basée sur l'historique de performance pendant la recherche.
Multi-objective VNS
Extension de VNS aux problèmes d'optimisation multi-objectifs gérant un ensemble de solutions Pareto-optimales avec des mécanismes de diversification spécifiques.
Dynamic Neighborhood
Approche où les structures de voisinage évoluent dynamiquement pendant la recherche selon les caractéristiques du paysage de solution exploré.