Genetic Algorithms (implementation and Theoretical)

Question 1

What are the methods of selection?

Answer 1

Tournament
Fitness proportionate
Roulette-wheel
Elitist selection

Question 2

How does Fitness proportionate method of selection work?

Answer 2

Calculate Total fitness
Assign Selection Probability (divide fitness score of each individual by the total fitness, represents the proportion of the roulette wheel each individual occupies

Question 3

High level code for GA

Answer 3

create initial population
calculate fitness of all individuals
while (end condition not met){
select fitter individuals for reproduction (ones with higher fitness)
recombine individuals
mutate individuals
evaluate fitness of all individuals
generate new population
}
return best individual

Question 4

How does tournament selection work?

Answer 4

select 4 random individuals. The fittest = Parent 1, repeat for parent 2

Question 5

How do you recombine the individuals?

Answer 5

Select crossover point randomly between 0-size-1

Question 6

How do they mutate?

Answer 6

To each individual apply mutation operator

Question 7

What are the GA Parameters

Answer 7

Populations Size
Selection Type
Crossover type/rate
Mutation type/rate
Stopping criteria (Number of generations, Number of runs, Convergence)

Question 8

Which part of the GA are low level heuristics?

Answer 8

Informed search