Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Parallélisation de tâches
Technique consistant à exécuter simultanément plusieurs tâches indépendantes sur différents processeurs pour accélérer la résolution de problèmes complexes.
Calcul distribué
Architecture où plusieurs ordinateurs collaboraient via un réseau pour résoudre collectivement un problème d'optimisation en partageant la charge de travail.
Métaheuristiques parallèles
Algorithmes d'optimisation inspirés de la nature dont les opérations sont exécutées simultanément sur plusieurs unités de calcul pour explorer plus efficacement l'espace de recherche.
Recuit simulé parallèle
Approche parallèle du recuit simulé où plusieurs chaînes de Markov évoluent simultanément avec des paramètres de température différents pour accélérer la convergence.
Optimisation par colonies de fourmis parallèle
Extension parallèle de l'ACO où plusieurs colonies de fourmis explorent indépendamment l'espace de solutions et partagent périodiquement leurs meilleures traces de phéromones.
Recherche tabou parallèle
Technique parallélisée de la recherche tabou où plusieurs voisinages sont explorés simultanément ou où la liste tabou est distribuée entre processeurs.
Partitionnement de domaine
Stratégie de décomposition consistant à diviser le domaine du problème en sous-domaines assignés à différents processeurs travaillant en parallèle.
Équilibrage de charge dynamique
Mécanisme adaptatif redistribuant les tâches entre processeurs en cours d'exécution pour optimiser l'utilisation des ressources et minimiser les temps d'attente.
Communication inter-processus
Échange d'informations et synchronisation entre différents processus exécutés en parallèle, essentiel pour coordonner les algorithmes d'optimisation distribués.
Architecture maître-esclave
Modèle de parallélisation où un processus maître distribue les tâches et collecte les résultats, tandis que les processus esclaves exécutent les calculs localement.
Modèle insulaire
Approche de parallélisation où plusieurs sous-populations évoluent isolément sur différentes îles avec des migrations périodiques d'individus entre îles.
Parallélisme de données
Stratégie exécutant la même opération simultanément sur différentes portions d'un grand ensemble de données, idéale pour l'évaluation en masse de solutions.
Parallélisme fonctionnel
Type de parallélisation où différentes fonctions ou opérations indépendantes s'exécutent simultanément sur des unités de calcul distinctes.
Algorithmes asynchrones
Méthodes d'optimisation où les processeurs travaillent sans synchronisation stricte, utilisant les informations disponibles sans attendre les autres processus.
Méthodes de décomposition
Techniques divisant un problème d'optimisation complexe en sous-problèmes plus simples résolus en parallèle avant de recombiner les solutions partielles.
Optimisation multi-objectif parallèle
Approche parallélisée pour résoudre des problèmes d'optimisation avec plusieurs objectifs contradictoires en explorant simultanément différentes régions du front de Pareto.
Calcul sur GPU
Utilisation des processeurs graphiques massivement parallèles pour accélérer les calculs d'optimisation grâce à leur architecture SIMD (Single Instruction Multiple Data).
Paradigme MapReduce
Modèle de programmation distribuée divisant les traitements en phases Map (parallélisation) et Reduce (agrégation) pour traiter de grands volumes de données d'optimisation.
MPI (Message Passing Interface)
Standard de communication pour systèmes distribués permettant l'échange de messages entre processus parallèles dans les algorithmes d'optimisation haute performance.