A Position Independent Representation for Evolutionary Automatic Programming Algorithms - The Chorus System

Contents......Page 3
Figures......Page 8
Tables......Page 18
1 Introduction......Page 20
2 Grammar based GP......Page 24
Abstract Syntax Tree based GP......Page 25
Backus Naur Form......Page 29
Grammatically based GP......Page 32
GP with Tree Adjoining Grammars......Page 35
Genetic Algorithm for Deriving Software......Page 40
CFG/GP......Page 41
Grammatical Evolution......Page 42
Adaptive Logic Programming......Page 45
GADS2......Page 51
Position Dependence in GE......Page 53
Conclusions......Page 54
3 The Chorus System......Page 57
The Chorus System......Page 59
Search Algorithm & Genetic Operators......Page 68
Conclusions......Page 69
4 Proof of Concept......Page 71
Symbolic Regression......Page 72
Symbolic Integration......Page 75
Santa Fe Ant Trail......Page 79
Cart Centering Problem......Page 80
Conclusions......Page 92
5 Analysis of the Chorus System......Page 93
Genetic Diversity in Chorus......Page 94
Structural Emergence & Genome Reordering for Tighter Schemata......Page 103
Conclusions......Page 114
6 Crossover in the Chorus System......Page 116
Background......Page 117
Homologous Crossover......Page 118
Strong Headless Chicken Crossover......Page 119
Experimental Setup......Page 121
Results......Page 122
Conclusions......Page 142
7 Sensible Initialisation......Page 143
Initialisation Schemes in Evolutionary Algorithms......Page 146
Sensible Initialisation......Page 148
Experimental Setup......Page 151
Discussion......Page 162
Conclusions......Page 165
8 Application of the Chorus System......Page 167
Modelling Arterial Blood Fow......Page 169
Blood Flow Problems in Grafted Arteries......Page 177
Conclusions......Page 185
9 Conclusions & future Work......Page 187
Publications......Page 193
Biblio......Page 196