NOTE: The hardcopies of the parts of this assignment are due at the beginning of the class period. This means that if you are even a minute late, you lose 20%. If you are worried about potentially being late, turn in your assignments ahead of time. Do this by submitting them to me during office hours or by sliding them under my office door. Electronic copies are due by 4:00 pm on the due date. Submit them through D2L before the time they are due. Do not send assignments to me through email or leave them in my departmental mail box.
Population models of EAs can allow us to determine their expected behavior.
The goal of this assignment is to give you experience with population models of common EAs.
As discussed in your textbook and augmented in our discussion in class, one point crossover can be modeled as the probability of creating, as the first offspring, an individual with genome i from parents with genomes j and k as the first and second parents, respectively, using the equation
Devise corresponding equations for the following:
You will turn in both a typed hard copy and a machine readable electronic copy of your homework that gives the equations required, defines all terms used in them, and explains and justifies them.