Evolution

Question 1

Give the cycle for Artificial Evolution

Answer 1

The cycle of artificial evolution — initialise, evaluate, select, reproduce, mutate, repeat

Question 2

An evolutionary algorithm (generally) simulates a population of “individuals” that:

Answer 2

Question 3

List the 6 steps of a hillclimbing algorithm

Answer 3

Question 4

Describe Hillclimbing

Answer 4

from your current position in the search space, look at nearby solutions, and move to whichever one is better. Repeat until nothing nearby is an improvement.

Question 5

What happens in hillclimbing

Answer 5

Question 6

N-Dimensionality

Answer 6

The “landscape” the algorithm navigates exists in N+1 dimensions — N dimensions for the variables and one for fitness.