GADEMO El objetivo de esta lista de ejercicios es estimular la curiosidad sobre el funcionamiento de AG. El problema a ser optimizado es la funcin binaria f6. 1) Reproduciendo ResultadosVariando los parmetros, ejecute AG de modo a obtener resultados prximos al dibujo. Compare las curas a la media de 20 rodadas de cada AG con las curvas de la figura.

Obs: 1) En este experimento utilice solamente on-point-crossover.

Para ratalan

Otra rata

2) Para los AGs que utilizan steady-state, determine el GAP (nmero de individuos sustituidos ca da ciclo) para el cual el GADEMO consigue resultados prximos. Para eso, haga variaciones de 5 a 10 individuos a cada tentativa.

2. Tasa de Crossover y MutacinVerifique lo que sucede, en promedio, cuando ejecuta GA2-1 20 veces con tasa de crossover muy baja (poca recomendacin) y alta tasa de mutacin (varios cambios aleatorios). Capture el resultado (un grfico) compare con el resultado del GA2-1 obtenido en el nmero 1 y explique brevemente lo que sucede.3. Tamao de Poblacin:Analic el efecto del tamao de poblacin, obteniendo las curvas de desempear del GA2-2 (20 rodadas) para varios tamaos de poblacin (ej. 20,50,100,150) y siempre con el mismo nmero de generaciones (total de individuos variables). Salve apenas la curva para pop=150 y de breves conclusiones sobre el efecto del tamao de la poblacin en el desempeo de algoritmo gentico.4. ConvergenciaRepita el GA2-1 y el GA2-2 (20 rododas cada) modificando apenas el total de individuos creados para 10000. Salve las curvas en apenas un grafico y verifique si es ventajoso todo ese esfuerzo computacional. En otras palabras, determine el nmero de individuos para el cual cada algoritmo converge.

Para rata

5. CrossoverCompare el efecto de los 3 tipos de crossover disponibles en la herramienta, ejecutando o GA2-1 (S/ elitismo) y el GA2-2 (C/ elitismo) con apenas 2500 individuos (20 rodadas) para cada tipo de crossover, usando tasa de crossover 80%. Salve las curvas en apenas un grafico y de breves conclusiones al respecto de la caracterstica conservadora / destructiva de cada crossover.Para rata

6. Normalizacin LinealRepita o GA2-3 para varios valores de mximo. Verifique lo que sucede cuando el valor de mximo aumenta y disminuye. Salva las curvas en apenas un grafico y de breves conclusiones.40-60-80-100-120-150-200-250-300

Para rataValores de mximos en ese orden:20 60 100 150 200 250