Define the term computational intractability.

Define the term tour.

Define the term heuristics.

With respect to genetic algorithms, define the term mutation.

Define the term population.

Outline one advantage and one disadvantage of Tournament Selection when compared to Truncation Selection.

Outline one advantage and one disadvantage of Stochastic Universal Sampling (SUS) when compared to Roulette Wheel Selection (RWS).

Discuss how mutation and the mutation rate affect the potential for premature convergence in a genetic algorithm (GA) approach to the Travelling Salesman Problem (TSP).