2009-10-28 Agentes Evolutivos Flexibles
Posted By dmmedina
Date: octubre 28th, 2009
Category: GICA
En los últimos días, con la visita del Dr. Blas Galván, de España, hemos estado trabajando en mejoras del Flexible. Y hemos comprendido mejor su funcionamiento, con este conocimiento hemos iniciado una nueva etapa de pruebas para determinar la "Resonancia" del método aplicado a nuestro problema.
Para esto hemos realizado varias pruebas del método, cambiando los valores de los parámetros: # de Generaciones (numGen), Tamaño de la Población (tamPob) y el % de Elitismo.
Además de esto quitamos del Flexible la condicional para eliminar los Individuos no Factibles y utilizamos una función de penalización para identificarlos, el objetivo de esto es mantener la diversidad de la población. Con este cambio su tiempo de ejecución disminuyó considerablemente.
1.- numGen = 500 y tamPob = 100 y porEli = 15%. En cada iteración la respuesta final siempre era muy diferente
2.- numGen = 5000 y tamPob = 100 y porEli = 15%. Tuvimos resultados similares al punto anterior
3.- numGen = 100 y tamPob = 1000 y porEli = 15%. En cada iteración las soluciones se asemejaron más
4.- numGen = 100 y tamPob = 10000 y porEli = 15%. En cada iteración las soluciones fueron aún mejor y más parecidas. Y se percibió que la convergencia era mucho mas temprana
5.- numGen = 100 y tamPob = 10000 y porEli = 1%. Fue mejor que la anterior
6.- numGen = 50 y tamPob = 15000 y porEli = 1%. Mejoró aún más. Y a partir de la generación 25 ya convergía.
7.- numGen = 30 y tamPob = 20000 y porEli = 1%. Obtuvieron muy buenos resultados en cada iteración. Y a partir de la generación 25 ya convergía. asi que de aquí en adelante se la dejó en 30 generaciones
Después de esto, se introdujo que el % de Elitismo fuera variable y decreciente, que iniciara con 95% y terminara con 5% conforme se avanza en la generaciones.
Con esta variante la capacidad de convergencia se vio muy afectada por lo que vamos aumentar el # de generaciones. Que al final esperamos obtener soluciones más robustas.
Pero el problema se mantuvo. El día de mañana consultaré con el Dr. Blas para consultarle sobre el camino a seguir