Algoritmos genéticos
Etapa 2 · Nace la IA (1943–1979) › Redes neuronales y aprendizaje
- Linaje
- Datos y aprendizaje
- Tipo
- Publicación
Quién
Universidad de Míchigan
Qué ocurrió
John Holland, de la Universidad de Míchigan, publica Adaptation in Natural and Artificial Systems, donde presenta los algoritmos genéticos como un modelo general de adaptación.
Qué aportó
Una población de soluciones candidatas mejora por selección, cruce y mutación, sin necesidad de calcular gradientes. Con las estrategias evolutivas alemanas, funda la computación evolutiva.
Desarrollo
La búsqueda heurística y el descenso de gradiente necesitan saber en qué dirección mejorar. Muchos problemas no lo permiten: el espacio de soluciones es enorme, irregular o lleno de máximos locales. La evolución biológica resuelve problemas así sin entenderlos, y varios investigadores intentaron imitarla desde los años cincuenta.
En Alemania, Ingo Rechenberg y Hans-Paul Schwefel presentaron en 1964 las estrategias evolutivas: mutaciones aleatorias de una solución, conservando la mejor, que aplicaron primero a problemas de dinámica de fluidos. En Estados Unidos, Lawrence Fogel había empezado en 1962 la programación evolutiva, con autómatas que mutaban para predecir secuencias.
Holland, que desarrolló sus ideas en Míchigan durante los años sesenta, buscaba una teoría de la adaptación que valiera para seres vivos y para máquinas. En su modelo, cada solución se codifica como una cadena de símbolos, la población se evalúa, las mejores se seleccionan con más probabilidad y se combinan por cruce, intercambiando trozos, con alguna mutación ocasional. El libro de 1975 da además un argumento teórico de por qué la selección favorece los fragmentos de cadena que aportan buenos resultados.
Los algoritmos genéticos se aplicaron desde los ochenta al diseño y la optimización, y la computación evolutiva sigue en uso como alternativa cuando no se puede calcular un gradiente.
Bibliografía
Fuente original
Cómo citar
«Algoritmos genéticos». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/holland-algoritmos-geneticos
Última revisión de esta ficha: 13 de noviembre de 2026.