Glosario IA
El diccionario completo de la Inteligencia Artificial
Población
Conjunto de individuos o cromosomas que representan soluciones candidatas en un algoritmo genético, evolucionando a través de generaciones sucesivas.
Cromosoma
Estructura de datos que codifica una solución potencial al problema de optimización, generalmente representada como una cadena binaria o real.
Gen
Unidad elemental de información en un cromosoma, que representa una parte específica de la solución o un parámetro del problema.
Función de Aptitud
Función objetivo que evalúa la calidad de cada cromosoma en la población, guiando el proceso de selección hacia las soluciones óptimas.
Selección
Proceso de elección de individuos para la reproducción basado en su aptitud, favoreciendo las soluciones más eficientes para la siguiente generación.
Cruce
Operador genético que combina el material genético de dos padres para crear descendientes, favoreciendo la exploración de nuevas soluciones.
Mutación
Modificación aleatoria de genes en un cromosoma, introduciendo diversidad genética para evitar la convergencia prematura hacia óptimos locales.
Elitismo
Estrategia que preserva los mejores individuos de una generación a otra, garantizando que la calidad de la solución no se degrade con el paso de las generaciones.
Presión de Selección
Intensidad con la que los individuos de mejor rendimiento son favorecidos en la selección, influyendo en la velocidad de convergencia y la diversidad.
Diversidad Genética
Medida de variación genética dentro de la población, esencial para mantener la capacidad de exploración y evitar el estancamiento.
Selección por Torneo
Método de selección que elige al mejor individuo de un subconjunto aleatorio de la población, equilibrando exploración y explotación.
Ruleta de Selección
Técnica de selección probabilística donde la probabilidad de elegir un individuo es proporcional a su aptitud relativa en la población.
Tasa de Cruce
Probabilidad de que un par de padres se someta al operador de cruce para producir descendencia, controlando la intensidad de la exploración.
Tasa de Mutación
Probabilidad de que un gen específico sea modificado aleatoriamente, regulando el equilibrio entre explotación y mantenimiento de la diversidad genética.
Codificación Binaria
Representación de los cromosomas en forma de cadenas de bits, históricamente el primer método utilizado en los algoritmos genéticos.
Codificación Real
Representación de los cromosomas utilizando números reales, particularmente adaptada a problemas de optimización continua.
Genotipo
Estructura codificada del cromosoma que representa la solución en el espacio de búsqueda, distinta de su manifestación fenotípica.
Fenotipo
Expresión observable o solución decodificada correspondiente al genotipo, evaluada por la función de aptitud.
Nicho
Técnica que preserva la diversidad al fomentar la evolución de subpoblaciones especializadas en diferentes regiones del espacio de búsqueda.
Migración
Intercambio de individuos entre subpoblaciones en algoritmos genéticos paralelos, favoreciendo la diversidad y evitando la convergencia prematura.