Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Sélection Naturelle
Processus de sélection des individus les plus aptes d'une population pour la reproduction, basé sur leur évaluation par une fonction d'aptitude. Ce mécanisme imite l'évolution darwinienne en favorisant la transmission des caractéristiques avantageuses aux générations futures.
Croisement Génétique
Opérateur génétique combinant le matériel génétique de deux parents pour créer un ou plusieurs descendants, favorisant l'exploration de nouvelles régions de l'espace de recherche. Le croisement permet de recombinaison des bonnes caractéristiques présentes dans différentes solutions parentales.
Mutation Génétique
Opérateur introduisant des modifications aléatoires dans le génotype d'un individu avec une faible probabilité, assurant le maintien de la diversité génétique dans la population. La mutation permet d'éviter la convergence prématurée vers des optima locaux et d'explorer de nouvelles solutions.
Tournoi de Sélection
Méthode de sélection choisissant le meilleur individu parmi un sous-ensemble aléatoire de la population, offrant un contrôle fin de la pression de sélection. Cette approche est computionalement efficace et permet un ajustement simple de l'intensité sélective via la taille du tournoi.
Convergence Génétique
Processus par lequel la population devient progressivement homogène et se concentre autour de solutions optimales, pouvant indiquer la fin de l'algorithme ou un piégeage dans un optimum local. La vitesse et la qualité de la convergence sont des métriques clés de performance.