2010-04-08 Probando diferentes cruces en GA
Posted By dmmedina
Date: abril 8th, 2010
Category: G.A., Optimo-Robusto
Para comprobar cual de los cruces que tenemos es el mejor para resolver el problema que estamos atacando en este momento "Encontrar la Política Robusta".
Hemos estado utilizando únicamente BLX_Alfa porque era el que mejores resultados nos ha entregado, pero en este momento necesitamos que el rango de las variables se mantenga dentro del rango permitido.
Vamos a ejecutar los Algoritmos Genéticos con los siguientes parámetros:
- 5.000 Generaciones. El tiempo de ejecución es de 10 a 15 minutos
- 100 Individuos
- Mutación Uniforme
- Porcentaje de variación 10%
- Cruce variable entre: Un Punto, Uniforme, BLX_Alfa, Uniforme_Aleatorio
Los resultados hasta el momento son estos:
Un Punto, el mejor poblador: 1ra generación 100.163889% y última generación 100.117333%. Con los porcentajes de variación dentro del rango.
Uniforme, el mejor poblador: 1ra generación 100.160056% y última generación 100.117722%. Con los porcentajes de variación dentro del rango.
BLX_Alfa, el mejor poblador: 1ra generación 100.162389% y última generación 100.130528%. Con los porcentajes de variación hasta del 50%
Uniforme Aleatorio, el mejor poblador: 1ra generación 100.161111% y última generación 100.157639%. Con los porcentajes de variación dentro del rango.
Al parecer todos los casos podrían seguir mejorando si los dejamos ejecutar con más generaciones
Como BLX_Alfa hace que se salgan del rango que necesitamos, vamos a probar las otras 3 formas de cruce aumentando a 150 el # de individuos y 10.000 las generaciones.
Un Punto, última generación 100.101806% lo alcanzó en la generación 9.930
Uniforme, última generación 100.101667% lo alcanzó ne la 9.970
Uniforme Aleatorio, última generación 100.156222% en la generación 7.300 obtuvo este resultado
Los primeros dos tienen más posibilidades de seguir disminuyendo.