Exploring Genetic Algorithms Through the Iterative Prisoner's Dilemma Computer Systems Lab Aaron Dufour

Mutation Rate How the mutation rate changes per generation Within a generation the mutation rate does not change

Natural Selection How many are removed from the population each generation Static rate – the same number are removed each generation Fitness-based rate – all those below a threshold fitness value are removed

Recombination SinglePoint Yields DoublePoint Yields

Initial Population Creation Simple Random binary Flip Half Random on first half Second half is inverted first half Ensures that every bit has 50% 1's and 50% 0's Check for Duplicates Same as flip half, except remakes each one that has a duplicate Ensures that all of the solutions are different

Output Outputs the average fitness value for each generation File name is “g i p t s m n r f.txt” g – number of generations i – number of iterations p – population size t – number of turns s – initial population type m – mutation rate info n – natural selection info r – recombination type f – test number Example – s s s-0.5 s t0.txt

Data Analysis

Data Analysis, cont’d  The program analyzes the data to find where the fitness stabilizes  Although we can do this visually, it is difficult for the computer  My algorithm eliminates data from the left side until the slope of a fit line gets within a certain amount of 0

Next Quarter  Next quarter I will automate the process of creating data and then finding the stabilization point  Then I can use the results to come to a conclusion about the different methods