Glosario IA
El diccionario completo de la Inteligencia Artificial
Programación Genética
Método de optimización evolutiva que hace evolucionar programas informáticos o expresiones matemáticas para resolver automáticamente problemas sin intervención humana directa.
Árbol de Sintaxis Abstracta
Estructura jerárquica en forma de árbol que representa la estructura sintáctica de un programa o una expresión matemática, utilizada como individuo en la programación genética.
Función Terminal
Nodo hoja en el árbol de sintaxis que representa variables, constantes o entradas del problema que no tienen hijos en la estructura arbórea.
Función No Terminal
Nodo interno del árbol que representa operadores o funciones que toman uno o más argumentos y poseen nodos hijos.
Operador de Cruce de Subárboles
Operador genético que intercambia subárboles seleccionados aleatoriamente entre dos padres para crear nuevos programas hijos.
Mutación Puntual
Operador de modificación que reemplaza un nodo aleatorio en el árbol por un nuevo nodo compatible, introduciendo así diversidad genética.
Bloat (Hinchazón)
Fenómeno de aumento incontrolado del tamaño de los programas durante la evolución sin una mejora correspondiente en su rendimiento.
Regresión Simbólica
Aplicación de la programación genética para descubrir automáticamente expresiones matemáticas simbólicas que se ajustan a datos empíricos.
Profundidad Máxima
Límite predefinido en la profundidad de los árboles de sintaxis para controlar la complejidad de los programas y evitar un crecimiento excesivo.
Intrones
Segmentos de código no ejecutados o redundantes en programas evolucionados, sin impacto en la aptitud pero que afectan la evolución.
Selección por Torneo
Método de selección que elige al mejor individuo de un subconjunto aleatorio de la población para participar en la reproducción.
Autoconstrucción Constructiva
Técnica de cruce que preserva bloques de código funcionales para mantener la semántica de los programas padres en los hijos.
Coevolución
Proceso evolutivo donde múltiples poblaciones evolucionan simultáneamente en interacción, como programas y conjuntos de pruebas.
Mejora Genética
Aplicación de la programación genética para optimizar y mejorar programas existentes en lugar de generarlos desde cero.
Frente de Pareto
Conjunto de soluciones no dominadas en un problema de optimización multiobjetivo donde ninguna solución es mejor en todos los criterios.
Tipado Fuerte
Variante de programación genética que impone estrictas restricciones de tipo en los nodos para garantizar la validez sintáctica de los programas.
Episema
Unidad de herencia semántica en la programación genética, que representa un bloque funcional completo que puede conservarse durante la evolución.