PREDICCIN ECONMICA CON ALGORITMOS GENTICOS: OPERADORES GENTICOS VERSUS MATRIZ DE TRANSICIN 399

rango de X
g
, sera necesario tambin redefinir el operador mutacin de forma que
( ) ( ) x' x m F
g i, g i,
g g i,
x x'
R x'
g i, g i,
= =

.
En cualquier caso, y aunque no se produzcan inconsistencias, si se pretende
que la dinmica de transformacin de la poblacin original se adapte al proceso
real, los operadores de mutacin y cruce difcilmente pueden discriminar transfor-
maciones de acuerdo con su naturaleza de modo que unas sean ms probables
que otras. Desde este punto de vista, y como ya se coment, la matriz de transicin
es una herramienta adecuada para este fin. A continuacin, se define con precisin
el mecanismo de actuacin de esta matriz.
Supngase que el individuo i, i = 1,...,n, puede transformarse en el individuo j,
donde j = 1,...,m, con probabilidad p
ij
. En general, m es igual a n, pero se ha inclui-
do el parmetro m para recoger el caso en que slo m de los n individuos se dife-
rencien en, al menos, una caracterstica. Por supuesto, p
ii
es la probabilidad de que
el individuo i no cambie, es decir, que en la poblacin final (generacin t+1) aparez-
ca un individuo cuyas caractersticas son idnticas a las de un individuo de la
poblacin original (generacin t).
Entonces, puede construirse una matriz M que en la fila i-sima contenga los
valores p
ij
, j = 1,...,m, es decir, la probabilidad de que el individuo i se convierta en
cada uno de los m individuos posibles. De este modo, la transformacin de un
individuo i es el resultado de una prueba multinomial de tamao m, con probabili-
dades p
i1
,...p
im
.
El problema de esta nueva aproximacin radica en que la dimensin de la matriz
puede ser muy grande, y adems, en que no existe un criterio nico para determi-
nar los valores p
ij
, aunque la incorporacin de informacin cualitativa y del conoci-
miento ms profundo de la poblacin puede hacer que estos problemas no sean,
finalmente, tan graves.
Supngase que existen m individuos cuyas cadenas representativas o estructu-
ras, E
1
,...,E
m,
son diferentes(11). Se asume que cada estructura E
i
, con i=1,...,m,
puede transformarse en otra estructura E
j
, con j=1,...,m, con probabilidad p
ij
. Por
supuesto, p
ii
es la probabilidad de que las caractersticas del individuo no cambien.
Estas probabilidades pueden recogerse en una matriz cuya fila i-sima contenga
los valores p
ij
, j=1,...,m, que indican la probabilidad de que la estructura E
i
se con-
vierta en cada una de las m estructuras posibles.
(11) Ntese que, en una poblacin real, varios individuos diferentes pueden tener las
mismas caractersticas y, por tanto, estar definidos por la misma cadena o estructura.
400 ESTADSTICA ESPAOLA
Con la finalidad de ilustrar el proceso de determinacin de las probabilidades de
transformacin, p
ij
, supngase que el conocimiento que se tiene de la poblacin
real en el momento t no sugiere grandes cambios para una generacin posterior
t+1. En este caso, una posible forma de establecer las probabilidades de transicin
sera considerando que p
ij
es inversamente proporcional al nmero de bits distintos
entre las estructuras E
i
y E
j
. Es decir, si existe un bit de diferencia, =
i|
p ;
2 / p
i|
= si existen dos bits diferentes; 3 / p
i|
= si las dos estructuras se diferen-
cian en 3 bits, etctera; y si entre dichas estructuras no existe ningn bit de diferen-
cia, =
i|
p , i,j=1,...,m. En general, se tiene que
i| i|
/ p = , en el caso de que las
estructuras E
i
y E
j
difieran en
ij
bits o caracteres, cumplindose que la suma por
filas debe ser igual a la unidad, es decir, m ,..., 1 i , 1 p
m
1 |
i|
= =

=
.
Definida as, la matriz de transicin podra ser esquematizada como sigue:
E
j
(t+1)
E
i
(t)
E
1
E
2
.... E
m
E
1
E
2
E
3
...
E
m
p
11
=
p
21
= /
21
p
31
= /
31
...
p
m1
= /
m1
p
12
= /
12
p
22
=
p
32
= /
32
...
p
m2
= /
m2
...
...
...

p
1m
= /
1m
p
2m
= /
2m
p
3m
= /
3m

p
mm
=
Para determinar el valor de , una vez fijado el valor correspondiente a la pro-
babilidad de que cada estructura aparezca inalterada en la siguiente generacin,
debe tenerse en cuenta el nmero de variables, y el de sus correspondientes
modalidades, que integran la definicin de cada estructura. Si una estructura viene
definida por R variables, E
i
= {X
i,1
,...,X
i,R
}, y cada variable X
h
admite n
h
modalidades,
con h=1,,R, entonces:
1
R
N
...
3
N
2
N
N
R 3 2
1
= + + + + +
siendo N

