January 31st, 2011

oak

Brownlee J. (2011) Clever Algorithms. Справочник

Brownlee J. (2011) Clever Algorithms: Nature-Inspired Programming Recipes. LuLu : Raleigh

Замечательный новый справочник по алгоритмам оптимизации/ИИ. Статья о каждом из алгоритмов содержит несколько страниц, и построена кратко, но чрезвычайно информативно: таксономия, метафора, стратегия, математическая процедура, эвристики, код (на языке руби) и отличная аннотированная библиография (5—20 ссылок), разделенная на первичные и вторичные источники. Книгу можно взять бесплатно в файле (PDF), заказать бумажную копию на веб-сайте издательства или читать в Сети.

Алгоритмы: Stochastic Algorithms: Random Search, Adaptive Random Search, Stochastic Hill Climbing, Iterated Local Search, Guided Local Search, Variable Neighborhood Search, Greedy Randomized Adaptive Search, Scatter Search, Tabu Search, Reactive Tabu Search. Evolutionary Algorithms: Genetic Algorithm, Genetic Programming, Evolution Strategies, Differential Evolution, Evolutionary Programming, Grammatical Evolution, Gene Expression Programming, Learning Classifier System, Non-dominated Sorting Genetic Algorithm, Strength Pareto Evolutionary Algorithm. Physical Algorithms: Simulated Annealing, Extremal Optimization, Harmony Search, Cultural Algorithm, Memetic Algorithm. Probabilistic Algorithms: Population-Based Incremental Learning, Univariate Marginal Distribution Algorithm, Compact Genetic Algorithm, Bayesian Optimization Algorithm, Cross-Entropy Method. Swarm Algorithms: Particle Swarm Optimization, Ant System, Ant Colony System, Bees Algorithm, Bacterial Foraging Optimization Algorithm. Immune Algorithms: Clonal Selection Algorithm, Negative Selection Algorithm, Artificial Immune Recognition System, Immune Network Algorithm, Dendritic Cell Algorithm. Neural Algorithms: Perceptron, Back-Propagation, Hopfield Network, Learning Vector Quantization, Self-Organizing Map. Введение и приложения.