|
Randy L. Haupt, Sue Ellen Haupt, "Practical genetic algorithms" |
|
John Wiley & Sons, Inc.,
New York, USA, 1998 |
Preface (xi) |
| List of Symbols (xiii) | |
| 1. Introduction to Optimization (1) | |
| 1.1. Finding the Best Solution (2) | |
| 1.2. Minimum Seeking Algorithms (6) | |
| 1.3. Natural Optimization Methods (16) | |
| 1.4. Biological Optimization: Natural Selection (18) | |
| Bibliography (23) | |
| 2. The Binary Genetic Algorithm (25) | |
| 2.1. Genetic Algorithms: Natural Selection on a Computer (25) | |
| 2.2. Components of a Binary Genetic Algorithm (27) | |
| 2.3. A Parting Look (48) | |
| Bibliography (48) | |
| 3. The Continuous Parameter Genetic Algorithm (49) | |
| 3.1. Components of a Continuous Parameter Genetic Algorithm (50) | |
| 3.2. A Parting Look (62) | |
| Bibliography (64) | |
| 4. Applications (66) | |
| 4.1. "Mary Had a Little Lamb" (66) | |
| 4.2. Word Guess (70) | |
| 4.3. Locating an Emergency Response Unit (74) | |
| 4.4. Antenna Array Design (77) | |
| 4.5. Summary (83) | |
| Bibliography (84) | |
| 5. An Added Level of Sophistication (85) | |
| 5.1. Handling Expensive Cost Functions (85) | |
| 5.2. Gary Codes (88) | |
| 5.3. Gene Size (91) | |
| 5.4. Population (91) | |
| 5.5. Convergence (102) | |
| 5.6. Alternative Crossovers for Binary Genetic Algorithms (104) | |
| 5.7. Mutation (106) | |
| 5.8. Permutation Problems (108) | |
| 5.9. Selecting Genetic Algorithm Parameters (113) | |
| 5.10. Continuous vs. Binary Genetic Algorithm (116) | |
| Bibliography (116) | |
| 6. Advanced Applications (119) | |
| 6.1. Traveling Salesman (120) | |
| 6.2. Locating an Emergency Response Unit Revisited (123) | |
| 6.3. Decoding a Secret Message (123) | |
| 6.4. Robot Trajectory Planning (126) | |
| 6.5. Stealth Design (131) | |
| 6.6. Building a Dynamical Inverse Model (136) | |
| 6.7. Solving High-Order Nonlinear Partial Differential Equations (140) | |
| Bibliography (143) | |
| 7. Evolutionary Trends (146) | |
| 7.1. The Past (146) | |
| 7.2. The Present (147) | |
| 7.3. The Future (154) | |
| Bibliography (155) | |
| Appendix A. Pseudocodes (159) | |
| Glossary (167) | |
| Index (175) | |
| © 2002-2004 Centralny Instytut Ochrony Pracy - Państwowy Instytut Badawczy www.anc.pl, www.ciop.pl, www.wypadek.pl | |