charlie 0.5.0 → 0.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/History.txt +11 -0
- data/Manifest.txt +5 -1
- data/README.txt +33 -43
- data/Rakefile +30 -5
- data/TODO.txt +11 -9
- data/data/CROSSOVER +6 -1
- data/data/GENOTYPE +5 -2
- data/data/MUTATION +5 -0
- data/data/SELECTION +2 -3
- data/examples/money.rb +35 -0
- data/examples/output/flattened_sombero.html +3849 -3849
- data/examples/output/flattened_sombero2_.html +2321 -2321
- data/examples/output/fopt1_dblopt.html +1276 -1276
- data/examples/output/hill10.html +3906 -3906
- data/examples/output/hill2.csv +24 -24
- data/examples/output/hill2.html +177 -177
- data/examples/output/royalroad1_report.html +531 -531
- data/examples/output/royalroad2_report.html +592 -592
- data/examples/output/royalroadquick_report.html +243 -243
- data/examples/output/tsp.html +947 -403
- data/examples/output/weasel1_report.html +616 -616
- data/examples/output/weasel2_report.html +115 -115
- data/examples/tree.rb +90 -0
- data/examples/tsp.rb +19 -12
- data/lib/charlie/etc/monkey.rb +28 -44
- data/lib/charlie/genotype.rb +30 -1
- data/lib/charlie/permutation/permutation.rb +52 -1
- data/lib/charlie/population.rb +58 -20
- data/lib/charlie/selection.rb +1 -1
- data/lib/charlie/tree/tree.rb +128 -0
- data/lib/charlie.rb +2 -5
- data/test/t_common.rb +18 -2
- data/test/test_benchmark.rb +12 -10
- data/test/test_evolve.rb +87 -0
- data/test/test_permutation.rb +37 -3
- data/test/test_tree.rb +57 -0
- metadata +69 -50
- data/test/test_basic.rb +0 -32
|
@@ -34,108 +34,108 @@
|
|
|
34
34
|
<table>
|
|
35
35
|
<tr><td>Genotype class</td><td>RoyalRoad</td></tr>
|
|
36
36
|
<tr><td>Population size</td><td>20</td></tr>
|
|
37
|
-
<tr><td># of generations per run</td><td>
|
|
37
|
+
<tr><td># of generations per run</td><td>50</td></tr>
|
|
38
38
|
<tr><td>Number of tests </td><td>36</td></tr>
|
|
39
39
|
<tr><td>Tests repeated </td><td>50 times</td></tr>
|
|
40
40
|
<tr><td>Number of runs </td><td>1800</td></tr>
|
|
41
|
-
<tr><td>Total number of generations </td><td>
|
|
42
|
-
<tr><td>Total time</td><td>
|
|
41
|
+
<tr><td>Total number of generations </td><td>90000</td></tr>
|
|
42
|
+
<tr><td>Total time</td><td>931.08 seconds</td></tr>
|
|
43
43
|
</table
|
|
44
44
|
<h1>Stats for all</h1><table>
|
|
45
45
|
<tr><th>.</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
|
|
46
46
|
<tr>
|
|
47
47
|
<td>All</td>
|
|
48
48
|
<td>0.00000</td>
|
|
49
|
-
<td>
|
|
50
|
-
<td>2.
|
|
51
|
-
<td>1.
|
|
52
|
-
<td>
|
|
49
|
+
<td>6.00000</td>
|
|
50
|
+
<td>2.34500</td>
|
|
51
|
+
<td>1.14619</td>
|
|
52
|
+
<td>0.51726</td>
|
|
53
53
|
</tr>
|
|
54
54
|
</table><h1>Stats for selection</h1><table>
|
|
55
55
|
<tr><th>selection</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
|
|
56
56
|
<tr>
|
|
57
57
|
<td>TournamentSelection(4,nil)</td>
|
|
58
58
|
<td>0.00000</td>
|
|
59
|
-
<td>
|
|
60
|
-
<td>
|
|
61
|
-
<td>1.
|
|
62
|
-
<td>
|
|
59
|
+
<td>6.00000</td>
|
|
60
|
+
<td>3.15167</td>
|
|
61
|
+
<td>1.13813</td>
|
|
62
|
+
<td>0.61085</td>
|
|
63
63
|
</tr>
|
|
64
64
|
<tr>
|
|
65
|
-
<td>
|
|
65
|
+
<td>TruncationSelection(0.3)</td>
|
|
66
66
|
<td>0.00000</td>
|
|
67
67
|
<td>5.00000</td>
|
|
68
|
-
<td>2.
|
|
69
|
-
<td>0.
|
|
70
|
-
<td>
|
|
68
|
+
<td>2.02500</td>
|
|
69
|
+
<td>0.94395</td>
|
|
70
|
+
<td>0.36612</td>
|
|
71
71
|
</tr>
|
|
72
72
|
<tr>
|
|
73
|
-
<td>
|
|
73
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
74
74
|
<td>0.00000</td>
|
|
75
|
-
<td>
|
|
76
|
-
<td>
|
|
77
|
-
<td>
|
|
78
|
-
<td>
|
|
75
|
+
<td>5.00000</td>
|
|
76
|
+
<td>1.85833</td>
|
|
77
|
+
<td>0.87460</td>
|
|
78
|
+
<td>0.57482</td>
|
|
79
79
|
</tr>
|
|
80
80
|
</table><h1>Stats for crossover</h1><table>
|
|
81
81
|
<tr><th>crossover</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
|
|
82
82
|
<tr>
|
|
83
|
-
<td>UniformCrossover</td>
|
|
83
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
84
84
|
<td>0.00000</td>
|
|
85
|
-
<td>
|
|
86
|
-
<td>
|
|
87
|
-
<td>1.
|
|
88
|
-
<td>
|
|
85
|
+
<td>6.00000</td>
|
|
86
|
+
<td>2.40222</td>
|
|
87
|
+
<td>1.08341</td>
|
|
88
|
+
<td>0.63032</td>
|
|
89
89
|
</tr>
|
|
90
90
|
<tr>
|
|
91
|
-
<td>
|
|
91
|
+
<td>UniformCrossover</td>
|
|
92
92
|
<td>0.00000</td>
|
|
93
93
|
<td>6.00000</td>
|
|
94
|
-
<td>
|
|
95
|
-
<td>1.
|
|
96
|
-
<td>
|
|
94
|
+
<td>2.39778</td>
|
|
95
|
+
<td>1.12526</td>
|
|
96
|
+
<td>0.49756</td>
|
|
97
97
|
</tr>
|
|
98
98
|
<tr>
|
|
99
99
|
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
100
100
|
<td>0.00000</td>
|
|
101
101
|
<td>6.00000</td>
|
|
102
|
-
<td>2.
|
|
103
|
-
<td>1.
|
|
104
|
-
<td>
|
|
102
|
+
<td>2.31111</td>
|
|
103
|
+
<td>1.16089</td>
|
|
104
|
+
<td>0.51045</td>
|
|
105
105
|
</tr>
|
|
106
106
|
<tr>
|
|
107
107
|
<td>SinglePointCrossover</td>
|
|
108
108
|
<td>0.00000</td>
|
|
109
|
-
<td>
|
|
110
|
-
<td>2.
|
|
111
|
-
<td>1.
|
|
112
|
-
<td>
|
|
109
|
+
<td>5.00000</td>
|
|
110
|
+
<td>2.26889</td>
|
|
111
|
+
<td>1.20597</td>
|
|
112
|
+
<td>0.43073</td>
|
|
113
113
|
</tr>
|
|
114
114
|
</table><h1>Stats for mutation</h1><table>
|
|
115
115
|
<tr><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
|
|
116
116
|
<tr>
|
|
117
117
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
118
118
|
<td>0.00000</td>
|
|
119
|
-
<td>
|
|
120
|
-
<td>
|
|
121
|
-
<td>1.
|
|
122
|
-
<td>
|
|
119
|
+
<td>6.00000</td>
|
|
120
|
+
<td>2.66833</td>
|
|
121
|
+
<td>1.13358</td>
|
|
122
|
+
<td>0.53286</td>
|
|
123
123
|
</tr>
|
|
124
124
|
<tr>
|
|
125
125
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
126
|
-
<td>
|
|
127
|
-
<td>
|
|
128
|
-
<td>
|
|
129
|
-
<td>1.
|
|
130
|
-
<td>
|
|
126
|
+
<td>0.00000</td>
|
|
127
|
+
<td>6.00000</td>
|
|
128
|
+
<td>2.44000</td>
|
|
129
|
+
<td>1.12386</td>
|
|
130
|
+
<td>0.50558</td>
|
|
131
131
|
</tr>
|
|
132
132
|
<tr>
|
|
133
133
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
134
134
|
<td>0.00000</td>
|
|
135
|
-
<td>
|
|
136
|
-
<td>
|
|
137
|
-
<td>1.
|
|
138
|
-
<td>
|
|
135
|
+
<td>5.00000</td>
|
|
136
|
+
<td>1.92667</td>
|
|
137
|
+
<td>1.05101</td>
|
|
138
|
+
<td>0.51334</td>
|
|
139
139
|
</tr>
|
|
140
140
|
</table><h1>Raw Stats</h1><table>
|
|
141
141
|
<tr><th>selection</th><th>crossover</th><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
|
|
@@ -143,321 +143,321 @@
|
|
|
143
143
|
<td>TournamentSelection(4,nil)</td>
|
|
144
144
|
<td>UniformCrossover</td>
|
|
145
145
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
146
|
-
<td>
|
|
147
|
-
<td>7.00000</td>
|
|
148
|
-
<td>4.90000</td>
|
|
149
|
-
<td>0.80623</td>
|
|
150
|
-
<td>1.51403</td>
|
|
151
|
-
</tr>
|
|
152
|
-
<tr>
|
|
153
|
-
<td>TournamentSelection(4,nil)</td>
|
|
154
|
-
<td>SingleChild(UniformCrossover)</td>
|
|
155
|
-
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
156
|
-
<td>3.00000</td>
|
|
146
|
+
<td>2.00000</td>
|
|
157
147
|
<td>6.00000</td>
|
|
158
|
-
<td>
|
|
159
|
-
<td>0.
|
|
160
|
-
<td>
|
|
161
|
-
</tr>
|
|
162
|
-
<tr>
|
|
163
|
-
<td>TournamentSelection(4,nil)</td>
|
|
164
|
-
<td>UniformCrossover</td>
|
|
165
|
-
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
166
|
-
<td>3.00000</td>
|
|
167
|
-
<td>7.00000</td>
|
|
168
|
-
<td>4.60000</td>
|
|
169
|
-
<td>1.11355</td>
|
|
170
|
-
<td>1.56651</td>
|
|
148
|
+
<td>3.86000</td>
|
|
149
|
+
<td>0.95937</td>
|
|
150
|
+
<td>0.59199</td>
|
|
171
151
|
</tr>
|
|
172
152
|
<tr>
|
|
173
153
|
<td>TournamentSelection(4,nil)</td>
|
|
174
154
|
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
175
155
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
176
|
-
<td>
|
|
177
|
-
<td>
|
|
178
|
-
<td>
|
|
156
|
+
<td>2.00000</td>
|
|
157
|
+
<td>5.00000</td>
|
|
158
|
+
<td>3.60000</td>
|
|
179
159
|
<td>0.87178</td>
|
|
180
|
-
<td>
|
|
160
|
+
<td>0.66756</td>
|
|
181
161
|
</tr>
|
|
182
162
|
<tr>
|
|
183
163
|
<td>TournamentSelection(4,nil)</td>
|
|
184
164
|
<td>SingleChild(UniformCrossover)</td>
|
|
185
165
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
186
|
-
<td>
|
|
166
|
+
<td>2.00000</td>
|
|
187
167
|
<td>6.00000</td>
|
|
188
|
-
<td>
|
|
189
|
-
<td>0.
|
|
190
|
-
<td>
|
|
168
|
+
<td>3.56000</td>
|
|
169
|
+
<td>0.96250</td>
|
|
170
|
+
<td>0.73166</td>
|
|
191
171
|
</tr>
|
|
192
172
|
<tr>
|
|
193
173
|
<td>TournamentSelection(4,nil)</td>
|
|
194
174
|
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
195
175
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
196
|
-
<td>
|
|
176
|
+
<td>0.00000</td>
|
|
197
177
|
<td>6.00000</td>
|
|
198
|
-
<td>
|
|
199
|
-
<td>
|
|
200
|
-
<td>
|
|
178
|
+
<td>3.52000</td>
|
|
179
|
+
<td>1.06283</td>
|
|
180
|
+
<td>0.58398</td>
|
|
201
181
|
</tr>
|
|
202
182
|
<tr>
|
|
203
183
|
<td>TournamentSelection(4,nil)</td>
|
|
204
184
|
<td>SinglePointCrossover</td>
|
|
205
185
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
206
|
-
<td>
|
|
207
|
-
<td>
|
|
208
|
-
<td>
|
|
209
|
-
<td>
|
|
210
|
-
<td>
|
|
186
|
+
<td>1.00000</td>
|
|
187
|
+
<td>5.00000</td>
|
|
188
|
+
<td>3.50000</td>
|
|
189
|
+
<td>0.92195</td>
|
|
190
|
+
<td>0.53462</td>
|
|
211
191
|
</tr>
|
|
212
192
|
<tr>
|
|
213
193
|
<td>TournamentSelection(4,nil)</td>
|
|
214
|
-
<td>
|
|
194
|
+
<td>UniformCrossover</td>
|
|
215
195
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
216
196
|
<td>1.00000</td>
|
|
217
|
-
<td>
|
|
218
|
-
<td>
|
|
219
|
-
<td>1.
|
|
220
|
-
<td>
|
|
197
|
+
<td>5.00000</td>
|
|
198
|
+
<td>3.34000</td>
|
|
199
|
+
<td>1.01213</td>
|
|
200
|
+
<td>0.58607</td>
|
|
221
201
|
</tr>
|
|
222
202
|
<tr>
|
|
223
203
|
<td>TournamentSelection(4,nil)</td>
|
|
224
|
-
<td>UniformCrossover</td>
|
|
225
|
-
<td>ListMutator([:expected_n,
|
|
204
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
205
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
226
206
|
<td>1.00000</td>
|
|
227
207
|
<td>6.00000</td>
|
|
228
|
-
<td>3.
|
|
229
|
-
<td>1.
|
|
230
|
-
<td>
|
|
208
|
+
<td>3.20000</td>
|
|
209
|
+
<td>1.00000</td>
|
|
210
|
+
<td>0.73642</td>
|
|
231
211
|
</tr>
|
|
232
212
|
<tr>
|
|
233
213
|
<td>TournamentSelection(4,nil)</td>
|
|
234
|
-
<td>
|
|
235
|
-
<td>ListMutator([:expected_n,
|
|
236
|
-
<td>
|
|
237
|
-
<td>
|
|
238
|
-
<td>3.
|
|
239
|
-
<td>1.
|
|
240
|
-
<td>
|
|
214
|
+
<td>SinglePointCrossover</td>
|
|
215
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
216
|
+
<td>1.00000</td>
|
|
217
|
+
<td>5.00000</td>
|
|
218
|
+
<td>3.08000</td>
|
|
219
|
+
<td>1.14612</td>
|
|
220
|
+
<td>0.52194</td>
|
|
241
221
|
</tr>
|
|
242
222
|
<tr>
|
|
243
223
|
<td>TournamentSelection(4,nil)</td>
|
|
244
224
|
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
245
225
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
246
226
|
<td>1.00000</td>
|
|
247
|
-
<td>
|
|
248
|
-
<td>
|
|
249
|
-
<td>1.
|
|
250
|
-
<td>
|
|
227
|
+
<td>5.00000</td>
|
|
228
|
+
<td>2.68000</td>
|
|
229
|
+
<td>1.12143</td>
|
|
230
|
+
<td>0.55624</td>
|
|
251
231
|
</tr>
|
|
252
232
|
<tr>
|
|
253
233
|
<td>TournamentSelection(4,nil)</td>
|
|
254
|
-
<td>
|
|
234
|
+
<td>UniformCrossover</td>
|
|
255
235
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
256
236
|
<td>1.00000</td>
|
|
257
|
-
<td>
|
|
258
|
-
<td>
|
|
259
|
-
<td>1.
|
|
260
|
-
<td>
|
|
237
|
+
<td>4.00000</td>
|
|
238
|
+
<td>2.64000</td>
|
|
239
|
+
<td>1.01509</td>
|
|
240
|
+
<td>0.59561</td>
|
|
261
241
|
</tr>
|
|
262
242
|
<tr>
|
|
263
|
-
<td>
|
|
264
|
-
<td>
|
|
265
|
-
<td>ListMutator([:expected_n,
|
|
243
|
+
<td>TruncationSelection(0.3)</td>
|
|
244
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
245
|
+
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
266
246
|
<td>1.00000</td>
|
|
267
247
|
<td>5.00000</td>
|
|
268
|
-
<td>2.
|
|
269
|
-
<td>0.
|
|
270
|
-
<td>
|
|
248
|
+
<td>2.56000</td>
|
|
249
|
+
<td>0.92000</td>
|
|
250
|
+
<td>0.44021</td>
|
|
251
|
+
</tr>
|
|
252
|
+
<tr>
|
|
253
|
+
<td>TournamentSelection(4,nil)</td>
|
|
254
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
255
|
+
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
256
|
+
<td>0.00000</td>
|
|
257
|
+
<td>5.00000</td>
|
|
258
|
+
<td>2.52000</td>
|
|
259
|
+
<td>1.13561</td>
|
|
260
|
+
<td>0.71444</td>
|
|
261
|
+
</tr>
|
|
262
|
+
<tr>
|
|
263
|
+
<td>TournamentSelection(4,nil)</td>
|
|
264
|
+
<td>SinglePointCrossover</td>
|
|
265
|
+
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
266
|
+
<td>0.00000</td>
|
|
267
|
+
<td>5.00000</td>
|
|
268
|
+
<td>2.32000</td>
|
|
269
|
+
<td>1.13912</td>
|
|
270
|
+
<td>0.50967</td>
|
|
271
271
|
</tr>
|
|
272
272
|
<tr>
|
|
273
273
|
<td>TruncationSelection(0.3)</td>
|
|
274
274
|
<td>SingleChild(UniformCrossover)</td>
|
|
275
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
276
|
+
<td>1.00000</td>
|
|
277
|
+
<td>4.00000</td>
|
|
278
|
+
<td>2.26000</td>
|
|
279
|
+
<td>0.82000</td>
|
|
280
|
+
<td>0.43886</td>
|
|
281
|
+
</tr>
|
|
282
|
+
<tr>
|
|
283
|
+
<td>TruncationSelection(0.3)</td>
|
|
284
|
+
<td>SinglePointCrossover</td>
|
|
275
285
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
276
286
|
<td>1.00000</td>
|
|
277
287
|
<td>5.00000</td>
|
|
278
|
-
<td>2.
|
|
279
|
-
<td>
|
|
280
|
-
<td>
|
|
288
|
+
<td>2.26000</td>
|
|
289
|
+
<td>1.05470</td>
|
|
290
|
+
<td>0.27101</td>
|
|
281
291
|
</tr>
|
|
282
292
|
<tr>
|
|
283
293
|
<td>TruncationSelection(0.3)</td>
|
|
284
294
|
<td>UniformCrossover</td>
|
|
285
295
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
286
296
|
<td>1.00000</td>
|
|
287
|
-
<td>
|
|
288
|
-
<td>2.
|
|
289
|
-
<td>
|
|
290
|
-
<td>
|
|
297
|
+
<td>5.00000</td>
|
|
298
|
+
<td>2.26000</td>
|
|
299
|
+
<td>0.82000</td>
|
|
300
|
+
<td>0.33182</td>
|
|
291
301
|
</tr>
|
|
292
302
|
<tr>
|
|
293
303
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
294
|
-
<td>
|
|
304
|
+
<td>SinglePointCrossover</td>
|
|
295
305
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
296
306
|
<td>1.00000</td>
|
|
297
|
-
<td>
|
|
298
|
-
<td>2.
|
|
299
|
-
<td>0.
|
|
300
|
-
<td>
|
|
307
|
+
<td>5.00000</td>
|
|
308
|
+
<td>2.24000</td>
|
|
309
|
+
<td>0.73648</td>
|
|
310
|
+
<td>0.49146</td>
|
|
301
311
|
</tr>
|
|
302
312
|
<tr>
|
|
303
|
-
<td>
|
|
313
|
+
<td>TruncationSelection(0.3)</td>
|
|
304
314
|
<td>UniformCrossover</td>
|
|
305
315
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
306
316
|
<td>1.00000</td>
|
|
307
317
|
<td>4.00000</td>
|
|
308
|
-
<td>2.
|
|
309
|
-
<td>0.
|
|
310
|
-
<td>
|
|
318
|
+
<td>2.22000</td>
|
|
319
|
+
<td>0.96519</td>
|
|
320
|
+
<td>0.33027</td>
|
|
311
321
|
</tr>
|
|
312
322
|
<tr>
|
|
313
|
-
<td>
|
|
314
|
-
<td>
|
|
323
|
+
<td>TruncationSelection(0.3)</td>
|
|
324
|
+
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
315
325
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
316
326
|
<td>1.00000</td>
|
|
317
|
-
<td>
|
|
318
|
-
<td>2.
|
|
319
|
-
<td>0.
|
|
320
|
-
<td>
|
|
327
|
+
<td>5.00000</td>
|
|
328
|
+
<td>2.16000</td>
|
|
329
|
+
<td>0.94573</td>
|
|
330
|
+
<td>0.51834</td>
|
|
321
331
|
</tr>
|
|
322
332
|
<tr>
|
|
323
333
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
324
|
-
<td>
|
|
325
|
-
<td>ListMutator([:expected_n,
|
|
326
|
-
<td>
|
|
334
|
+
<td>SinglePointCrossover</td>
|
|
335
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
336
|
+
<td>0.00000</td>
|
|
327
337
|
<td>4.00000</td>
|
|
328
|
-
<td>2.
|
|
329
|
-
<td>0.
|
|
330
|
-
<td>
|
|
338
|
+
<td>2.08000</td>
|
|
339
|
+
<td>0.97652</td>
|
|
340
|
+
<td>0.49665</td>
|
|
331
341
|
</tr>
|
|
332
342
|
<tr>
|
|
333
343
|
<td>TruncationSelection(0.3)</td>
|
|
334
|
-
<td>
|
|
344
|
+
<td>SinglePointCrossover</td>
|
|
335
345
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
336
|
-
<td>
|
|
337
|
-
<td>
|
|
338
|
-
<td>2.
|
|
339
|
-
<td>
|
|
340
|
-
<td>
|
|
346
|
+
<td>0.00000</td>
|
|
347
|
+
<td>5.00000</td>
|
|
348
|
+
<td>2.06000</td>
|
|
349
|
+
<td>1.04709</td>
|
|
350
|
+
<td>0.26914</td>
|
|
351
|
+
</tr>
|
|
352
|
+
<tr>
|
|
353
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
354
|
+
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
355
|
+
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
356
|
+
<td>0.00000</td>
|
|
357
|
+
<td>5.00000</td>
|
|
358
|
+
<td>2.04000</td>
|
|
359
|
+
<td>0.95833</td>
|
|
360
|
+
<td>0.57446</td>
|
|
341
361
|
</tr>
|
|
342
362
|
<tr>
|
|
343
363
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
344
364
|
<td>UniformCrossover</td>
|
|
345
365
|
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
346
366
|
<td>1.00000</td>
|
|
347
|
-
<td>
|
|
348
|
-
<td>2.
|
|
349
|
-
<td>0.
|
|
350
|
-
<td>
|
|
367
|
+
<td>3.00000</td>
|
|
368
|
+
<td>2.00000</td>
|
|
369
|
+
<td>0.69282</td>
|
|
370
|
+
<td>0.55872</td>
|
|
351
371
|
</tr>
|
|
352
372
|
<tr>
|
|
353
373
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
354
374
|
<td>SingleChild(UniformCrossover)</td>
|
|
355
375
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
356
376
|
<td>1.00000</td>
|
|
357
|
-
<td>
|
|
358
|
-
<td>2.
|
|
359
|
-
<td>0.
|
|
360
|
-
<td>
|
|
377
|
+
<td>4.00000</td>
|
|
378
|
+
<td>2.00000</td>
|
|
379
|
+
<td>0.91652</td>
|
|
380
|
+
<td>0.67921</td>
|
|
361
381
|
</tr>
|
|
362
382
|
<tr>
|
|
363
383
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
364
|
-
<td>
|
|
365
|
-
<td>ListMutator([:expected_n,
|
|
384
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
385
|
+
<td>ListMutator([:expected_n, 3],:flip)</td>
|
|
366
386
|
<td>1.00000</td>
|
|
367
387
|
<td>4.00000</td>
|
|
368
|
-
<td>
|
|
369
|
-
<td>0.
|
|
370
|
-
<td>
|
|
388
|
+
<td>1.98000</td>
|
|
389
|
+
<td>0.78715</td>
|
|
390
|
+
<td>0.68251</td>
|
|
371
391
|
</tr>
|
|
372
392
|
<tr>
|
|
373
393
|
<td>TruncationSelection(0.3)</td>
|
|
374
|
-
<td>
|
|
375
|
-
<td>ListMutator([:expected_n,
|
|
394
|
+
<td>UniformCrossover</td>
|
|
395
|
+
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
376
396
|
<td>1.00000</td>
|
|
377
|
-
<td>
|
|
378
|
-
<td>
|
|
379
|
-
<td>
|
|
380
|
-
<td>
|
|
397
|
+
<td>3.00000</td>
|
|
398
|
+
<td>1.90000</td>
|
|
399
|
+
<td>0.64031</td>
|
|
400
|
+
<td>0.32565</td>
|
|
381
401
|
</tr>
|
|
382
402
|
<tr>
|
|
383
|
-
<td>
|
|
384
|
-
<td>
|
|
385
|
-
<td>ListMutator([:expected_n,
|
|
403
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
404
|
+
<td>UniformCrossover</td>
|
|
405
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
386
406
|
<td>0.00000</td>
|
|
387
|
-
<td>
|
|
388
|
-
<td>
|
|
389
|
-
<td>0.
|
|
390
|
-
<td>
|
|
407
|
+
<td>3.00000</td>
|
|
408
|
+
<td>1.90000</td>
|
|
409
|
+
<td>0.70000</td>
|
|
410
|
+
<td>0.57766</td>
|
|
391
411
|
</tr>
|
|
392
412
|
<tr>
|
|
393
413
|
<td>TruncationSelection(0.3)</td>
|
|
394
|
-
<td>
|
|
395
|
-
<td>ListMutator([:expected_n,
|
|
414
|
+
<td>SingleChild(UniformCrossover)</td>
|
|
415
|
+
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
396
416
|
<td>1.00000</td>
|
|
397
417
|
<td>4.00000</td>
|
|
398
|
-
<td>
|
|
399
|
-
<td>0.
|
|
400
|
-
<td>
|
|
418
|
+
<td>1.86000</td>
|
|
419
|
+
<td>0.77485</td>
|
|
420
|
+
<td>0.56931</td>
|
|
401
421
|
</tr>
|
|
402
422
|
<tr>
|
|
403
|
-
<td>
|
|
423
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
404
424
|
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
405
425
|
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
406
426
|
<td>1.00000</td>
|
|
407
|
-
<td>
|
|
408
|
-
<td>
|
|
409
|
-
<td>
|
|
410
|
-
<td>
|
|
427
|
+
<td>4.00000</td>
|
|
428
|
+
<td>1.86000</td>
|
|
429
|
+
<td>0.66363</td>
|
|
430
|
+
<td>0.53720</td>
|
|
411
431
|
</tr>
|
|
412
432
|
<tr>
|
|
413
433
|
<td>TruncationSelection(0.3)</td>
|
|
414
|
-
<td>
|
|
415
|
-
<td>ListMutator([:expected_n,
|
|
434
|
+
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
435
|
+
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
416
436
|
<td>1.00000</td>
|
|
417
437
|
<td>4.00000</td>
|
|
418
|
-
<td>
|
|
419
|
-
<td>0.
|
|
420
|
-
<td>
|
|
421
|
-
</tr>
|
|
422
|
-
<tr>
|
|
423
|
-
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
424
|
-
<td>UniformCrossover</td>
|
|
425
|
-
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
426
|
-
<td>0.00000</td>
|
|
427
|
-
<td>4.00000</td>
|
|
428
|
-
<td>2.16000</td>
|
|
429
|
-
<td>0.80895</td>
|
|
430
|
-
<td>2.36203</td>
|
|
438
|
+
<td>1.76000</td>
|
|
439
|
+
<td>0.81388</td>
|
|
440
|
+
<td>0.30953</td>
|
|
431
441
|
</tr>
|
|
432
442
|
<tr>
|
|
433
443
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
434
444
|
<td>SingleChild(UniformCrossover)</td>
|
|
435
445
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
436
446
|
<td>0.00000</td>
|
|
437
|
-
<td>
|
|
438
|
-
<td>
|
|
439
|
-
<td>
|
|
440
|
-
<td>
|
|
441
|
-
</tr>
|
|
442
|
-
<tr>
|
|
443
|
-
<td>TruncationSelection(0.3)</td>
|
|
444
|
-
<td>SinglePointCrossover</td>
|
|
445
|
-
<td>ListMutator([:expected_n, 2],:flip)</td>
|
|
446
|
-
<td>1.00000</td>
|
|
447
|
-
<td>5.00000</td>
|
|
448
|
-
<td>2.12000</td>
|
|
449
|
-
<td>1.14263</td>
|
|
450
|
-
<td>1.95818</td>
|
|
447
|
+
<td>4.00000</td>
|
|
448
|
+
<td>1.68000</td>
|
|
449
|
+
<td>0.76000</td>
|
|
450
|
+
<td>0.68023</td>
|
|
451
451
|
</tr>
|
|
452
452
|
<tr>
|
|
453
453
|
<td>TruncationSelection(0.3)</td>
|
|
454
|
-
<td>UniformCrossover</td>
|
|
454
|
+
<td>PCross(0.75,UniformCrossover,NullCrossover)</td>
|
|
455
455
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
456
456
|
<td>1.00000</td>
|
|
457
|
-
<td>
|
|
458
|
-
<td>
|
|
459
|
-
<td>0.
|
|
460
|
-
<td>
|
|
457
|
+
<td>3.00000</td>
|
|
458
|
+
<td>1.64000</td>
|
|
459
|
+
<td>0.62482</td>
|
|
460
|
+
<td>0.30953</td>
|
|
461
461
|
</tr>
|
|
462
462
|
<tr>
|
|
463
463
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
@@ -465,9 +465,9 @@
|
|
|
465
465
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
466
466
|
<td>0.00000</td>
|
|
467
467
|
<td>4.00000</td>
|
|
468
|
-
<td>
|
|
469
|
-
<td>0.
|
|
470
|
-
<td>
|
|
468
|
+
<td>1.54000</td>
|
|
469
|
+
<td>0.87658</td>
|
|
470
|
+
<td>0.53718</td>
|
|
471
471
|
</tr>
|
|
472
472
|
<tr>
|
|
473
473
|
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
@@ -475,29 +475,29 @@
|
|
|
475
475
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
476
476
|
<td>0.00000</td>
|
|
477
477
|
<td>4.00000</td>
|
|
478
|
-
<td>1.
|
|
479
|
-
<td>
|
|
480
|
-
<td>
|
|
478
|
+
<td>1.52000</td>
|
|
479
|
+
<td>1.04384</td>
|
|
480
|
+
<td>0.50232</td>
|
|
481
481
|
</tr>
|
|
482
482
|
<tr>
|
|
483
|
-
<td>
|
|
484
|
-
<td>
|
|
483
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
|
484
|
+
<td>UniformCrossover</td>
|
|
485
485
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
486
|
-
<td>
|
|
487
|
-
<td>
|
|
488
|
-
<td>1.
|
|
489
|
-
<td>0.
|
|
490
|
-
<td>
|
|
486
|
+
<td>0.00000</td>
|
|
487
|
+
<td>3.00000</td>
|
|
488
|
+
<td>1.46000</td>
|
|
489
|
+
<td>0.87658</td>
|
|
490
|
+
<td>0.58022</td>
|
|
491
491
|
</tr>
|
|
492
492
|
<tr>
|
|
493
493
|
<td>TruncationSelection(0.3)</td>
|
|
494
494
|
<td>SinglePointCrossover</td>
|
|
495
495
|
<td>ListMutator([:expected_n, 1],:flip)</td>
|
|
496
496
|
<td>0.00000</td>
|
|
497
|
-
<td>
|
|
498
|
-
<td>1.
|
|
499
|
-
<td>
|
|
500
|
-
<td>
|
|
497
|
+
<td>4.00000</td>
|
|
498
|
+
<td>1.36000</td>
|
|
499
|
+
<td>1.09105</td>
|
|
500
|
+
<td>0.27974</td>
|
|
501
501
|
</tr>
|
|
502
502
|
</table>
|
|
503
503
|
</body>
|