charlie 0.7.0 → 0.7.1

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.
Files changed (12) hide show
  1. data/History.txt +3 -0
  2. data/README.txt +1 -1
  3. data/examples/output/bitstring_royalroad.html +659 -659
  4. data/examples/output/function_optimization_sombrero.html +1441 -1441
  5. data/examples/output/function_optimization_twopeak.csv +210 -210
  6. data/examples/output/function_optimization_twopeak.html +1342 -1342
  7. data/examples/output/string_weasel.html +249 -249
  8. data/lib/charlie.rb +1 -1
  9. data/lib/charlie/crossover.rb +1 -1
  10. data/lib/charlie/list/list_genotype.rb +4 -2
  11. data/lib/charlie/selection.rb +3 -1
  12. metadata +2 -2
data/examples/output/string_weasel.html CHANGED
@@ -34,9 +34,9 @@
34
34
 
35
35
  <table>
36
36
  <tr><th colspan=2>Version Info</th></tr>
37
- <tr><td>Ruby Install Name</td><td>ruby1.9</td></tr>
38
- <tr><td>Ruby Version</td><td>1.9.0</td></tr>
39
- <tr><td>Charlie Version</td><td>0.7.0</td></tr>
37
+ <tr><td>Ruby Install Name</td><td>ruby1.8</td></tr>
38
+ <tr><td>Ruby Version</td><td>1.8.6</td></tr>
39
+ <tr><td>Charlie Version</td><td>0.7.1</td></tr>
40
40
  <tr><th colspan=2>Benchmark Info</th></tr>
41
41
  <tr><td>Genotype class</td><td>Weasel</td></tr>
42
42
  <tr><td>Population size</td><td>20</td></tr>
@@ -45,7 +45,7 @@
45
45
  <tr><td>Tests repeated </td><td>10 times</td></tr>
46
46
  <tr><td>Number of runs </td><td>360</td></tr>
47
47
  <tr><td>Total number of generations </td><td>36000</td></tr>
48
- <tr><td>Total time</td><td>56.79 seconds</td></tr>
48
+ <tr><td>Total time</td><td>339.91 seconds</td></tr>
49
49
  <tr><th colspan=2>Best Solution Info</th></tr>
50
50
  <tr><td>Fitness</td><td>28</td></tr>
51
51
  <tr><td>Solution</td><td><textarea rows=3 cols=40>"methinks it is like a weasel"</textarea></td></tr>
@@ -56,95 +56,95 @@
56
56
  <td>All</td>
57
57
  <td>10.00000</td>
58
58
  <td>28.00000</td>
59
- <td>19.15000</td>
60
- <td>4.38048</td>
61
- <td>0.15772</td>
59
+ <td>20.05556</td>
60
+ <td>3.68589</td>
61
+ <td>0.94411</td>
62
62
  </tr>
63
63
  </table><h1>Stats for selection</h1><table>
64
64
  <tr><th>selection</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
65
65
  <tr>
66
66
  <td>TruncationSelection(1)</td>
67
- <td>17.00000</td>
67
+ <td>16.00000</td>
68
68
  <td>28.00000</td>
69
- <td>22.01667</td>
70
- <td>2.58838</td>
71
- <td>0.12067</td>
69
+ <td>21.95833</td>
70
+ <td>2.40276</td>
71
+ <td>0.80841</td>
72
72
  </tr>
73
73
  <tr>
74
74
  <td>TruncationSelection(0.2)</td>
75
- <td>17.00000</td>
76
- <td>26.00000</td>
77
- <td>21.55833</td>
78
- <td>2.26494</td>
79
- <td>0.12660</td>
75
+ <td>16.00000</td>
76
+ <td>27.00000</td>
77
+ <td>21.85000</td>
78
+ <td>2.27175</td>
79
+ <td>0.79500</td>
80
80
  </tr>
81
81
  <tr>
