PARAMETROS DE UN ALGORITMO GENETICO

Son valores que se establecen antes de ejecutar el algoritmo y determinan su eficacia.

Tamao de generacin (TG). Indica la cantidad de cromosomas en cada
generacin, puede ser un valor constante o variable. Por ejemplo, si TG=20
entonces todas las generaciones deben estar formadas por 20 cromosomas; si TG
<= 20 cada generacin estar compuesta por 20 o menos cromosomas.
Numero de generaciones (NG). Indica la cantidad mxima de iteraciones que
realizar el algoritmo. Si NG = 100 se tendrn en cuenta desde la generacin inicial
G0 hasta la generacin G99 en el peor de los casos.
Probabilidad de cruzamiento del algoritmo (PCA). Es el valor de referencia que
determina si las parejas son buenas para cruzamiento; nominalmente este valor es
0.05 y por lo tanto se requiere que la PC de una pareja sea menor o igual a 0.05
para proceder con el cruzamiento. Este valor puede ser modificado segn lo
requiera el problema.
Probabilidad de mutacin (PM). Es el valor que indica si un cromosoma se debe
mutar o no, nominalmente es 0.001 pero se puede modificar para cada problema..
Nivel de clonacin (NCL). Indica la cantidad mxima de clones que se pueden pasar
de una generacin a otra, por lo general solo se aplica cuando el tamao de la
generacin es relativamente grande.
Tipo y nivel de convergencia (TNC). La convergencia es la tendencia a la
uniformidad y puede llegar a convertirse en un criterio para la finalizacin del
algoritmo.
En conclusin, un AG puede terminar por:
1. Se cumple con el nmero mximo de generaciones (NG).
2. Ausencia de material gentico necesario para continuar el proceso (TG = 0).
3. En cualquier generacin aparece la conclusin o solucin ptima.
4. Convergencia.
Los valores de los parmetros son responsabilidad del especialista humano y es posible
que para un problema especfico solo se utilicen algunos de ellos.

TIPO y NIVEL DE CONVERGENCIA.

Dentro de los tipos de convergencia se destacan:
POR GENES.
En cada generacin se evala la uniformidad de cada gen hasta que uno o varios
logren alcanzar como mnimo el nivel establecido, en este momento se afirma que
el gen ha convergido; cuando todos los genes converjan la generacin tambin
converge.
Por ejemplo, si en la generacin Gx de un AG se tiene:
C1 1001
C2 0100
C3 0111
C4 1010

Y el parmetro TNC se establece como: Genes al 75%. Se observa que en Gx todos
los genes tienen un nivel de convergencia del 50% y por lo tanto ninguno de ellos
tiene el nivel de uniformidad requerido.
Si en Gx+1 se tiene:
C1 1001
C2 0100
C3 0101
C4 1010

Se observa que el gen 3 ya logr el mnimo requerido y por lo tanto ya ha
convergido, a partir de esta generacin el gen 3 se considera constante y es
bloqueado para evitar nuevos cambios en su valor. El proceso evolutivo continuar
hasta una generacin Gx+n donde se tenga algo as:
C1 1001
C2 1001
C3 0001
C4 1010

Donde todos los genes tienen el nivel requerido y por lo tanto el AG podr finalizar
por convergencia.
INTERGENERACIONAL.
Para cada generacin se calcula la adaptacin promedio y se realizan
comparaciones entre cada dos generaciones sucesivas (G0 con G1, G1 con G2 etc).
Cuando la diferencia sea menor o igual que el nivel establecido, se considera que
los cambios de una generacin a otra son mnimos y el AG puede terminar por
convergencia.
INTRAGENERACIONAL.
Para cada generacin se calcula la adaptacin promedio y se le compara con las
adaptaciones del mejor y del peor cromosoma, si ambas diferencias son menores o
iguales al nivel establecido se considera que la diferencia entre el mejor y el peor
no es significativa y el AG puede terminar por convergencia.

Si la definicin de parmetros es inadecuada, durante la ejecucin del AG se puede
presentar una de las siguientes situaciones:
CONVERGENCIA PREMATURA.
Cuando al cabo de pocas generaciones los genes de un cromosoma, muy bueno
para su generacin pero demasiado distante del mximo global, predominan sobre
los genes de los restantes cromosomas conduciendo el algoritmo hacia un mximo
local.
FINALIZACION LENTA.
Cuando al cabo de varias generaciones se observa que el algoritmo queda
atrapado en un mximo local.

Las dos situaciones son indeseables pues conducen a respuestas erradas, es
necesario prevenirlas y si se presentan corregirlas.

Para responder:
Cmo se previenen la convergencia prematura y la finalizacin lenta?
Cmo se pueden corregir las dos situaciones mencionada?