Genetic Algorithms

Question 1

What is a gene in computer science?

Answer 1

A parameter that characterises an individual

Question 2

What is a chromosome in computer science?

Answer 2

A string of genes, it gives characteristics of an individual. It’s a solution to the problem you want to solve

Question 3

What is a population in computer science?

Answer 3

A group of individuals (solutions)

Question 4

What is a genetic algorithm?

Answer 4

A search approach inspired by the natural selection theory

Question 5

How can mutation be done?

Answer 5

By swapping 2 values

Question 6

Nine things to think about when designing a genetic algorithm

Answer 6

Representation, Initialise, Evaluating, Select, Recombination, Mutation, Manage, Select, Stop

Question 7

Crossover operation

Answer 7

Combinations of the characteristics of two solutions (parents) in order to generate a new solution (child)

Question 8

1 point crossover

Answer 8

A point on both parents’ chromosomes is picked randomly and designated a crossover point

Question 9

2 point crossover

Answer 9

Two crossover points are picked randomly from the parent chromosomes. The bits in between the two points are swapped between the parent organisms

Question 10

Uniform crossover

Answer 10

Each bit is chosen from either parent with equal probability resulting in offspring which inherit more genetic info from one parent than the other

Question 11

Position based crossover

Answer 11

Inserts a different number of randomly selected genes in one parent into the same position in one offspring then rounds off the other genes positions in the other parent