82
82
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
83
83
  <td>10.00000</td>
84
- <td>18.00000</td>
85
- <td>13.87500</td>
86
- <td>1.97299</td>
87
- <td>0.22588</td>
84
+ <td>26.00000</td>
85
+ <td>16.35833</td>
86
+ <td>3.05176</td>
87
+ <td>1.22890</td>
88
88
  </tr>
89
89
  </table><h1>Stats for crossover</h1><table>
90
90
  <tr><th>crossover</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
91
91
  <tr>
92
92
  <td>UniformCrossover</td>
93
- <td>10.00000</td>
93
+ <td>13.00000</td>
94
94
  <td>28.00000</td>
95
- <td>20.03333</td>
96
- <td>4.89887</td>
97
- <td>0.16967</td>
95
+ <td>21.50000</td>
96
+ <td>3.53553</td>
97
+ <td>0.99500</td>
98
98
  </tr>
99
99
  <tr>
100
100
  <td>SinglePointCrossover</td>
101
- <td>11.00000</td>
102
- <td>27.00000</td>
103
- <td>19.35833</td>
104
- <td>4.25205</td>
105
- <td>0.15410</td>
101
+ <td>12.00000</td>
102
+ <td>26.00000</td>
103
+ <td>20.15000</td>
104
+ <td>3.43426</td>
105
+ <td>0.98175</td>
106
106
  </tr>
107
107
  <tr>
108
108
  <td>NullCrossover</td>
109
109
  <td>10.00000</td>
110
- <td>27.00000</td>
111
- <td>18.05833</td>
112
- <td>3.67037</td>
113
- <td>0.14937</td>
110
+ <td>26.00000</td>
111
+ <td>18.51667</td>
112
+ <td>3.46406</td>
113
+ <td>0.85556</td>
114
114
  </tr>
115
115
  </table><h1>Stats for mutation</h1><table>
116
116
  <tr><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
117
117
  <tr>
118
118
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
119
- <td>11.00000</td>
119
+ <td>16.00000</td>
120
120
  <td>28.00000</td>
121
- <td>21.06667</td>
122
- <td>4.57724</td>
123
- <td>0.15100</td>
121
+ <td>22.51111</td>
122
+ <td>2.98233</td>
123
+ <td>0.88794</td>
124
124
  </tr>
125
125
  <tr>
126
126
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
127
- <td>11.00000</td>
127
+ <td>13.00000</td>
128
128
  <td>26.00000</td>
129
- <td>19.96667</td>
130
- <td>4.14849</td>
131
- <td>0.15189</td>
129
+ <td>20.83333</td>
130
+ <td>3.11002</td>
131
+ <td>0.86682</td>
132
132
  </tr>
133
133
  <tr>
134
134
  <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
135
- <td>11.00000</td>
135
+ <td>12.00000</td>
136
136
  <td>24.00000</td>
137
- <td>18.25556</td>
138
- <td>4.04849</td>
139
- <td>0.16056</td>
137
+ <td>19.22222</td>
138
+ <td>3.37566</td>
139
+ <td>1.00849</td>
140
140
  </tr>
141
141
  <tr>
142
142
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
143
143
  <td>10.00000</td>
144
144
  <td>23.00000</td>
145
- <td>17.31111</td>
146
- <td>3.69878</td>
147
- <td>0.16741</td>
145
+ <td>17.65556</td>
146
+ <td>3.36043</td>
147
+ <td>1.01316</td>
148
148
  </tr>
149
149
  </table><h1>Detailed Stats</h1><table>
150
150
  <tr><th>selection</th><th>crossover</th><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
@@ -152,91 +152,91 @@
152
152
  <td>TruncationSelection(1)</td>
153
153
  <td>UniformCrossover</td>
154
154
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
155
- <td>24.00000</td>
155
+ <td>23.00000</td>
156
156
  <td>28.00000</td>
