Evolutionary Computation

Due: Tuesday, 8 October 2019 at the beginning of class

- Follow the general homework directions.
- Make sure you cite all your references and contacts.

- Read
- Chapter 6 and 7 in textbook.

- Problems
- Implement a simple genetic algorithm (SGA) in Matlab using Goldberg's pseudo code (posted on D2L under content). You must write the SGA from scratch. Investigate the SGA optimization capabilities on finding the minimizer of the Rosenbrock 2D landscape with a = 1 and b = 100. Experiment with the population size, mutation rate, and type of crossover. Run at least 10 experiments. Determine the average (over 20 runs) take over time, number of generations, and clock time to find the optimzier. Make a graphs of the parameter sets to show how varying the parameters effects the average number number of generations. Make sure to turn in any code needed to run the investigations.
- Now chose another fitness landscape. See how the best parameter sets for the Rosenbrock 2D landscape work on the new landscape. Repeat the same set of investigations on the new landscape. What conclusions can you draw from your investigations?
- Given the fitness function f(x) = x
^{2}, calculate selection probabilities for Fitness Proportional Selection for the individuals x=1, x=2, x=3. For the same individuals, calculate the selection probabilities for a transposed fitness function f'(x) = f(x) + 100.

- Midterm Exam Questions
- You are to write ten (10) exam questions for the midterm exam. You are to provide the answers for the questions. Questions should be from the material we've covered in class, you've read in your additional reading, or learned from working on your homework.
- I will use the best questions on the midterm exam, hence if you write good questions and they end up on the exam, they will be very easy for you to answer. Also, I will grade according to how strong a questions is. If it is included on the exam it will earn full credit. Questions that are not included on the exam, but are good questions will also earn full credit.
- I reserve the right to write additional questions, if there are not enough good questions submitted by the class.
- I will post all the questions on d2l on Friday, 11 October 2019.