Grammatical Evolution

Evolutionary Automatic Programming in an Arbitrary Language

AvMichael O'Neill,Conor Ryan

Inbunden, Engelska, 2003

Del i serien Genetic Programming

1 632 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

1 632 kr

Skickas inom 10-15 vardagar

Beskrivning

This title provides a comprehensive introduction to grammatical evolution, an approach to genetic programming that adopts principles from molecular biology in a simple and useful manner, coupled with the use of grammars to specify legal structures in a search. Grammatical evolution's rich modularity gives a flexibility, making it possible to use alternative search strategies-whether evolutionary, deterministic or some other approach-and to even radically change its behavior by merely changing the grammar supplied. This approach to genetic programming represents a powerful new weapon in the machine learning toolkit that can be applied to a diverse set of problem domains. Beginning with an overview of the necessary background material, this work outlines the state of the art in grammatical and genotype-phenotype-based approaches. Following a description of grammatical evolution and its application to a number of example problems, an in-depth analysis of the approach is conducted, focusing on areas such as the degenerate genetic code, wrapping, and crossover. The book continues with a description of hot topics in the subject and presents possible directions for future research.

Produktinformation

Utgivningsdatum:2003-05-31
Mått:155 x 235 x 14 mm
Vikt:418 g
Format:Inbunden
Språk:Engelska
Serie:Genetic Programming
Antal sidor:144
Upplaga:2003
Förlag:Kluwer Academic Publishers
ISBN:9781402074448

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT

Recensioner i media

From the reviews: "This is the first book written on grammatical evolution, a new technique that is receiving increasing attention and use. Therefore, the book fulfills an important role ... . The book contains a good description of grammatical evolution ... . 'Grammatical Evolution' should be useful for specialists and Ph.D. students in the field of grammatical evolution and genetic programming, and people working in artificial intelligence and genetic algorithms in general. We would advise it as a good resource for university libraries." (Manuel Alfonseca and Alfonso Ortega, Genetic programming and Evolvable Machines, Vol. 5, 2004)

Innehållsförteckning

1. Introduction.- 1 Evolutionary Automatic Programming.- 2 Molecular Biology.- 3 Grammars.- 4 Outline.- 2. Survey of Evolutionary Automatic Programming.- 1 Introduction.- 2 Evolutionary Automatic Programming.- 3 Origin of the Species.- 4 Tree-based Systems.- 5 String based GP.- 6 Conclusions.- 3. Lessons from Molecular Biology.- 1 Introduction.- 2 Genetic Codes & Gene Expression Models.- 3 Neutral Theory of Evolution.- 4 Further Principles.- 5 Desirable Features.- 6 Conclusions.- 4. Grammatical Evolution.- 1 Introduction.- 2 Background.- 3 Grammatical Evolution.- 4 Discussion.- 5 Conclusions.- 5. Four Examples of Grammatical Evolution.- 1 Introduction.- 2 Symbolic Regression.- 3 Symbolic Integration.- 4 Santa Fe Ant Trail.- 5 Caching Algorithms.- 6 Conclusions.- 6. Analysis of Grammatical Evolution.- 1 Introduction.- 2 Wrapping Operator.- 3 Degenerate Genetic Code.- 4 Removal of Wrapping and Degeneracy.- 5 Mutation Rates.- 6 Conclusions.- 7. Crossover in Grammatical Evolution.- 1 Introduction.- 2 Homologous Crossover.- 3 Headless Chicken.- 4 Conclusions.- 8. Extensions & Applications.- 1 Translation.- 2 Alternative Search Strategies.- 3 Grammar Defined Introns.- 4 GAUGE.- 5 Chorus.- 6 Financial Prediction.- 7 Adaptive Logic Programming.- 8 Sensible Initialisation.- 9 Genetic Programming.- 10 Conclusions.- 9. Conclusions & Future Work.- 1 Summary.- 2 Future Work.