lunes, mayo 22, 2006

Comentario 0.1

Individuos:
Los Individuos generados por el AG, corresponden a una cadena de numeros en base tres (3) de 242 digitos, en realidad no existen 242 Estados, sino que cada AC podria tener 242 Tranciciones posibles, es decir desde 00000 hasta 22222, donde cada digito representa el estado de sus vecinos.
En realidad el espacio de busqueda equivale a 3^242 (8,719e+115), es decir el número total de individuos que podrian formarse para dar solución al problema es una cifra moderadamente grande como para hacer una exploración uno-uno.
Por esta razón concideramos pertinente implementar un AG que nos ayudara a buscar el mejor AC.