×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language / Edition 1
     

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language / Edition 1

by Michael O'Neill, Conor Ryan
 

ISBN-10: 1402074441

ISBN-13: 9781402074448

Pub. Date: 05/31/2003

Publisher: Springer US

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language provides the first comprehensive introduction to Grammatical Evolution, a novel 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

Overview

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language provides the first comprehensive introduction to Grammatical Evolution, a novel 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 unique 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 in Genetic Programming and Molecular Biology, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language outlines the current 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 Grammatical Evolution and presents possible directions for future research.

Product Details

ISBN-13:
9781402074448
Publisher:
Springer US
Publication date:
05/31/2003
Series:
Genetic Programming Series , #4
Edition description:
2003
Pages:
160
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Prefaceix
Forewordxi
Acknowledgmentsxv
1.Introduction1
1Evolutionary Automatic Programming1
2Molecular Biology2
3Grammars2
4Outline3
2.Survey of Evolutionary Automatic Programming5
1Introduction5
2Evolutionary Automatic Programming6
3Origin of the Species8
4Tree-based Systems10
4.1Genetic Programming11
4.2Grammar based Genetic Programming13
4.2.1Backus Naur Form13
4.2.2Cellular Encoding16
4.2.3Bias in GP16
4.2.4Genetic Programming Kernel16
4.2.5Combining GP and ILP16
4.2.6Auto-parallelisation with GP17
5String based GP17
5.1BGP18
5.2Machine Code Genetic Programming19
5.3Genetic Algorithm for Deriving Software20
5.4CFG/GP21
6Conclusions21
3.Lessons from Molecular Biology23
1Introduction23
2Genetic Codes & Gene Expression Models24
3Neutral Theory of Evolution26
4Further Principles28
5Desirable Features29
6Conclusions32
4.Grammatical Evolution33
1Introduction33
2Background34
3Grammatical Evolution35
3.1The Biological Approach36
3.2The Mapping Process36
3.2.1Backus Naur Form37
3.2.2Mapping Process Outline39
3.3Example Individual40
3.4Genetic Code Degeneracy42
3.5The Search Algorithm44
4Discussion45
5Conclusions47
5.Four Examples of Grammatical Evolution49
1Introduction49
2Symbolic Regression49
2.1Results51
3Symbolic Integration52
3.1Results52
4Santa Fe Ant Trail55
4.1Results56
5Caching Algorithms57
5.1Results60
6Conclusions62
6.Analysis of Grammatical Evolution63
1Introduction63
2Wrapping Operator64
2.1Results64
2.1.1Invalid Individuals64
2.1.2Cumulative Frequency of Success65
2.1.3Genome Lengths65
2.2Discussion67
3Degenerate Genetic Code67
3.1Results69
3.1.1Diversity Measures70
3.2Discussion72
4Removal of Wrapping and Degeneracy72
4.1Results72
5Mutation Rates74
5.1Results76
6Conclusions77
7.Crossover in Grammatical Evolution79
1Introduction79
2Homologous Crossover81
2.1Experimental Approach81
2.2Results83
2.3Discussion91
3Headless Chicken92
3.1Experimental Approach93
3.2Results94
3.3Discussion95
4Conclusions98
8.Extensions & Applications99
1Translation99
2Alternative Search Strategies101
3Grammar Defined Introns102
4GAUGE103
4.1Problems105
4.1.1Onemax106
4.1.2Results107
4.2Mastermind - a deceptive ordering version108
4.2.1Results109
4.3Discussion112
4.4Conclusions and Future Work112
5Chorus113
5.1Example Individual114
5.2Results116
6Financial Prediction117
6.1Trading Market Indices117
6.1.1Experimental Setup & Results119
7Adaptive Logic Programming121
7.1Logic Programming121
7.2GE and Logic Programming123
7.2.1Backtracking124
7.2.2Initialisation125
7.3Discussion125
8Sensible Initialisation125
9Genetic Programming127
10Conclusions128
9.Conclusions & Future Work129
1Summary129
2Future Work130
Index143

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews