Slide 1LOCAL SEARCH AND CONTINUOUS SEARCH Slide 2 Local search algorithms In many optimization problems, the path to the goal is irrelevant ; the goal state itself is…