Local Search

Iterative improvement algorithms 
Hill-climbing ( gradient ascent/descent) 
Simulated Annealing