Metaheuristics..

Heuristics with built in methods to prevent them from getting stuck at local optima A common type is “Tabu-search”