157
- <td>25.50000</td>
158
- <td>1.20416</td>
159
- <td>0.12470</td>
157
+ <td>25.30000</td>
158
+ <td>1.67631</td>
159
+ <td>0.90707</td>
160
160
  </tr>
161
161
  <tr>
162
- <td>TruncationSelection(1)</td>
163
- <td>SinglePointCrossover</td>
162
+ <td>TruncationSelection(0.2)</td>
163
+ <td>UniformCrossover</td>
164
164
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
165
- <td>22.00000</td>
165
+ <td>24.00000</td>
166
166
  <td>27.00000</td>
167
- <td>24.90000</td>
168
- <td>1.64012</td>
169
- <td>0.10627</td>
167
+ <td>25.10000</td>
168
+ <td>0.94340</td>
169
+ <td>1.19612</td>
170
170
  </tr>
171
171
  <tr>
172
- <td>TruncationSelection(0.2)</td>
173
- <td>UniformCrossover</td>
172
+ <td>TruncationSelection(1)</td>
173
+ <td>SinglePointCrossover</td>
174
174
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
175
- <td>23.00000</td>
175
+ <td>22.00000</td>
176
176
  <td>26.00000</td>
177
- <td>24.80000</td>
178
- <td>0.97980</td>
179
- <td>0.13991</td>
177
+ <td>24.10000</td>
178
+ <td>1.22066</td>
179
+ <td>0.77268</td>
180
180
  </tr>
181
181
  <tr>
182
182
  <td>TruncationSelection(1)</td>
183
183
  <td>UniformCrossover</td>
184
184
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
185
185
  <td>22.00000</td>
186
+ <td>25.00000</td>
187
+ <td>24.00000</td>
188
+ <td>1.09545</td>
189
+ <td>0.94371</td>
190
+ </tr>
191
+ <tr>
192
+ <td>TruncationSelection(0.2)</td>
193
+ <td>SinglePointCrossover</td>
194
+ <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
195
+ <td>22.00000</td>
186
196
  <td>26.00000</td>
187
- <td>24.10000</td>
188
- <td>1.04403</td>
189
- <td>0.13074</td>
197
+ <td>24.00000</td>
198
+ <td>1.26491</td>
199
+ <td>0.42821</td>
190
200
  </tr>
191
201
  <tr>
192
202
  <td>TruncationSelection(0.2)</td>
193
203
  <td>UniformCrossover</td>
194
204
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
195
- <td>20.00000</td>
205
+ <td>21.00000</td>
196
206
  <td>26.00000</td>
197
- <td>23.90000</td>
198
- <td>2.07123</td>
199
- <td>0.12649</td>
207
+ <td>23.70000</td>
208
+ <td>1.61555</td>
209
+ <td>1.10313</td>
200
210
  </tr>
201
211
  <tr>
202
212
  <td>TruncationSelection(1)</td>
203
213
  <td>NullCrossover</td>
204
214
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
205
- <td>21.00000</td>
206
- <td>27.00000</td>
207
- <td>23.60000</td>
208
- <td>1.56205</td>
209
- <td>0.10141</td>
215
+ <td>20.00000</td>
216
+ <td>26.00000</td>
217
+ <td>23.50000</td>
218
+ <td>1.80278</td>
219
+ <td>1.04080</td>
210
220
  </tr>
211
221
  <tr>
212
222
  <td>TruncationSelection(0.2)</td>
213
- <td>SinglePointCrossover</td>
214
- <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
215
- <td>20.00000</td>
216
- <td>26.00000</td>
217
- <td>23.40000</td>
218
- <td>1.49666</td>
219
- <td>0.12687</td>
223
+ <td>UniformCrossover</td>
224
+ <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
225
+ <td>22.00000</td>
226
+ <td>24.00000</td>
227
+ <td>23.10000</td>
228
+ <td>0.83066</td>
229
+ <td>1.07341</td>
220
230
  </tr>
