Local search from various random or randomized starting points. You can create random solutions, or use the randomized heuristics from previous classes.
Pseudo code:
Repeat
Generate a randomized starting solution x
Local search (x)
Until stop conditions are met
Return the best solution found
Local search from various random or randomized starting points. You can create random solutions, or use the randomized heuristics from previous classes.
Pseudo code: