Digital Education at Berlin University of the Arts

Evolutionary optimization

Simulated annealing (SA) is a probabilistic technique for approximating the global optimum of a given function. Specifically, it is a metaheuristic to approximate global optimization in a large search space for an optimization problem. It is often used when the search space is discrete (e.g., the traveling salesman problem). For problems where finding an approximate global optimum is more important than finding a precise local optimum in a fixed amount of time, simulated annealing may be preferable to exact algorithms such as gradient descent, Branch and Bound.

https://en.wikipedia.org/wiki/Simulated_annealing

Ant colony optimization

I.O.P.S. 5 :: Meta-heuristics and bio-inspired heuristics