README.md

Evolutionary Computation: A Modern Perspective [A Free Book (ECAMP)]

This is an online book for Evolutionary Computation (EC), currently written by Qiqi Duan @HIT&SUSTech (Harbin / Shenzhen, China), Qi Zhao @SUSTech (China), Qingquan Zhang @SUSTech (China), and Yuhui Shi @SUSTech (China). We started to write this entirely open-access book from July 11, 2023 and is planning to finish its First Edition in December, 2027. Owing to its entirely open nature, any suggestions, improvements, corrections, and even kindly criticisms to it are highly welcomed and encouraged via e.g., Issues or Pull requests.

Contents (Still Actively Updated)

• Preface
• Terminology
• Online Resources
• Introduction to Evolutionary Computation (EC)
  • Biological Evolution via Natural Selection
    • Population-based Diversity (versus Convergence)
    • Randomness-based Adaptation (and Self-Adaptation)
    • Fitness-based Selection (Survival-of-the-Fittest versus Extinction)
    • Optimization versus Approximation
  • A Unified Black-Box Optimization Framework from a Statistical Perspective
    • No Free Lunch Theorems for Optimization
    • Exploration-Exploitation Trade-Offs
    • Generality versus Particularity
  • Some Useful and Interesting Applications
    • Open-Source Softwares
      • Python-based Open-Source Softwares
    • Aeronautics&Astronautics
    • Astronomy&Astrophysics
    • Physical Science
    • Chemical Science
    • Environmental and Energy Science
    • Computer Graphics
  • Limitations and Possible Risks of Evolutionary Computation
• History of Evolutionary Computation (EC)
  • Early EC Pioneers from 1940s to 1960s
    • Evolutionary Programming (EP)
    • Genetic Algorithms (GA)
    • Evolution Strategies (ES)
  • A Unified Community for Evolutionary Algorithms (EAs) from 1970s to 1990s
  • Theoretical Advances and Practical Considerations from 2000s to 2020s
• Genetic Algorithms (GA)
  • A Computational Model of Adaptation
  • A Popular Algorithm for Discrete Optimization
  • A General-Purpose Searcher for Unstructured Problems
  • Some Representative Applications of GA
• Evolution Strategies (ES)
  • Self-Adaptation and Covariance Matrix Adaptation ES (CMA-ES)
  • Natural Gradients and Natural ES (NES)
  • Gradient Estimation (OpenAI-ES) and Variance Reduction (Persistent ES)
  • Meta-ES and Distributed ES (DES)
  • Typical Optimization Applications of ES
• Genetic Programming (GP)
• NeuroEvolution
  • NeuroEvolution of Augmenting Topologies (NEAT)
  • Population-Based Training (PBT)
• Multi-Objective Evolutionary Optimization
• Parallel/Distributed Evolutionary Computation
• Evolutionary Robotics (ER) and Quality-Diversity (QD)
• Evolutionary Reinforcement Learning (ERL)
• Evolutionary Meta-Learning (EML)
• Learning and Evolution
• Search-Based Software Engineering