Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Programmation Génétique
Méthode d'optimisation évolutionnaire qui fait évoluer des programmes informatiques ou des expressions mathématiques pour résoudre automatiquement des problèmes sans intervention humaine directe.
Arbre de Syntaxe Abstraite
Structure hiérarchique arborescente représentant la structure syntaxique d'un programme ou d'une expression mathématique, utilisée comme individu dans la programmation génétique.
Fonction Terminale
Nœud feuille dans l'arbre de syntaxe représentant des variables, constantes ou entrées du problème qui n'ont pas d'enfants dans la structure arborescente.
Fonction Non-terminale
Nœud interne de l'arbre représentant des opérateurs ou fonctions qui prennent un ou plusieurs arguments et possèdent des nœuds enfants.
Opérateur de Croisement Sous-arbre
Opérateur génétique qui échange des sous-arbres sélectionnés aléatoirement entre deux parents pour créer de nouveaux programmes enfants.
Mutation Point
Opérateur de modification qui remplace un nœud aléatoire dans l'arbre par un nouveau nœud compatible, introduisant ainsi de la diversité génétique.
Bloat
Phénomène d'augmentation non contrôlée de la taille des programmes au cours de l'évolution sans amélioration correspondante de leur performance.
Régression Symbolique
Application de la programmation génétique pour découvrir automatiquement des expressions mathématiques symboliques qui s'ajustent à des données empiriques.
Profondeur Maximale
Limite prédéfinie sur la profondeur des arbres de syntaxe pour contrôler la complexité des programmes et éviter le bloat excessif.
Introns
Segments de code non exécutés ou redondants dans les programmes évolués, n'ayant aucun impact sur la fitness mais affectant l'évolution.
Sélection par Tournoi
Méthode de sélection choisissant le meilleur individu parmi un sous-ensemble aléatoire de la population pour participer à la reproduction.
Autoconstruction Constructive
Technique de croisement préservant les blocs de code fonctionnels pour maintenir la sémantique des programmes parents dans les enfants.
Coévolution
Processus évolutif où plusieurs populations évoluent simultanément en interaction, comme des programmes et des ensembles de tests.
Amélioration Génétique
Application de la programmation génétique pour optimiser et améliorer des programmes existants plutôt que de les générer depuis zéro.
Front de Pareto
Ensemble de solutions non-dominées dans un problème d'optimisation multi-objectifs où aucune solution n'est meilleure sur tous les critères.
Typage Fort
Variante de programmation génétique imposant des contraintes de types strictes sur les nœuds pour garantir la validité syntaxique des programmes.
Épisème
Unité d'héritage sémantique dans la programmation génétique, représentant un bloc fonctionnel complet pouvant être préservé lors de l'évolution.