Algoritmos Genéticos
En esta página se puede encontrar un poco de material
sobre algoritmos genéticos y programación evolutiva.
-
"Programas de Evolución y Algoritmos Genéticos"
es un resumen que preparé para la materia "Teoría de Grafos"
de la Facultad de Ingeniería de la Universidad de Buenos Aires.
En pocas páginas introduce algunos conceptos sobre programas de
evolución. Se presupone que quien lo lee tiene una idea somera del
tema, tal como la que se podría adquirir con leer por encima el
libro clásico de Holland.
-
TSP.PAS es un programa evolutivo en
Turbo Pascal para DOS que trata de resolver el problema del viajante y
muestra gráficamente los mejores candidatos que van apareciendo.
Tiene resultados muy pobres, hay que tener en cuenta que usa muy poca memoria
(la población es muy reducida) y que la velocidad es muy baja porque
no está optimizado y ocupa mucho tiempo en dibujar los mejores candidatos.
Además, hay muchos parámetros para ajustar.
-
Los siguientes papers fueron usados como bibliografía
para "P. E. y A. G." Todos están en postscript, para leerlos hay
que tener una impresora compatible o un intérprete como el GhostScript
(se los recomiendo la interface gráfica GhostView). También
hay que descomprimirlos antes:
ECML93_P.GZ
Forrest-.zip
ICGA91_P.GZ
ICGA93_P.GZ
OVER93_P.GZ
OVER93-2.GZ
Cualquier cosa me escriben a
¡Buena suerte con sus GA!
Andrés Djordjalian