Seleccionar las compuertas para las tres primeras casillas de la columna.

PASO 1: Seleccionar las compuertas para las tres primeras casillas de la columna.

Obviamente este proceso se hace casilla por casilla. A continuación se muestra cómo se elige la compuerta que irá en la primera casilla.

????????

Tabla 3.2 Estado de la matriz al empezar la construcción de una ruta.

La selección se hace asignando un valor, llamado factor P de selección, a cada combinación de: {Tipo de Compuerta, Entrada1 y Entrada2} que puede ponerse en esa casilla y entonces, mediante una selección por ruleta, se decide cuál de todas se queda en esa posición.

El pseudocódigo para la selección es el siguiente: Selección de compuerta y entradas /*Para todas las compuertas*/ Para i1 = 0 a NumGates-1

/*Para todos los posibles valores que pueden entrar por la entrada uno */

Para i2 = 1 a NumInputs1

/*Para todos los posibles valores que pueden entrar por la entrada dos */

Para i3 = 1 a NumInputs2

Probar_Compuerta i1 con entradas (i2, i3)

Asignar_Factor_P a la compuerta i1 con entradas (i2, i3) Fin Para i3

Fin Para i2 Fin Para i1 Ruleta()

Fin de Selección

Como puede verse, en este ciclo se recorre cada tipo posible de compuerta con sus posibles entradas:

AND(1,1); AND(1,2); AND(1,3); ...AND(2,1); AND(2,2); ...AND(8,8) OR(1, 1); OR(1, 2); OR(1, 3); ...OR(2, 1); OR(2, 2); ...OR(5, 5) .

. .

y se le asigna a cada posible combinación el factor P de selección, para posteriormente hacer una selección mediante ruleta.

Como se menciona en el capítulo anterior, el valor del factor P se calcula con una fórmula que toma la distancia y la feromona y nos da un valor que podría ser visto como la probabilidad de cambiar a ese nuevo subestado.

La feromona se toma del arreglo TRAILS, mencionado en el apartado 2.4.

Para calcular la distancia, se debe probar la compuerta con sus entradas, después, se debe obtener el incremento o decremento en el número de aciertos (comparándolos con los aciertos del subcircuito construido hasta la columna o paso anterior).

Para probar una compuerta lo que se hace es colocar en la casilla que se está tratando de asignar, la compuerta con sus entradas y rellenar las demás casillas con WIRE1(1, 1), para que la salida del circuito sea la salida de dicha compuerta. Entonces, se comparan las salidas producidas por esa parte del circuito con la salida 1 de la tabla de verdad dada de

entrada, para obtener el número de aciertos, ya que se trata de la primera casilla de la columna, es decir forma parte de la primera fila. Por ejemplo, si estamos tratando de probar la compuerta OR con entradas 2 y 3, para la situación descrita anteriormente:

OR(2, 3) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1)

WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1) WIRE1(1, 1)

Tabla 3.3 Estado de la matriz, para probar OR(2, 3) en la primera casilla de la primera fila.

La ruta de esta parte del circuito está remarcada. Ésta es construida desde la última columna de derecha a izquierda, siguiendo las conexiones que sus componentes indiquen.

Cuando se está trabajando con la primera columna los aciertos hasta el nivel anterior son cero.

Una vez obtenida la distancia, se toma del arreglo TRAILS la feromona para esa combinación de compuerta y entradas, y se calcula el factor P de selección.

Obviamente, después de esta operación, la matriz se regresa a su estado anterior, como se muestra en la Tabla 3.2.

Una vez asignada la probabilidad de todas las combinaciones de {Tipo de Compuerta, Entrada1 y Entrada2}, se hace la selección por ruleta y entonces se coloca la combinación elegida. Por ejemplo, supongamos que una selección por ruleta nos dio como resultado WIRE1(3, 8), tal y como se muestra en la tabla 3.4.

Para elegir qué poner en las siguientes casillas se ocupa el mismo procedimiento, sólo que ahora la matriz se rellena de WIRE1(2,2) o WIRE1(3,3), según corresponda al subestado y debe acertar a las salidas 2 y 3 de la tabla de verdad respectivamente.

Tabla 3.5 Estado de la matriz, al probar AND(1, 3) en la segunda casilla de la primera fila.

WIRE1(3, 8)

?????????

Tabla 3.4 Estado de la matriz, al haber elegido WIRE(3, 8) en la primera casilla de la primera fila. Lista para elegir el elemento de la segunda casilla de la misma columna.

De la misma manera que se hizo para la primera casilla se prueban todas las combinaciones de compuertas y entradas y se les asigna su factor P de selección, para después hacer la selección por ruleta y elegir aquella que ocupará ese lugar. La Tabla 3.5, muestra cómo se rellena la matriz cuando se está probando la combinación AND(1, 3).

WIRE1(3,8)

AND(1,3) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2)

WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2) WIRE1(2,2)

La tabla 3.6 muestra las salidas y aciertos producidos por la combinación AND(1, 3), tomando en cuenta que 1 es la columna A de la tabla de verdad y 3 la columna C (tabla 3.1).

Entradas Salidas Aciertos A C AND(A,C) _{Salida 2} 0 0 0 0 ; 0 0 0 0 ; 0 1 0 1 : 0 1 0 1 : 0 0 0 0 ; 0 0 0 1 : 0 1 0 1 : 0 1 0 0 ; 1 0 0 1 : 1 0 0 1 : 1 1 1 0 : 1 1 1 0 : 1 0 0 1 : 1 0 0 0 ; 1 1 0 0 ; 1 1 1 1 ;

Tabla 3.6 Salidas y aciertos producidos por la combinación AND(1, 3), tomando en cuenta que 1 es la columna A de la tabla de verdad y 3 la columna C (tabla 3.1).

Como puede observarse en la Tabla 3.6, la compuerta AND(1, 3) en esa posición produce 7 aciertos (los aciertos están marcados con ;). Como se está en la primera columna la feromona depositada para ésta y todas las combinaciones es de cero. Debido a esto, el valor asignado resultante del factor P de selección es de 7 de acuerdo a la fórmula explicada en el apartado 2.4. Dicha fórmula indica que cuando la feromona o la distancia sean cero no se tomarán en cuenta para asignar el factor P. Al igual que como se hizo para la primera casilla de la columna, se les asigna a todas las combinaciones de {Tipo de Compuerta, Entrada1 y Entrada2} su factor P y posteriormente se hace la selección. Supongamos que la que ganó fue la combinación XOR(7,1).

Esto mismo se hace para la casilla 3, rellenando el resto de la matriz con WIRE1(3,3). Supongamos que la combinación elegida es XOR(2,4).

PASO 2: Elegir aleatoriamente las compuertas de las demás casillas de la