221
231
  <tr>
222
232
  <td>TruncationSelection(1)</td>
223
233
  <td>SinglePointCrossover</td>
224
234
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
225
- <td>22.00000</td>
235
+ <td>21.00000</td>
226
236
  <td>25.00000</td>
227
- <td>23.30000</td>
228
- <td>1.10000</td>
229
- <td>0.11225</td>
230
- </tr>
231
- <tr>
232
- <td>TruncationSelection(1)</td>
233
- <td>UniformCrossover</td>
234
- <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
235
- <td>20.00000</td>
236
- <td>24.00000</td>
237
- <td>22.70000</td>
238
- <td>1.18743</td>
239
- <td>0.13683</td>
237
+ <td>22.90000</td>
238
+ <td>1.30000</td>
239
+ <td>0.86284</td>
240
240
  </tr>
241
241
  <tr>
242
242
  <td>TruncationSelection(0.2)</td>
@@ -244,269 +244,269 @@
244
244
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
245
245
  <td>21.00000</td>
246
246
  <td>25.00000</td>
247
- <td>22.60000</td>
248
- <td>1.42829</td>
249
- <td>0.11422</td>
247
+ <td>22.70000</td>
248
+ <td>1.26886</td>
249
+ <td>0.44396</td>
250
250
  </tr>
251
251
  <tr>
252
- <td>TruncationSelection(0.2)</td>
252
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
253
+ <td>UniformCrossover</td>
254
+ <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
255
+ <td>19.00000</td>
256
+ <td>26.00000</td>
257
+ <td>22.30000</td>
258
+ <td>2.00250</td>
259
+ <td>1.03569</td>
260
+ </tr>
261
+ <tr>
262
+ <td>TruncationSelection(1)</td>
253
263
  <td>UniformCrossover</td>
254
264
  <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
255
265
  <td>20.00000</td>
256
266
  <td>24.00000</td>
257
- <td>22.00000</td>
258
- <td>1.26491</td>
259
- <td>0.14228</td>
267
+ <td>22.30000</td>
268
+ <td>1.26886</td>
269
+ <td>0.57224</td>
260
270
  </tr>
261
271
  <tr>
262
272
  <td>TruncationSelection(0.2)</td>
263
273
  <td>NullCrossover</td>
264
274
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
265
- <td>20.00000</td>
275
+ <td>19.00000</td>
266
276
  <td>24.00000</td>
267
- <td>22.00000</td>
268
- <td>1.61245</td>
269
- <td>0.11877</td>
277
+ <td>21.70000</td>
278
+ <td>2.00250</td>
279
+ <td>0.36245</td>
270
280
  </tr>
271
281
  <tr>
272
282
  <td>TruncationSelection(0.2)</td>
273
- <td>UniformCrossover</td>
274
- <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
283
+ <td>SinglePointCrossover</td>
284
+ <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
285
+ <td>21.00000</td>
286
+ <td>24.00000</td>
287
+ <td>21.60000</td>
288
+ <td>1.01980</td>
289
+ <td>0.84711</td>
290
+ </tr>
291
+ <tr>
292
+ <td>TruncationSelection(0.2)</td>
293
+ <td>NullCrossover</td>
294
+ <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
275
295
  <td>20.00000</td>
276
- <td>22.00000</td>
277
- <td>21.30000</td>
278
- <td>0.78102</td>
279
- <td>0.13769</td>
296
+ <td>23.00000</td>
297
+ <td>21.50000</td>
298
+ <td>0.80623</td>
299
+ <td>0.46494</td>
280
300
  </tr>
281
301
  <tr>
282
302
  <td>TruncationSelection(1)</td>
283
303
  <td>UniformCrossover</td>
284
304
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
285
- <td>19.00000</td>
305
+ <td>20.00000</td>
286
306
  <td>23.00000</td>
