- Generar una población de vectores (individuos).
- Mientras no se encuentre un criterio de parada:
- Seleccionar un conjunto de vectores padre, que serán reemplazados de la población.
- Emparejar aleatoriamente a los progenitores y cruzarlos para obtener unos vectores hijo.
- Aplicar una mutación a cada descendiente.
- Evaluar a los hijos.
- Introducir a los hijos en la población.
- Eliminar a aquellos individuos menos eficaces.
Normalmente
este proceso finaliza después de un numero determinado de generaciones o cuando
la población ya no puede mejorar. La selección de los padres se elige
probabilísticamente hacia los individuos más aptos. Al igual que ocurre con en
la Naturaleza, los sujetos con mayor aptitud diseminan sus características en
toda la población.
Esta
descripción de los AG se adapta a cada situación concreta, siendo habitual la
codificación de números enteros en vez de binarios. Del mismo modo se han
sofisticado los distintos operadores de cruzamiento y mutación.
No hay comentarios:
Publicar un comentario