Nature´s algorithms [genetic algorithms]

Combinatorial optimization problems typically require every possible solution to be evaluated to ensure finding the optimal solution. Since such exhaustive searches are often impractical, there is now a vast body of heuristic algorithms for them. Among the algorithms are those based on metaphors borrowed from other areas of science. The idea is that key elements of physical processes can be used abstractly to form the basis of an optimization algorithm. This article presents a broad overview of several metaphor-based algorithms, including the widely-used genetic and simulated annealing algorithms