Evolutionary Computation

Final Exam questions (Take Home) 
Due date 1 March 2013, 4pm
Submit your answers in paper at the box in front of my office.

1)  Schema theorem for Genetic Algorithm is "inexact" because of the ">=" explain why it is so and how to make it exact.  (just describe the concept and the references, no need to derive the equation, it will be too time consuming)

2)  GP is quite popular in Design.  Search the literature and give me one example of the good use of GP in design.  Describe the concept how it is used in that application. (not longer than one page).

3)  We spend a good number of hours admiring Differential Evolution.  It is powerful.  However, it is the "first gen" EC.  The "second gen" EC is EDA, that is EC that do not use model.  Design a scheme that turn a DE into an EDA.  Assuming that the problem we are interested in is still a kind of Engineering Optimization (e.g. real parameters optimization).  Do not write any code.  I want a design.  You must show what kind of "model" you choose and how to manipulate it.  Show some example how to use it to solve some problem.

4)  Finally, write your opinion what is the strong point and weak point of using EC. Give some data to back up your claim.

Hope you enjoy this brain excercise !

Thank for everyone to join my class.

Prabhas Chongstitvatana