Free Computer, Mathematics, Technical Books and Lecture Notes, etc.
- Title Essentials of Metaheuristics
- Author(s) Sean Luke
- Publisher: lulu.com (March 5, 2011)
- Paperback 230 pages
- eBook Online, PDF
- Language: English
- ISBN-10: 0557148596
- ISBN-13: 978-0557148592
- Share This:
Metaheuristics is a common but unfortunate name for any stochastic optimization algorithm intended to be the last resort before giving up and using random or brute-force search. Such algorithms are used for problems where you don't know how to find a good solution, but if shown a candidate solution, you can give it a grade. The algorithmic family includes genetic algorithms, hill-climbing, simulated annealing, ant colony optimization, particle swarm optimization, and so on.
This book is an open set of lecture notes on metaheuristics algorithms, intended for undergraduate students, practitioners, programmers, and other non-experts. It was developed as a series of lecture notes for an undergraduate course I taught at GMU. The chapters are designed to be printable separately if necessary. As it's lecture notes, the topics are short and light on examples and theory. It's best when complementing other texts. With time, I might remedy this.
Algorithms include: Gradient Ascent techniques, Hill-Climbing variants, Simulated Annealing, Tabu Search variants, Iterated Local Search, Evolution Strategies, the Genetic Algorithm, the Steady-State Genetic Algorithm, Differential Evolution, Particle Swarm Optimization, Genetic Programming variants, One- and Two-Population Competitive Coevolution, N-Population Cooperative Coevolution, Implicit Fitness Sharing, Deterministic Crowding, NSGA-II, SPEA2, GRASP, Ant Colony Optimization variants, Guided Local Search, LEM, PBIL, UMDA, cGA, BOA, SAMUEL, ZCS, and XCS.About the Authors
- Artificial Intelligence, Machine Learning, and Logic Programming
- Operations Research (OR) and Optimization
- Algorithms and Data Structures
- Control Theory, Robust, and Automation
- Computer and Video Game Development and Programming