287
- <td>21.30000</td>
288
- <td>1.34536</td>
289
- <td>0.14400</td>
307
+ <td>21.40000</td>
308
+ <td>1.11355</td>
309
+ <td>0.57121</td>
290
310
  </tr>
291
311
  <tr>
292
- <td>TruncationSelection(0.2)</td>
312
+ <td>TruncationSelection(1)</td>
293
313
  <td>SinglePointCrossover</td>
294
314
  <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
295
315
  <td>20.00000</td>
316
+ <td>24.00000</td>
317
+ <td>21.30000</td>
318
+ <td>1.10000</td>
319
+ <td>0.90672</td>
320
+ </tr>
321
+ <tr>
322
+ <td>TruncationSelection(0.2)</td>
323
+ <td>UniformCrossover</td>
324
+ <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
325
+ <td>20.00000</td>
296
326
  <td>23.00000</td>
297
327
  <td>21.20000</td>
298
328
  <td>0.97980</td>
299
- <td>0.12886</td>
329
+ <td>1.47223</td>
300
330
  </tr>
301
331
  <tr>
302
332
  <td>TruncationSelection(1)</td>
303
333
  <td>NullCrossover</td>
304
334
  <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
305
- <td>20.00000</td>
306
- <td>22.00000</td>
307
- <td>21.10000</td>
308
- <td>0.94340</td>
309
- <td>0.10837</td>
310
- </tr>
311
- <tr>
312
- <td>TruncationSelection(1)</td>
313
- <td>SinglePointCrossover</td>
314
- <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
315
335
  <td>19.00000</td>
316
336
  <td>23.00000</td>
317
- <td>21.10000</td>
337
+ <td>20.90000</td>
318
338
  <td>1.13578</td>
319
- <td>0.11877</td>
339
+ <td>0.63215</td>
320
340
  </tr>
321
341
  <tr>
322
- <td>TruncationSelection(0.2)</td>
342
+ <td>TruncationSelection(1)</td>
323
343
  <td>NullCrossover</td>
324
- <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
325
- <td>19.00000</td>
344
+ <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
345
+ <td>18.00000</td>
326
346
  <td>22.00000</td>
327
- <td>20.60000</td>
328
- <td>0.80000</td>
329
- <td>0.10633</td>
347
+ <td>20.00000</td>
348
+ <td>1.09545</td>
349
+ <td>1.07502</td>
330
350
  </tr>
331
351
  <tr>
332
- <td>TruncationSelection(0.2)</td>
352
+ <td>TruncationSelection(1)</td>
333
353
  <td>SinglePointCrossover</td>
334
354
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
335
- <td>19.00000</td>
336
- <td>22.00000</td>
337
- <td>19.80000</td>
338
- <td>0.97980</td>
339
- <td>0.12576</td>
355
+ <td>18.00000</td>
356
+ <td>21.00000</td>
357
+ <td>19.90000</td>
358
+ <td>0.94340</td>
359
+ <td>0.68303</td>
340
360
  </tr>
341
361
  <tr>
342
- <td>TruncationSelection(1)</td>
362
+ <td>TruncationSelection(0.2)</td>
343
363
  <td>SinglePointCrossover</td>
344
364
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
345
365
  <td>18.00000</td>
346
- <td>21.00000</td>
347
- <td>19.50000</td>
348
- <td>0.80623</td>
349
- <td>0.12954</td>
366
+ <td>22.00000</td>
367
+ <td>19.80000</td>
368
+ <td>1.24900</td>
369
+ <td>0.95579</td>
350
370
  </tr>
351
371
  <tr>
352
- <td>TruncationSelection(1)</td>
372
+ <td>TruncationSelection(0.2)</td>
353
373
  <td>NullCrossover</td>
354
374
  <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
