Description
Book SynopsisA clear and lucid bottom-up approach to the basic principles of evolutionary algorithms
Evolutionary algorithms (EAs) are a type of artificial intelligence. EAs are motivated by optimization processes that we observe in nature, such as natural selection, species migration, bird swarms, human culture, and ant colonies.
This book discusses the theory, history, mathematics, and programming of evolutionary optimization algorithms. Featured algorithms include genetic algorithms, genetic programming, ant colony optimization, particle swarm optimization, differential evolution, biogeography-based optimization, and many others.
Evolutionary Optimization Algorithms:
- Provides a straightforward, bottom-up approach that assists the reader in obtaining a clear?but theoretically rigorous?understanding of evolutionary algorithms, with an emphasis on implementation
- Gives a careful treatment of recently developed EAs?including opposition-based learning, arti
Table of Contents
Acknowledgments xxi
Acronyms xxiii
List of Algorithms xxvii
Part I: Introduction to Evolutionary Optimization
1 Introduction 1
2 Optimization 11
Part II: Classic Evolutionary Algorithms
3 Generic Algorithms 35
4 Mathematical Models of Genetic Algorithms 63
5 Evolutionary Programming 95
6 Evolution Strategies 117
7 Genetic Programming 141
8 Evolutionary Algorithms Variations 179
Part III: More Recent Evolutionary Algorithms
9 Simulated Annealing 223
10 Ant Colony Optimization 241
11 Particle Swarm Optimization 265
12 Differential Evolution 293
13 Estimation of Distribution Algorithms 313
14 Biogeography-Based Optimization 351
15 Cultural Algorithms 377
16 Opposition-Based Learning 397
17 Other Evolutionary Algorithms 421
Part IV: Special Type of Optimization Problems
18 Combinatorial Optimization 449
19 Constrained Optimization 481
20 Multi-Objective Optimization 517
21 Expensive, Noisy and Dynamic Fitness Functions 563
Appendices
A Some Practical Advice 607
B The No Free Lunch Theorem and Performance Testing 613
C Benchmark Optimization Functions 641
References 685
Topic Index 727
