La historia de la IA

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

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.

Abrir en la cronología interactiva