Why didn't I just write a whole heap of Wikipedia articles (to give back) rather than write a standalone book?It's a good question. I started out writing Wikipedia articles. I wrote an entry for Extremal Optimization way back when. I expanded the Artificial Immune Systems entry and wrote an entry for the Clonal Selection Algorithms. I also wrote a bunch of other articles. I enjoyed the interface and the fact that many thousands of people would benefit from the information every day.
The more I contributed, the more I disliked the lack of control. Although I'm a world expert on this or that algorithm or method, I cannot self cite. Sometimes I can mold an article to my will, other times some random person or bot will come and wipe out carefully crafted content. Ultimately, Wikipedia did not align closely enough with my desire (need!) to present a large corpus of algorithms in a consistent way.
Anyway, I recently trawled through Wikipedia and collected a bunch of algorithms that are in or could have been in my Clever Algorithms book. I then organized them by the rough taxonomy I used in the book. Rather than keep this hidden away, I though I may as well share it more broadly than my Wikipedia user page.
- The Field
- Stochastic Algorithms: Stochastic Optimization
- Tabu search
- Greedy randomized adaptive search procedure
- Stochastic diffusion search
- Random search
- Random optimization
- Reactive search optimization
- Stochastic hill climbing
- Iterated local search
- Guided Local Search
- Stochastic gradient descent
- Evolutionary Algorithms: Evolutionary Algorithm, Evolutionary Computation
- Genetic Algorithm
- Differential evolution
- Evolution strategy
- Learning classifier system
- Memetic algorithm
- Evolutionary programming
- Genetic programming
- Grammatical evolution
- Gene expression programming
- CMA-ES
- Interactive evolutionary computation
- Human-based genetic algorithm
- Human-based evolutionary computation
- Learnable Evolution Model
- Physical Algorithms
- Extremal optimization
- Cultural algorithm
- Harmony search
- Simulated annealing
- Quantum annealing
- Adaptive simulated annealing
- Stochastic tunneling
- Parallel tempering
- Probabilistic Algorithms
- Swarm Algorithms: Swarm Intelligence, Collective Intelligence
- Ant colony optimization
- Particle swarm optimization
- Bees algorithm
- Bee colony optimization
- Firefly algorithm
- Glowworm swarm optimization
- Cuckoo search
- Immune Algorithms: Artificial Immune Systems, Immunocomputing
- Neural Algorithms: Artificial Neural Networks,
After scanning through a couple of entries, the differences in organization and quality of the content is obvious. What sucks is that each article gets such a high ranking in a Google search result, although the quality is generally so poor. Nevertheless, I find it interesting to see them all together and compare entries. I might even prepare a similar set for Scholarpedia or Mathworld, two sites that also have entries for some of the algorithms described in the book.
Image taken from Wikipedia.




1 comments:
Here's another: Central Force Optimization (http://sci2s.ugr.es/eamhco/pdfs/formato07PIER.pdf)
Post a Comment