Last change
on this file since 10216 was
6152,
checked in by bfarka, 14 years ago
|
added ecj and custom statistics to communicate with the okb services #1441
|
File size:
1.4 KB
|
Line | |
---|
1 | This directory contains GPNodeBuilder subclasses other than the most common |
---|
2 | ones (GPHalfBuilder, GPGrowBuilder, GPFullBuilder) found in the 'koza' |
---|
3 | directory. A good description of most of these algorithms may be found in |
---|
4 | "A Survey and Comparison of Tree Generation Algorithms" by Sean Luke and |
---|
5 | Liviu Panait, GECCO 2001. Google for it. |
---|
6 | |
---|
7 | |
---|
8 | |
---|
9 | ec.gp.build.PTC1 |
---|
10 | |
---|
11 | Implements the PTC1 algorithm, a variation of the GROW algorithm which |
---|
12 | guarantees that generated trees will have a certain mean size. |
---|
13 | |
---|
14 | |
---|
15 | ec.gp.build.PTC2 |
---|
16 | |
---|
17 | Implements the PTC2 algorithm, which guarantees that generated trees will |
---|
18 | be "more or less" a certain desired size. |
---|
19 | |
---|
20 | |
---|
21 | ec.gp.build.PTCFunctionSet |
---|
22 | |
---|
23 | A subclass of GPFunctionSet with additional probabilistic arguments required |
---|
24 | by the PTC1 and PTC2 algorithms. |
---|
25 | |
---|
26 | |
---|
27 | ec.gp.RandomBranch |
---|
28 | |
---|
29 | Implements the RANDOMBRANCH algorithm (Chellapilla), which creates roughly |
---|
30 | evenly distributed algorithms |
---|
31 | |
---|
32 | |
---|
33 | ec.gp.RandTree |
---|
34 | |
---|
35 | Implements the RandTree algorithm (Iba), which picks trees uniformly according |
---|
36 | to structure, then labels the tree with appropriate nodes. Note that we |
---|
37 | believe this code may be flakey and do not recommend it. |
---|
38 | |
---|
39 | |
---|
40 | ec.gp.Uniform |
---|
41 | |
---|
42 | Implements an algorithm from (Bohm and Geyer-Schulz) which draws trees |
---|
43 | entirely uniformly. The version in ECJ aso considers set and atomic types. |
---|
44 | |
---|
45 | |
---|
46 | If you're struggling to pick a more versatile tree generator than the Koza |
---|
47 | standard ones, we strongly suggest PTC2. |
---|
Note: See
TracBrowser
for help on using the repository browser.