el nmero de estructuras que difieren de una dada en caracteres,

=1,2,...,R. Algunos casos particulares del clculo de N

son los siguientes:

( ) R n 1 n N
R
1 i
i
R
1 i
i 1
= =

= =
PREDICCIN ECONMICA CON ALGORITMOS GENTICOS: OPERADORES GENTICOS VERSUS MATRIZ DE TRANSICIN 401
( )( ) ( ) ( ) ( )
( ) [ ]
( ) ( ) [ ]
( ) [ ]
( )

= = + =
= + =
=

= + =
= + = = + = = + = = + = = + =

+ =
=

+ + + + =
= + + + + + + + +
+ + + =
= + = =
R
1 i
R
1 i
i
R
1 i |
| i
R 2 1
R
1 i
R
1 i |
| i
R
1 i
R R 3 R 2
1 R 2 1
R
1 i
R
1 i |
| i
R
1 i
R
1 i |
R
1 i
R
1 i |
|
R
1 i
R
1 i |
i
R
1 i
R
1 i |
| i
R
1 i
R
1 i |
| i 2
2
R
n ) 1 R ( n n
2
) 1 R ( R
n ... n n ) 1 R ( n n
) i R ( n ... n ... n n ... n
n ... n ) 2 R ( n ) 1 R ( n n
1 n n n n 1 n 1 n N
( )( )( ) ( ) ( )
( ) ( ) ( ) ( )
( )
( ) ( )




= + = = = + = + =
= + = = + = + = + =
= + = = + = + = = + = + = + = = + = + =
= + = + = = + = + = = + = + =

+ =
= +
+ + +
= =
R
1 i
R
1 i |
R
1 i
i
R
1 i
R
1 i |
| i
R
1 | l
l | i
R
1 i
R
1 i |
R
1 i
R
1 i |
R
1 | l
R
1 | l
l
R
1 i
R
1 i |
R
1 i
R
1 i |
R
1 | l
|
R
1 i
R
1 i |
R
1 | l
i
R
1 | l
l |
R
1 i
R
1 i |
R
1 | l
l i
R
1 i
R
1 i |
R
1 | l
| i
R
1 i
R
1 i |
R
1 | l
l | i
R
1 i
R
1 i |
R
1 | l
l | i 3
3
R
n
2
) 2 R )( 1 R (
n n ) 2 R ( n n n
1 n
n n n n n n
n n n n n 1 n 1 n 1 n N
En general:
( ) ( ) ( )

= + = + =

+ + = =

1 i 1 i i
R
1 i i
i i R 1 R 1 R
1 1 2 2 R 1 R
R 1
1 1 ... n ... n n ... n 1 n ... 1 n N
Tericamente, la matriz de transicin ser una matriz cuadrada y simtrica cuyo
nmero de filas y columnas coincide con el nmero total de estructuras diferentes
posibles segn el nmero de variables y el nmero de sus correspondientes
modalidades que se podran observar en la poblacin inicial.
Sin embargo, en determinadas aplicaciones reales de gran dimensin, la infor-
macin disponible sobre la poblacin puede aconsejar la no consideracin de
algunas estructuras. Adems, puede que dicha informacin tambin aconseje
402 ESTADSTICA ESPAOLA
limitar las estructuras distintas de la poblacin final del momento t+1 a aqullas
observadas en el momento t(12).
Manteniendo esta hiptesis, la dimensin de la matriz de transicin se reduce
considerablemente, y el valor de no es el mismo de una fila a otra de la matriz, ya
que vara en funcin del nmero de similitudes entre cada estructura E
i
observada
en el momento t y las restantes estructuras observadas en dicho momento, nicas
candidatas a la transformacin, si la hubiere.
Una vez ha quedado establecida la matriz de transicin, su intervencin en la
ejecucin del algoritmo puede exponerse, formalmente, del siguiente modo.
Sea { }
n , 2 1 , 2 2
l ,..., l = el conjunto de n individuos de la poblacin intermedia re-
sultante de las copias y sea { }
m 1
E ,..., E E = el conjunto de las m estructuras posi-
bles en las que puede transformarse cada uno de los individuos de
2
. Se define
{ } n ,..., 1 : C como el conjunto de las n posiciones en que se ubican los n individuos
de la poblacin final. Esta poblacin final { }
n , 3 1 , 3 3
l ,..., l : se obtiene a travs del
operador mt(q)=I
3,q
, definido como E C : ) q ( mI , tal que:
( ) ( ) ( ) m ,..., 1 | , n ,..., 1 q , p E l F E q mI F
| , q | q , 3 |
= = = = = =
donde p
qj
es la probabilidad de que el individuo I
2,q
, que ocupa la posicin q en la
poblacin intermedia, se transforme en un individuo cuya estructura venga dada por
E
j
. Si el individuo que ocupa la posicin q en la poblacin intermedia posee la
estructura E
i
, entonces p
qj
=p
ij
, es decir, el trmino de la columna j de la fila corres-
pondiente al individuo i en la matriz de transicin.
Para determinar en qu individuo I
3,q
se transforma el individuo I
2,q
, es decir, pa-
ra decidir en qu elemento E
j
se transforma el individuo con estructura E
i
, puede
realizarse una prueba multinomial de tamao m, con probabilidades p
i1
,...,p
im
, que
vienen recogidas en la fila i-sima de la matriz de transicin.
En resumen, el algoritmo se ejecuta en dos fases. En la primera, se generan los
individuos de la poblacin intermedia resultante de las copias. En la segunda, se
generan los individuos de la poblacin final utilizando la matriz de transicin. En
primer lugar, se construye la matriz de transicin, cuya fila i-sima indica las proba-
(12) Es preciso admitir que esta restriccin impide la aparicin de nuevo material genti-
co, pero de este modo se obtienen ventajas computacionales que permitiran la ejecucin
prctica del algoritmo en ordenadores personales, en casos en los que los individuos hayan
sido definidos mediante un importante nmero de caractersticas y cada una de stas pueda
presentar un nmero elevado de modalidades. Obviamente, esta suposicin slo podra ser
admitida si la informacin del contexto as lo aconsejara. No se pretende hacer de la misma
una hiptesis generalizable a cualquier caso.
PREDICCIN ECONMICA CON ALGORITMOS GENTICOS: OPERADORES GENTICOS VERSUS MATRIZ DE TRANSICIN 403
bilidades de que la estructura E
i
se transforme en cada una de las m estructuras E
j
posibles. Luego, se identifica cada uno de los n individuos, I
2,q
, con q=1,...,n, de la
poblacin intermedia con alguna de las estructuras E
i
, i=1,...,m. Finalmente, para
determinar en qu nuevo individuo I
3,q
, q=1,...,n, se transforma cada uno de los
individuos I
2,q
identificado con alguna estructura E
i
, se genera una prueba
multinomial cuyos resultados son las estructuras E
j
en que puede transformarse I
2,q
y cuyas probabilidades son las de la fila i-sima de la matriz de transicin corres-
pondiente.
Se podra pensar que un adecuado control de las probabilidades de actuacin
de los operadores genticos evitara la introduccin de la matriz de transicin. No
obstante, la matriz de transicin permite una mayor flexibilidad al posibilitar probabi-
lidades distintas para cada transformacin de las cadenas iniciales, algo que no
ocurre con la utilizacin de los operadores genticos, cuyas probabilidades de
actuacin son aplicables por igual a cualquier individuo de la poblacin sin atender
de forma independiente la mayor o menor versomilitud de ocurrencia de cada una
de las transformaciones de las estructuras integrantes de la poblacin inicial.
Supngase, por ejemplo, que se trata de predecir la composicin de la pobla-
cin que visita un determinado destino turstico(13). Cabe suponer que dicha
poblacin experimenta cambios de una temporada a la siguiente, de modo que los
turistas ms satisfechos probablemente repetirn su visita, mientras que aqullos
no satisfechos difcilmente volvern. En este sentido, el grado de satisfaccin
puede cumplir la labor de la funcin de calidad y ese grado depender de caracte-
rsticas del turista tales como la nacionalidad, la renta, la edad, el gasto realizado o
el rgimen de alojamiento. Probablemente, en la temporada siguiente aumentar la
participacin de los individuos con caractersticas similares a aqullos que en la
temporada anterior mostraron un grado de satisfaccin ms elevado. Este principio
puede guiar la aplicacin del procedimiento de seleccin. Pero, por otra parte,
parece lgico pensar que es ms probable que un turista alemn, con alta renta, de
edad mediana y alojado en hotel de 5 estrellas sea sustituido por un ingls de alta
renta, edad mediana y alojado en hotel de 5 estrellas que por un francs de baja
renta, joven y alojado en apartamento.
Este tipo de informaciones cualitativas pueden incorporarse explcitamente en la
matriz de transicin y, en cambio, no se tomaran en consideracin si se emplean
los operadores convencionales de mutacin y cruce. De este modo, el algoritmo
gentico permite predecir el modo en que va cambiando la poblacin de turistas de
(13) En un entorno turstico, Hurley et al. (1998) proponen un algoritmo gentico cuya
aplicacin se refiere al problema de la localizacin de almacenes de venta al por menor de un
sitio turstico. Sin embargo, el algoritmo no se emplea con la finalidad de predecir cambios
en la composicin de la poblacin de turistas.