375
+ <td>18.00000</td>
376
+ <td>22.00000</td>
377
+ <td>19.50000</td>
378
+ <td>1.11803</td>
379
+ <td>0.48556</td>
380
+ </tr>
381
+ <tr>
382
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
383
+ <td>SinglePointCrossover</td>
384
+ <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
355
385
  <td>17.00000</td>
356
386
  <td>22.00000</td>
357
387
  <td>19.40000</td>
358
- <td>1.28062</td>
359
- <td>0.11449</td>
388
+ <td>1.49666</td>
389
+ <td>1.47378</td>
360
390
  </tr>
361
391
  <tr>
362
- <td>TruncationSelection(0.2)</td>
363
- <td>NullCrossover</td>
364
- <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
365
- <td>17.00000</td>
366
- <td>20.00000</td>
367
- <td>18.70000</td>
368
- <td>0.90000</td>
369
- <td>0.11634</td>
392
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
393
+ <td>UniformCrossover</td>
394
+ <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
395
+ <td>18.00000</td>
396
+ <td>21.00000</td>
397
+ <td>19.30000</td>
398
+ <td>1.00499</td>
399
+ <td>0.95284</td>
370
400
  </tr>
371
401
  <tr>
372
402
  <td>TruncationSelection(0.2)</td>
373
403
  <td>NullCrossover</td>
374
404
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
375
- <td>17.00000</td>
376
- <td>19.00000</td>
377
- <td>18.40000</td>
378
- <td>0.80000</td>
379
- <td>0.13571</td>
405
+ <td>16.00000</td>
406
+ <td>20.00000</td>
407
+ <td>18.30000</td>
408
+ <td>1.10000</td>
409
+ <td>0.70711</td>
380
410
  </tr>
381
411
  <tr>
382
412
  <td>TruncationSelection(1)</td>
383
413
  <td>NullCrossover</td>
384
414
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
385
- <td>17.00000</td>
386
- <td>19.00000</td>
387
- <td>17.70000</td>
388
- <td>0.64031</td>
389
- <td>0.12066</td>
415
+ <td>16.00000</td>
416
+ <td>20.00000</td>
417
+ <td>17.90000</td>
418
+ <td>1.30000</td>
419
+ <td>0.73350</td>
390
420
  </tr>
391
421
  <tr>
392
422
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
393
423
  <td>SinglePointCrossover</td>
394
- <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
395
- <td>14.00000</td>
396
- <td>18.00000</td>
397
- <td>15.80000</td>
398
- <td>1.40000</td>
399
- <td>0.20914</td>
424
+ <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
425
+ <td>15.00000</td>
426
+ <td>19.00000</td>
427
+ <td>17.30000</td>
428
+ <td>1.10000</td>
429
+ <td>1.49235</td>
400
430
  </tr>
401
431
  <tr>
402
432
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
403
- <td>UniformCrossover</td>
433
+ <td>NullCrossover</td>
404
434
  <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
405
- <td>13.00000</td>
406
- <td>18.00000</td>
407
- <td>15.20000</td>
408
- <td>1.60000</td>
409
- <td>0.22664</td>
435
+ <td>16.00000</td>
436
+ <td>19.00000</td>
437
+ <td>17.20000</td>
438
+ <td>0.97980</td>
439
+ <td>0.77469</td>
410
440
  </tr>
411
441
  <tr>
412
442
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
413
443
  <td>UniformCrossover</td>
414
- <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
415
- <td>12.00000</td>
416
- <td>17.00000</td>
417
- <td>14.90000</td>
418
- <td>1.75784</td>
419
- <td>0.23452</td>
420
- </tr>
421
- <tr>
422
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
423
- <td>NullCrossover</td>
424
- <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
425
- <td>11.00000</td>
426
- <td>17.00000</td>
427
- <td>14.60000</td>
428
- <td>1.74356</td>
429
- <td>0.21633</td>
444
+ <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
445
+ <td>14.00000</td>
446
+ <td>19.00000</td>
447
+ <td>16.20000</td>
448
+ <td>1.53623</td>
449
+ <td>0.97486</td>
430
450
  </tr>
