Los Algoritmos Genéticos son una de las más conocidas y originales técnicas de resolución de problemas dentro de lo que se ha definido como "Computación Evolutiva" (o "Algoritmos Evolutivos"), término que agrupa a:
- Programación Evolutiva.
- Estrategías Evolutivas.
- Algoritmos Genéticos.
La analogía en que se basan los AG estriba en reconocer el mecanismo esencial del proceso evolutivo de la naturaleza.
Expuesto de otra forma, un AG es una técnica de programación que imita a la evolución biológica como estrategia para resolver problemas. Dado un problema específico a resolver, la entrada del AG es un conjunto de soluciones potenciales a ese problema, codificadas de alguna manera, y una métrica llamada función de aptitud que permite evaluar cuantitativamente a cada candidata. Estas candidatas pueden ser soluciones que ya se sabe que funcionan, con el objetivo de que el AG las mejore, pero se suelen generar aleatoriamente.
Más tarde veremos con más detalle los AG.
No hay comentarios:
Publicar un comentario