Algorithm Take a random starting point Determine the fitness value of all neighbours Move to neighbour with best score Go to step 2 if solution is not found