genetic_2013_trinity

genetic_2013_trinity "Genetic Algorithms", a talk presented to the Undergraduate Seminar at Trinity University, San Antonio, Texas, 21 February 2013.

An abstract for the talk is available in genetic_2013_trinity.txt.

• genetic_2013_trinity.tex
• genetic_2013_trinity.pdf

Files that were used included:

• antenna1.png, an antenna designed by a human;
• antenna2.png, an antenna designed by a genetic algorithm;
• arcimboldo.png, a "fruit face" by Arcimboldo.
• b15_2d.png, a Hamming distance table for the integers 0 through 15 using the binary code.
• best0.png, the best picture approximation on step 0;
• best100.png, the best picture approximation on step 100;
• best5000.png, the best picture approximation on step 5000;
• best10000.png, the best picture approximation on step 10000;
• blocks_initial.png, an example of a random picture approximation.
• cannon_tables.png, illustrates the idea of computing the artillery trajectories.
• cannon_trajectory.png, a cannon fires at a medieval town.
• dna_strand.png, a snippet of biological DNA.
• fitness_history.png, a plot of the fitness function for the picture approximation problem, over 10,000 steps.
• fruit_face1.png, another "fruit face".
• fruit_face2.png, another "fruit face".
• fsu_logo.pdf, the FSU logo;
• g15_2d.png, a Hamming distance table for the integers 0 through 15 using the Gray code.
• gene.png, Nick Berry's definition of a "gene" defining the placement and color of one rectangle.
• graph_tsp.png, a tiny example of the traveling salesman problem.
• graph_tsp_solution.png, the solution of the tiny traveling salesman problem.
• hoa_256x256.png, an image of Hoa Nguyen
• hoa_9999.png, an approximation to the image after 9999 steps of the genetic algorithm.
• meiosis.png, how genes are combined biologically.
• optimization_example.png, the plot of a function to be optimized.
• source.png, the picture to be approximated.
• stage1.png, Nick Berry's first picture approximation.
• stage2.png, Nick Berry's second picture approximation.
• stage3.png, Nick Berry's third picture approximation.
• stage4.png, Nick Berry's fourth and final picture approximation.