GENETIC PROGRAMMING

By C. LIMAS

TABLE OF CONTENTS INTRODUCTION AND OVERVIEW 1 PERVASIVENESS OF THE PROBLEM OF PROGRAM INDUCTION 6 INTRODUCTION TO GENETIC ALGORITHMS 11 THE REPRESENTATION PROBLEM FOR GENETIC ALGORITHMS 42 OVERVIEW OF GENETIC PROGRAMMING 48 DETAILED DESCRIPTION OF GENETIC PROGRAMMING 51 FOUR INTRODUCTORY EXAMPLES OF GENETIC PROGRAMMING 79 AMOUNT OF PROCESSING REQUIRED TO SOLVE A PROBLEM 131 NONRANDOMNESS OF GENETIC PROGRAMMING 140 SYMBOLIC REGRESSION ERROR DRIVEN EVOLUTION 164 CONTROL COST DRIVEN EVOLUTION 203 EVOLUTION OF EMERGENT BEHAVIOR 235 EVOLUTION OF SUBSUMPTION 255 ENTROPY DRIVEN EVOLUTION 280 EVOLUTION OF STRATEGY 297 CO EVOLUTION 304 EVOLUTION OF CLASSIFICATION 310 ITERATION RECURSION AND SETTING 325 EVOLUTION OF CONSTRAINED SYNTACTIC STRUCTURES 339 EVOLUTION OF BUILDING BLOCKS 377 EVOLUTION OF HIERARCHIES OF BUILDING BLOCKS 394 PARALLELIZATION OF GENETIC PROGRAMMING 402 RUGGEDNESS OF GENETIC PROGRAMMING 405 EXTRANEOUS VARIABLES AND FUNCTIONS 414 OPERATIONAL ISSUES 425 REVIEW OF GENETIC PROGRAMMING 442 COMPARISON WITH OTHER PARADIGMS 452 SPONTANEOUS EMERGENCE OF SELF REPLICATING AND EVOLUTIONARILY SELF IMPROVING COMPUTER PROGRAMS 459 CONCLUSIONS 497 APPENDIX A INTERACTIVE INTERFACE OF THE COMPUTER IMPLEMENTATION 500 APPENDIX B PROBLEM SPECIFIC PART OF SIMPLE LISP CODE 503 APPENDIX C KERNEL OF THE SIMPLE LISP CODE 525 APPENDIX D EMBELLISHMENTS TO THE SIMPLE LISP CODE 541 APPENDIX E STREAMLINED VERSION OF EVAL 546 APPENDIX F EDITOR FOR SIMPLIFYING S EXPRESSIONS 549 APPENDIX G TESTING THE SIMPLE LISP CODE 553 APPENDIX H TIME SAVING TECHNIQUES 558 APPENDIX I LIST OF SPECIAL SYMBOLS 560 APPENDIX J LIST OF SPECIAL FUNCTIONS 561 BIBLIOGRAPHY 561 INDEX 574