Diagrama de flujo del algoritmo original y la creación de vida musical

Una vez que el software evolucionario localiza las mejores soluciones para representar la lluvia (granizo, llovizna, chaparrón, garrotillo, nieve, tormenta, etc.), las de mejor performance ejecutan su apareamiento y se crea la vida musical.

 Para ello se alinean dos cadenas, se selecciona un punto en la cadena y las posiciones a la izquierda de ese punto se intercambian para producir dos salidas: una que contiene los símbolos de la primera cadena hasta el punto de crossover y los de la segunda a partir de ese punto, y la otra conteniendo la cruza complementaria. 

Las crías (offspring) no reemplazan a los progenitores, sino a cadenas de baja performance, de modo que la población permanece siempre constante y a la vez mejorada y enriquecida. 

En ocasiones el punto de crossover se elige al azar, o la chance de reproducción se otorga proporcionalmente a la adecuación de los ejemplares.


Universidad de Buenos Aires

No hay comentarios:

Publicar un comentario