Combining Local Search with Co-Evolution in a Remarkably Simple Way

@inproceedings{Boettcher2000CombiningLS,
  title={Combining Local Search with Co-Evolution in a Remarkably Simple Way},
  author={Stefan Boettcher},
  year={2000}
}
We explore a new general-purpose heuristic for finding high-quality solutions to hard optimization problems. The method, called extremal optimization, is inspired by “self-organized criticality”, a concept intro duced to describe emergent complexity in physical systems. In contrast to genetic algorithms, which operate on an entire “gene-pool” of possible solutions, extremal opti mization successively replaces extremely undesirable ele ments of a single sub-optimal solution with new, random ones… CONTINUE READING

Similar Papers

Loading similar papers…