VII. Parametros del AG
Tasa de cruce y tasa de mutacion
Hay dos parametros basicos de un AG: la tasa de cruce y la tasa de mutacion.
La tasa de cruce indica con que frecuencia se realizara el cruce.
Si no hay cruce, la descendencia es una copia exacta de sus progenitores. Si hay
cruce, la descendencia se crea a partir de partes de los cromosomas de los progenitores. Si la tasa de cruce
es 100%, entonces toda la descendencia se crea mediante cruce. Si
es 0%, toda la nueva generacion se forma a partir de copias exactas de cromosomas
de la poblacion anterior (pero eso no significa que la nueva generacion sea la
misma).
El cruce se realiza con la esperanza de que los nuevos cromosomas contengan buenas partes de cromosomas mas antiguos
y, por tanto, puedan ser mejores. Sin embargo, tambien es util permitir que alguna parte
de la poblacion sobreviva a la siguiente generacion.
La tasa de mutacion indica con que frecuencia se mutaran partes de un cromosoma.
Si no hay mutacion, la descendencia se toma despues del cruce (o de la copia) sin
ningun cambio. Si se realiza mutacion, una parte del cromosoma cambia. Si la tasa de mutacion
es 100%, cambia todo el cromosoma; si es 0%,
no cambia nada.
La mutacion se usa para evitar que el AG caiga en un optimo local, pero no deberia
ocurrir con demasiada frecuencia, porque entonces el AG se convertiria en realidad en una busqueda
aleatoria.
Otros parametros
Tambien existen otros parametros de un AG. Otro parametro importante es el tamano de la poblacion.
El tamano de la poblacion indica cuantos cromosomas hay en la poblacion en una generacion. Si hay muy pocos cromosomas, el AG solo tiene unas cuantas posibilidades de cruce y solo se explora una pequena parte del espacio de busqueda. Por otro lado, si hay demasiados cromosomas, el AG se vuelve mas lento. Las investigaciones muestran que, mas alla de cierto limite (que depende principalmente de la codificacion y del problema), no resulta util aumentar el tamano de la poblacion, porque no hace que la resolucion del problema sea mas rapida.
Algunas recomendaciones para todos los parametros pueden encontrarse en uno de los capitulos siguientes.
Ejemplo
Aqui puede ver un ejemplo similar al anterior. En este caso, puede cambiar las tasas de cruce y de mutacion. Tambien puede controlar el elitismo.
En la grafica de abajo, el rojo representa la mejor solucion, y el azul representa el valor promedio (aptitud) de toda la poblacion.
Intente cambiar los parametros y observe como se comporta el AG.
Pregunta: Si intenta aumentar la tasa de mutacion a 100%, el AG comenzara a comportarse de forma muy extrania, casi como si la tasa de mutacion fuera 0%. Sabe por que? Puede usar una pista y, si aun no lo sabe, ver la solucion!
·