Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Recherche Locale Itérative
Métaheuristique combinant recherche locale et perturbations pour échapper aux optimaux locaux en explorant systématiquement différents bassins d'attraction.
Perturbation Stochastique
Modification aléatoire contrôlée d'une solution locale permettant de sortir d'un bassin d'attraction tout en conservant certaines caractéristiques de la solution de base.
Force de Perturbation Adaptative
Mécanisme ajustant dynamiquement l'intensité des perturbations selon les performances de la recherche pour équilibrer exploration et exploitation.
Critère d'Acceptation de Metropolis
Règle probabiliste acceptant les solutions dégradantes avec une probabilité décroissante selon leur détérioration et un paramètre de température.
Reinjection de Solution
Stratégie consistant à réintégrer périodiquement la meilleure solution trouvée comme point de départ pour une nouvelle phase de recherche locale.
Paysage de Fitness Rugueux
Espace de recherche présentant de nombreux optimaux locaux rapprochés, nécessitant des stratégies de perturbation robustes pour l'explorer efficacement.
Hybridation avec Recherche Globale
Combinaison de la recherche locale itérative avec des algorithmes génétiques ou colonies de fourmis pour améliorer la diversification globale.
Réinitialisation Guidée
Technique utilisant l'historique des solutions réussies pour construire intelligemment de nouveaux points de départ lors des réinitialisations.
Grille de Voisinage Variable
Adaptation dynamique de la structure de voisinage utilisée pendant la recherche locale selon la qualité des solutions explorées.
Apprentissage de Perturbations
Mécanisme apprenant quels types de perturbations ont historiquement mené aux meilleures améliorations pour les favoriser dans les itérations futures.
Diversification Contrainte
Stratégie garantissant un minimum de distance entre solutions explorées pour éviter une convergence prématurée vers des régions similaires.
Intensification Multi-Start
Lancement parallèle de plusieurs recherches locales à partir de points différents dans un bassin d'attraction prometteur pour en explorer exhaustivement les optimaux.
Évaluation Delta
Technique optimisant le calcul de la qualité des solutions voisines en ne réévaluant que les parties modifiées plutôt que la solution complète.
Bruit Additif Contrôlé
Introduction de variations aléatoires mesurées dans l'évaluation des solutions pour aider à surmonter les plateaux d'optimum local.
Recherche Locale à Critère d'Arrêt Multiple
Utilisation combinée de plusieurs conditions d'arrêt (temps, itérations, stagnation) pour optimiser l'efficacité de chaque phase de recherche locale.