AI Glossary
The complete dictionary of Artificial Intelligence
Population
Ensemble d'individus ou chromosomes représentant des solutions candidates dans un algorithme génétique, évoluant à travers les générations successives.
Chromosome
Structure de données encodant une solution potentielle au problème d'optimisation, généralement représentée comme une chaîne binaire ou réelle.
Gène
Unité élémentaire d'information dans un chromosome, représentant une partie spécifique de la solution ou un paramètre du problème.
Fonction d'Aptitude
Fonction objectif évaluant la qualité de chaque chromosome dans la population, guidant le processus de sélection vers les solutions optimales.
Sélection
Processus de choix des individus pour la reproduction basé sur leur aptitude, favorisant les solutions les plus performantes pour la génération suivante.
Croisement
Opérateur génétique combinant le matériel génétique de deux parents pour créer des descendants, favorisant l'exploration de nouvelles solutions.
Mutation
Modification aléatoire de gènes dans un chromosome, introduisant de la diversité génétique pour éviter la convergence prématurée vers des optima locaux.
Élitisme
Stratégie préservant les meilleurs individus d'une génération à l'autre, garantissant que la qualité de la solution ne se dégrade pas au fil des générations.
Pression de Sélection
Intensité avec laquelle les individus les plus performants sont favorisés dans la sélection, influençant la vitesse de convergence et la diversité.
Diversité Génétique
Mesure de variation génétique au sein de la population, essentielle pour maintenir la capacité d'exploration et éviter la stagnation.
Sélection par Tournoi
Méthode de sélection choisissant le meilleur individu parmi un sous-ensemble aléatoire de la population, équilibrant exploration et exploitation.
Roulette de Sélection
Technique de sélection probabiliste où la probabilité de choisir un individu est proportionnelle à son aptitude relative dans la population.
Taux de Croisement
Probabilité qu'un couple de parents subisse l'opérateur de croisement pour produire des descendants, contrôlant l'intensité de l'exploration.
Taux de Mutation
Probabilité qu'un gène spécifique soit modifié aléatoirement, réglant l'équilibre entre exploitation et maintien de la diversité génétique.
Codage Binaire
Représentation des chromosomes sous forme de chaînes de bits, historiquement la première méthode utilisée dans les algorithmes génétiques.
Codage Réel
Représentation des chromosomes utilisant des nombres réels, particulièrement adaptée aux problèmes d'optimisation continue.
Génotype
Structure encodée du chromosome représentant la solution dans l'espace de recherche, distinct de sa manifestation phénotypique.
Phénotype
Expression observable ou solution décodée correspondant au génotype, évaluée par la fonction d'aptitude.
Nichage
Technique préservant la diversité en encourageant l'évolution de sous-populations spécialisées dans différentes régions de l'espace de recherche.
Migration
Échange d'individus entre sous-populations dans les algorithmes génétiques parallèles, favorisant la diversité et évitant la convergence prématurée.