Theory of randomized search heuristics in combinatorial optimization
Carsten Witt · 2011
EAs) a bio-inspired heuristic paradigm: evolution in nature, "survival of the fittest" Initialization Selection Variation Selection Stop? no Carsten Witt Theory of RSH in Combinatorial Optimization 2/48 Evolutionary Algorithms and Other Search Heuristics Most famous search heuristic: Evolutionary Algorithms (EAs) a bio-inspired heuristic paradigm: evolution in nature, "survival of the fittest" actually it's only an algorithm, a randomized search heuristic (RSH) Initialization Selection Variation Selection Stop? no Carsten Witt Theory of RSH in Combinatorial Optimization 2/48 Evolutionary Algorithms and Other Search Heuristics Most famous search heuristic: Evolutionary Algorithms (EAs) a bio-inspired heuristic paradigm: evolution in nature, "survival of the fittest" actually it's only an algorithm, a randomized search heuristic (RSH) Initialization Selection Variation Selection Stop? no