431
451
  <tr>
432
452
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
433
453
  <td>SinglePointCrossover</td>
434
- <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
435
- <td>12.00000</td>
436
- <td>18.00000</td>
437
- <td>14.60000</td>
438
- <td>1.74356</td>
439
- <td>0.21780</td>
454
+ <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
455
+ <td>13.00000</td>
456
+ <td>19.00000</td>
457
+ <td>15.20000</td>
458
+ <td>1.46969</td>
459
+ <td>1.62611</td>
440
460
  </tr>
441
461
  <tr>
442
462
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
443
463
  <td>NullCrossover</td>
444
- <td>ListMutator([:n_point, 1],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
445
- <td>11.00000</td>
464
+ <td>ListMutator([:n_point, 2],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
465
+ <td>13.00000</td>
446
466
  <td>18.00000</td>
447
- <td>14.40000</td>
448
- <td>2.00998</td>
449
- <td>0.20527</td>
467
+ <td>15.20000</td>
468
+ <td>1.66132</td>
469
+ <td>0.90551</td>
450
470
  </tr>
451
471
  <tr>
452
472
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
453
- <td>SinglePointCrossover</td>
454
- <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
455
- <td>11.00000</td>
456
- <td>16.00000</td>
457
- <td>13.20000</td>
458
- <td>1.83303</td>
459
- <td>0.22544</td>
473
+ <td>UniformCrossover</td>
474
+ <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
475
+ <td>13.00000</td>
476
+ <td>15.00000</td>
477
+ <td>14.10000</td>
478
+ <td>0.70000</td>
479
+ <td>1.13758</td>
460
480
  </tr>
461
481
  <tr>
462
482
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
463
483
  <td>NullCrossover</td>
464
484
  <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
465
- <td>11.00000</td>
485
+ <td>12.00000</td>
466
486
  <td>16.00000</td>
467
- <td>13.20000</td>
468
- <td>1.46969</td>
469
- <td>0.22026</td>
470
- </tr>
471
- <tr>
472
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
473
- <td>NullCrossover</td>
474
- <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
475
- <td>10.00000</td>
476
- <td>17.00000</td>
477
- <td>13.00000</td>
478
- <td>1.84391</td>
479
- <td>0.22853</td>
487
+ <td>13.80000</td>
488
+ <td>1.07703</td>
489
+ <td>1.51539</td>
480
490
  </tr>
481
491
  <tr>
482
492
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
483
493
  <td>SinglePointCrossover</td>
484
494
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
485
- <td>11.00000</td>
486
- <td>16.00000</td>
487
- <td>12.90000</td>
488
- <td>1.37477</td>
489
- <td>0.23434</td>
490
- </tr>
491
- <tr>
492
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
493
- <td>UniformCrossover</td>
494
- <td>ListMutator([:n_point, 3],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
495
- <td>11.00000</td>
495
+ <td>12.00000</td>
496
496
  <td>15.00000</td>
497
- <td>12.80000</td>
498
- <td>1.16619</td>
499
- <td>0.24177</td>
497
+ <td>13.60000</td>
498
+ <td>0.80000</td>
499
+ <td>1.28843</td>
500
500
  </tr>
501
501
  <tr>
502
502
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
503
- <td>UniformCrossover</td>
503
+ <td>NullCrossover</td>
504
504
  <td>ListMutator([:n_point, 4],[:replace, "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", " "])</td>
505
505
  <td>10.00000</td>
506
- <td>14.00000</td>
507
- <td>11.90000</td>
508
- <td>1.13578</td>
509
- <td>0.25047</td>
506
+ <td>15.00000</td>
507
+ <td>12.70000</td>
508
+ <td>1.61555</td>
509
+ <td>1.56961</td>
510
510
  </tr>
511
511
  </table>
512
512
  </body>