Bueno, ayer se logró determinar lo siguiente:
Considerando que:
Hacer un AC con D = 2 , k = 3 , r = 2 genera alrededor de 847’288’609’443 Diferentes reglas es realmente muy complejo intentar hacer un individuo con ese número de reglas pues genera un enorme gasto computacional y en la actualidad no contamos con esos recursos computacionales, añadiendo que se deben hacer para cada generación un número i de individuos es decir i veces la cantidad de reglas.
Además hacer un AC con D = 2 , k = 3 , r = 1 genera 19683 Diferentes reglas, aunque la cantidad es moderada, aun consideramos que el número de estados posibles es demasiado.
Se concluyó parcialmente que:
Se va a trabajar con la vecindad de “cruz” (i,j) – (i,j-1) – (i+1,j) – (i,j+1) – (i-1,j), y en total se constituirán 242 combinaciones posibles de estados de los vecinos, esta cantidad es moderada y de fácil manejo.
El estados de los vecinos es la j-esima del gen de un individuos i, de esta forma se hace mas rápido y comprensible la interpretación del cromosoma.
2 Comments:
¿242 posibles estados?
Si es así no necesitan un algoritmo genético. Pueden evaluar todo.
No le tengan miedo a un espacio de búsqueda grande. Lo más importante es encontrar una función objetivo apropiada.
No estoy diciendo que sea fácil.
Dos papers que me gustan sobre evolución de ACs:
http://www.santafe.edu/research/publications/wpabstract/199303014
http://ic.arc.nasa.gov/people/jlohn/Papers/cs-tr-3677.pdf
Atte,
Nelson.-
Gracias, por el comentario, nos ha servido para corregir muchas cosas.
Publicar un comentario
<< Home