GRASP, Ant colony optimization
Simulated Annealing, Tabu Search, Variable neighborhood search, Threshold acceptance, Late acceptance methods, Guided local search, Particle swarm optimization, Large neighborhood search
Genetic and memetic algorithms, scatter search