Algo
Páginas: 4 (778 palabras)
Publicado: 30 de marzo de 2011
La función de selección de padres más utilizada, es la denominada función de selección proporcional a la función objetivo, en la cual cada individuo tiene una, probabilidad de serseleccionado como padre que es proporcional al valor de su función objetivo.
Denotando por (p super prop sub j,t) la probabilidad de que el individuo (I super j sub t) sea seleccionado como padre, se tieneque:
[pic]
Función
Esta función de selección es invariante ante un cambio de escala, pero no ante una traslación.
Una de las maneras de superar el problema relacionado con la rápida convergenciaproveniente de los superindividuos, que surge al aplicar la anterior función de selección, es el efectuar la selección proporcional al rango del individuo, con lo cual se produce una repartición másuniforme de la probabilidad de selección, tal y como se ilustra en la Figura 6. Si denotamos por rango(g(I super j sub t)) el rango de la función objetivo del individuo (I super j sub t) cuando
[pic]Figura 6
los individuos de la población han sido ordenados de menor a mayor (es decir el peor individuo tiene rango 1, mientras que el individuo con mejor función objetivo tiene rango lambda), y sea(p super rango sub j,t) la probabilidad de que el individuo (I super j sub t) sea seleccionado como padre cuando la selección se efectúa proporcionalmente al rango del individuo, se tiene que
[pic]Función
La suma de los rangos, lambda(lambda + 1)/2, constituye la constante de normalización.
La función de selección basada en el rango es invariante frente a la translación y al cambio de escala.Otro posible refinamiento del modelo de selección proporcional, es el modelo de selección del valor esperado, el cual actúa de la manera siguiente: para, cada individuo If, se introduce un contador,inicialiazado en g(I super j sub t)/gt, donde, gt denota la media, de. ) a función objetivo en la generación t. Cada vez que el individuo (I super j sub t) es seleccionado para el cruce, dicho...
Leer documento completo
Regístrate para leer el documento completo.