The Design of Innovation Lessons from and for Competent Genetic Algorithms

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 Diffi...

Full description

Bibliographic Details
Main Author: Goldberg, David E.
Format: eBook
Language:English
Published: New York, NY Springer US 2002, 2002
Edition:1st ed. 2002
Series:Genetic Algorithms and Evolutionary Computation
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02977nmm a2200349 u 4500
001 EB000631578
003 EBX01000000000000000484660
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781475736434 
100 1 |a Goldberg, David E. 
245 0 0 |a The Design of Innovation  |h Elektronische Ressource  |b Lessons from and for Competent Genetic Algorithms  |c by David E. Goldberg 
250 |a 1st ed. 2002 
260 |a New York, NY  |b Springer US  |c 2002, 2002 
300 |a XXIV, 248 p  |b online resource 
505 0 |a 1 Genetic Algorithms and Innovation -- 2 Making Genetic Algorithms Fly -- 3 Three Tools of Conceptual Engineering -- 4 Goals and Elements of GA Design -- 5 Building Blocks -- 6 A Design Approach to Problem Difficulty -- 7 Ensuring Building Block Supply -- 8 Ensuring Building Block Growth -- 9 Making Time for Building Blocks -- 10 Deciding Well -- 11 Mixing, Control Maps, and GA Success -- 12 Design of Competent Genetic Algorithms -- Epilogue: From Competence to Efficiency and Beyond -- References 
653 |a Optimization 
653 |a Computer science 
653 |a Statistics  
653 |a Artificial Intelligence 
653 |a Artificial intelligence 
653 |a Theory of Computation 
653 |a Statistics 
653 |a Mathematical optimization 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Genetic Algorithms and Evolutionary Computation 
028 5 0 |a 10.1007/978-1-4757-3643-4 
856 4 0 |u https://doi.org/10.1007/978-1-4757-3643-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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