Algoritmos Genéticos

• "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: