| |
| |
| Preface | |
| |
| |
| Acknowledgments | |
| |
| |
| |
| Introduction and Overview | |
| |
| |
| |
| Pervasiveness of the Problem of Program Induction | |
| |
| |
| |
| Introduction to Genetic Algorithms | |
| |
| |
| |
| The Representation Problem for Genetic Algorithms | |
| |
| |
| |
| Overview of Genetic Programming | |
| |
| |
| |
| Detailed Description of Genetic Programming | |
| |
| |
| |
| Four Introductory Examples of Genetic Programming | |
| |
| |
| |
| Amount of Processing Required to Solve a Problem | |
| |
| |
| |
| Nonrandomness of Genetic Programming | |
| |
| |
| |
| Symbolic Regression - Error-Driven Evolution | |
| |
| |
| |
| Control - Cost-Driven Evolution | |
| |
| |
| |
| Evolution of Emergent Behavior | |
| |
| |
| |
| Evolution of Subsumption | |
| |
| |
| |
| Entropy-Driven Evolution | |
| |
| |
| |
| Evolution of Strategy | |
| |
| |
| |
| Co-Evolution | |
| |
| |
| |
| Evolution of Classification | |
| |
| |
| |
| Iteration, Recursion, and Setting | |
| |
| |
| |
| Evolution of Constrained Syntactic Structures | |
| |
| |
| |
| Evolution of Building Blocks | |
| |
| |
| |
| Evolution of Hierarchies of Building Blocks | |
| |
| |
| |
| Parallelization of Genetic Programming | |
| |
| |
| |
| Ruggedness of Genetic Programming | |
| |
| |
| |
| Extraneous Variables and Functions | |
| |
| |
| |
| Operational Issues | |
| |
| |
| |
| Review of Genetic Programming | |
| |
| |
| |
| Comparison with Other Paradigms | |
| |
| |
| |
| Spontaneous Emergence of Self-Replicating and Evolutionarily Self-Improving Computer Programs | |
| |
| |
| |
| Conclusions | |
| |
| |
| Appendix A: Computer Implementation | |
| |
| |
| Appendix B: Problem-Specific Part of Simple LISP Code | |
| |
| |
| Appendix C: Kernel of the Simple LISP Code | |
| |
| |
| Appendix D: Embellishments to the Simple LISP Code | |
| |
| |
| Appendix E: Streamlined Version of EVAL | |
| |
| |
| Appendix F: Editor for Simplifying S-Expressions | |
| |
| |
| Appendix G: Testing the Simple LISP Code | |
| |
| |
| Appendix H: Time-Saving Techniques | |
| |
| |
| Appendix l: List of Special Symbols | |
| |
| |
| Appendix J: List of Special Functions | |
| |
| |
| Bibliography | |
| |
| |
| Index | |