Week 3 - Genetic Programming

Question 1

What is the algorithm outline for genetic programming?

Answer 1

1. Generate random “programs”.
2. Evaluate programs using training data.
3. Selectively modify population of programs using crossover and mutation etc.
4. If a good program is found, finish, else go to 2.

Question 2

How does mutation work in genetic programming?

Answer 2

Choose a subtree at random, remove it, and generate a new subtree in its place.

Question 3

How does crossover work in genetic programming?

Answer 3

Swapping a subtree from 2 chromosomes.

Question 4

What are the 5 major preparatory steps for genetic programming?

Answer 4

1. Determining the set of terminals.
2. Determining the set of functions.
3. Determining the fitness measure.
4. Determining the parameters for the run.
5. Determining the criterion for terminating a run.