Evolutionary Algorithms

The Role of Mutation and Recombination

  • William M. Spears

Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Setting the Stage

    1. Front Matter
      Pages 1-1
    2. William M. Spears
      Pages 3-18
    3. William M. Spears
      Pages 19-35
  3. Static Theoretical Analyses

    1. Front Matter
      Pages 37-37
    2. William M. Spears
      Pages 39-58
    3. William M. Spears
      Pages 59-75
    4. William M. Spears
      Pages 83-90
    5. William M. Spears
      Pages 91-100
    6. William M. Spears
      Pages 101-115
  4. Dynamic Theoretical Analyses

    1. Front Matter
      Pages 127-127
    2. William M. Spears
      Pages 129-146
    3. William M. Spears
      Pages 147-153
    4. William M. Spears
      Pages 169-190
  5. Empirical Analyses

    1. Front Matter
      Pages 191-191
    2. William M. Spears
      Pages 193-201
  6. Summary

    1. Front Matter
      Pages 203-203
    2. William M. Spears
      Pages 205-210
  7. Back Matter
    Pages 211-222

About this book


Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists.


Graph Master Patient Index Racter algorithms evolution evolutionary algorithm mutation optimization uncertainty

Authors and affiliations

  • William M. Spears
    • 1
  1. 1.AI Center — Code 5514Naval Research LaboratoryUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-08624-3
  • Online ISBN 978-3-662-04199-4
  • Series Print ISSN 1619-7127
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences