Foundations of genetic algorithms 2 2 /
Foundations of Genetic Algorithms 1993 (FOGA 2)
| Otros Autores: | , , |
|---|---|
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
San Mateo, California :
Morgan Kaufmann Publsihers
1993.
|
| Edición: | 1st edition |
| Colección: | Foundations of Genetic Algorithms
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009629661406719 |
Tabla de Contenidos:
- Front Cover; Foundations of Genetic Algorithms 2; Copyright Page; Dedication; FOGA-92: THE PROGRAM COMMITTEE; Table of Contents; Introduction; PART I: FOUNDATION ISSUES REVISITED; Chapter 1. Genetic Algorithms Are NOT Function Optimizers; Abstract; 1 INTRODUCTION; 2 WHAT IS A GENETIC ALGORITHM?; 3 BEHAVIOR EXHIBITED BY GAs; 4 ANALYSIS OF GA BEHAVIOR; 5 GAs AS FUNCTION OPTIMIZERS; 6 SOME FUNDAMENTAL MISCONCEPTIONS; 7 SUMMARY AND CONCLUSIONS; REFERENCES; Chapter 2. Generation Gaps Revisited; Abstract; 1 INTRODUCTION; 2 BACKGROUND; 3 GENERATION GAP ANALYSIS; 4 WHAT ABOUT REAL GAs?
- 5 CONCLUSIONS AND FURTHER WORKReferences; PART 2: MODELING GENETIC ALGORITHMS; Chapter 3. Recombination Distributions for Genetic Algorithms; Abstract; 1 Introduction; 2 The Theory of Recombination Distributions; 3 Recombination Distributions for Crossover Operators; 4 Quantifying Bias in Crossover Operators; 5 Discussion; Acknowledgements; References; Chapter 4. An Executable Model of a Simple Genetic Algorithm; Abstract; 1 Introduction; 2 A Generalized Form Based on Equation Generators; 3 The Vose and Liepins Models; 4 Implementation Complexity and Preliminary Results
- 5 Other Operators and Computational Behavior6 Discussion; A cknowledgements; References; Chapter 5. Modeling Simple Genetic Algorithms; Abstract; 1 Introduction; 2 The Infinite Population Model; 3 The Finite Population Model; 4 The GA-surface; 5 The Fixed Point Graph; 6 Asymptotic Approximation; 7 Conclusion; Acknowledgements; References; PART 3: DECEPTION AND THE BUILDING BLOCK HYPOTHESIS; Chapter 6. Deception Considered Harmful; Abstract; 1 INTRODUCTION; 2 THE STATIC BUILDING BLOCK HYPOTHESIS; 3 COLLATERAL CONVERGENCE; 4 LARGE VARIANCE WITHIN SCHEMAS; 5 AUGMENTED GAs FOR DECEPTIVE PROBLEMS
- 6 SUMMARYAcknowledgements; REFERENCES; Chapter 7. Analyzing Deception in Trap Functions; Abstract; 1 Introduction; 2 Trap functions; 3 Deception analysis; 4 Critical z for deception; 5 Limiting values of r; 6 The density of trap-function deception; 7 Conclusions; Acknowledgments; References; Chapter 8. Relative Building-Block Fitness and the Building-Block Hypothesis; Abstract; 1 INTRODUCTION; 2 STEPPING STONES IN THE CROSSOVER LANDSCAPE; 3 ROYAL ROAD EXPERIMENTS; 4 DISCUSSION; 5 EXPERIMENTS WITH HILL-CLIMBING; 6 CONCLUSIONS AND FUTURE DIRECTIONS; Acknowledgments; References
- PART 4: CONVERGENCE AND GENETIC DIVERSITYChapter 9. Accounting for Noise in the Sizing of Populations; Abstract; 1 Introduction; 2 Population Sizing in the Presence of Noise; 3 Testing the Population-sizing Equation; 4 Extensions; 5 Conclusions; Acknowledgments; References; Chapter 10. Syntactic Analysis of Convergence in Genetic Algorithms; Abstract; 1 INTRODUCTION; 2 GENETIC ALGORITHMS AND HAMMING DISTANCE; 3 CROSSOVER AND AVERAGE HAMMING DISTANCE; 4 SELECTION AND AVERAGE HAMMING DISTANCE; 5 PREDICTING TIME TO CONVERGENCE; 6 RESULTS; 7 CONCLUSIONS; References
- Chapter 11. Population Diversity in an Immune System Model: Implications for Genetic Search
