Heuristics Flashcards
1
Q
What do heuristics abandon in favour of quality related gaurantees?
A
They abandon runtime gaurantees
2
Q
What does a local search heuristic do?
A
Starts at a random point in the search space, and looks for solutions within the neighbourhood
3
Q
What does simulated annealing do?
A
Performs a local search, accepts something worse with decreasing probability
4
Q
What do evolutionary algorithms do?
A
They start with a number of potential solutions, which then get mutated, crossover applied, and selection to find the best and better solutions
