Advertisement

The Design of Innovation

Lessons from and for Competent Genetic Algorithms

  • David E. Goldberg

Part of the Genetic Algorithms and Evolutionary Computation book series (GENA, volume 7)

Table of contents

  1. Front Matter
    Pages i-xxiv
  2. David E. Goldberg
    Pages 1-9
  3. David E. Goldberg
    Pages 11-24
  4. David E. Goldberg
    Pages 25-49
  5. David E. Goldberg
    Pages 51-57
  6. David E. Goldberg
    Pages 59-69
  7. David E. Goldberg
    Pages 71-100
  8. David E. Goldberg
    Pages 101-107
  9. David E. Goldberg
    Pages 109-123
  10. David E. Goldberg
    Pages 125-149
  11. David E. Goldberg
    Pages 151-167
  12. David E. Goldberg
    Pages 169-186
  13. David E. Goldberg
    Pages 187-216
  14. David E. Goldberg
    Pages 217-228
  15. Back Matter
    Pages 229-248

About this book

Introduction

7 69 6 A DESIGN APPROACH TO PROBLEM DIFFICULTY 71 1 Design and Problem Difficulty 71 2 Three Misconceptions 72 3 Hard Problems Exist 76 4 The 3-Way Decomposition and Its Core 77 The Core of Intra-BB Difficulty: Deception 5 77 6 The Core of Inter-BB Difficulty: Scaling 83 7 The Core of Extra-BB Difficulty: Noise 88 Crosstalk: All Roads Lead to the Core 8 89 9 From Multimodality to Hierarchy 93 10 Summary 100 7 ENSURING BUILDING BLOCK SUPPLY 101 1 Past Work 101 2 Facetwise Supply Model I: One BB 102 Facetwise Supply Model II: Partition Success 103 3 4 Population Size for BB Supply 104 Summary 5 106 8 ENSURING BUILDING BLOCK GROWTH 109 1 The Schema Theorem: BB Growth Bound 109 2 Schema Growth Somewhat More Generally 111 3 Designing for BB Market Share Growth 112 4 Selection Press ure for Early Success 114 5 Designing for Late in the Day 116 The Schema Theorem Works 6 118 A Demonstration of Selection Stall 7 119 Summary 122 8 9 MAKING TIME FOR BUILDING BLOCKS 125 1 Analysis of Selection Alone: Takeover Time 126 2 Drift: When Selection Chooses for No Reason 129 3 Convergence Times with Multiple BBs 132 4 A Time-Scales Derivation of Critical Locus 142 5 A Little Model of Noise-Induced Run Elongation 143 6 From Alleles to Building Blocks 147 7 Summary 148 10 DECIDING WELL 151 1 Why is Decision Making a Problem? 151

Keywords

Building Block Supply Building Blocks Competent Genetic Algorithms Efficient Genetic Algorithms Evolutionary Computing Gene Expression Mathematica algorithms behavior complexity control evolution evolutionary computation genetic algorithms s

Authors and affiliations

  • David E. Goldberg
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-3643-4
  • Copyright Information Springer-Verlag US 2002
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-3645-8
  • Online ISBN 978-1-4757-3643-4
  • Series Print ISSN 1568-2587
  • Buy this book on publisher's site