Skip to main content
  • Book
  • © 2000

Evolutionary Algorithms

The Role of Mutation and Recombination

Authors:

  • A thorough analysis of recombination and mutation in evolutionary algorithms
  • New theoretical and modeling tools for studying evolutionary algorithms
  • A new empirical tool for comparing search and optimization algorithms and a new theoretical tool for studying complex systems in general
  • Includes supplementary material: sn.pub/extras

Part of the book series: Natural Computing Series (NCS)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XIV
  2. Setting the Stage

    1. Front Matter

      Pages 1-1
    2. Introduction

      • William M. Spears
      Pages 3-18
    3. Background

      • William M. Spears
      Pages 19-35
  3. Static Theoretical Analyses

    1. Front Matter

      Pages 37-37
    2. A Survival Schema Theory for Recombination

      • William M. Spears
      Pages 39-58
    3. A Construction Schema Theory for Recombination

      • William M. Spears
      Pages 59-75
    4. A Survival Schema Theory for Mutation

      • William M. Spears
      Pages 83-90
    5. A Construction Schema Theory for Mutation

      • William M. Spears
      Pages 91-100
    6. Schema Theory: Mutation versus Recombination

      • William M. Spears
      Pages 101-115
  4. Dynamic Theoretical Analyses

    1. Front Matter

      Pages 127-127
    2. Dynamic Analyses of Mutation and Recombination

      • William M. Spears
      Pages 129-146
    3. A Dynamic Model of Selection and Mutation

      • William M. Spears
      Pages 147-153
    4. An Aggregation Algorithm for Markov Chains

      • William M. Spears
      Pages 169-190
  5. Empirical Analyses

    1. Front Matter

      Pages 191-191
    2. Empirical Validation

      • William M. Spears
      Pages 193-201
  6. Summary

    1. Front Matter

      Pages 203-203

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.

Authors and Affiliations

  • AI Center — Code 5514, Naval Research Laboratory, USA

    William M. Spears

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access