Representations and Encoding

Question 1

Given a directed graph, mutation can be tricky, as…

Answer 1

Not all permutations of the solution are possible, or meet the requirements of the problem

Question 2

In the case of the Travelling Salesperson problem, when using generic mutation, we can observe an issue where we generate a solution that doesn’t reach one of the nodes. One solution using mutation is…

Answer 2

Swap mutation, which swaps two genes of the chromosome

Question 3

In the case of the Travelling Salesperson problem, when using crossover mutation, we can observe an issue where we generate a solution that traverses the same node twice. One solution using crossover mutation is…

Answer 3

Separating variables into groups, and only swapping those variables

Question 4

Direct encodings create mutations by modifying a variable in the problem, while indirect encodings…

Answer 4

Modify the variables of a mutation heuristic

Question 5

An example of an indirect encoding is…

Answer 5

Deep learning