charlie 0.8.0 → 0.8.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 (21) hide show
  1. data/History.txt +6 -0
  2. data/Manifest.txt +1 -0
  3. data/README.txt +1 -1
  4. data/TODO.txt +3 -3
  5. data/data/CROSSOVER +2 -0
  6. data/examples/output/bitstring_royalroad.html +1243 -0
  7. data/examples/output/function_optimization_sombrero.html +1486 -1486
  8. data/examples/output/function_optimization_twopeak.csv +210 -210
  9. data/examples/output/function_optimization_twopeak.html +1608 -1608
  10. data/examples/output/string_weasel.html +235 -235
  11. data/examples/output/tsp.html +681 -523
  12. data/examples/tsp.rb +1 -1
  13. data/lib/charlie.rb +1 -1
  14. data/lib/charlie/1.9fixes.rb +2 -2
  15. data/lib/charlie/etc/monkey.rb +9 -2
  16. data/lib/charlie/list/list_crossover.rb +1 -1
  17. data/lib/charlie/permutation/permutation.rb +37 -0
  18. data/lib/charlie/population.rb +3 -1
  19. data/lib/charlie/selection.rb +11 -9
  20. data/test/test_permutation.rb +13 -1
  21. metadata +6 -4
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.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>
37
+ <tr><td>Ruby Install Name</td><td>ruby1.9</td></tr>
38
+ <tr><td>Ruby Version</td><td>1.9.1</td></tr>
39
+ <tr><td>Charlie Version</td><td>0.8.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>339.91 seconds</td></tr>
48
+ <tr><td>Total time</td><td>47.87 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>
@@ -54,37 +54,37 @@
54
54
  <tr><th></th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
55
55
  <tr>
56
56
  <td>All</td>
57
- <td>10.00000</td>
57
+ <td>11.00000</td>
58
58
  <td>28.00000</td>
59
- <td>20.05556</td>
60
- <td>3.68589</td>
61
- <td>0.94411</td>
59
+ <td>19.96111</td>
60
+ <td>3.56739</td>
61
+ <td>0.13291</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>16.00000</td>
67
+ <td>17.00000</td>
68
68
  <td>28.00000</td>
69
- <td>21.95833</td>
70
- <td>2.40276</td>
71
- <td>0.80841</td>
69
+ <td>21.88333</td>
70
+ <td>2.36708</td>
71
+ <td>0.12249</td>
72
72
  </tr>
73
73
  <tr>
74
74
  <td>TruncationSelection(0.2)</td>
75
- <td>16.00000</td>
75
+ <td>17.00000</td>
76
76
  <td>27.00000</td>
77
- <td>21.85000</td>
78
- <td>2.27175</td>
79
- <td>0.79500</td>
77
+ <td>21.56667</td>
78
+ <td>2.16307</td>
79
+ <td>0.10015</td>
80
80
  </tr>
81
81
  <tr>
82
82
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
83
- <td>10.00000</td>
84
- <td>26.00000</td>
85
- <td>16.35833</td>
86
- <td>3.05176</td>
87
- <td>1.22890</td>
83
+ <td>11.00000</td>
84
+ <td>25.00000</td>
85
+ <td>16.43333</td>
86
+ <td>3.02967</td>
87
+ <td>0.17611</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>
@@ -92,59 +92,59 @@
92
92
  <td>UniformCrossover</td>
93
93
  <td>13.00000</td>
94
94
  <td>28.00000</td>
95
- <td>21.50000</td>
96
- <td>3.53553</td>
97
- <td>0.99500</td>
95
+ <td>21.27500</td>
96
+ <td>3.23513</td>
97
+ <td>0.14343</td>
98
98
  </tr>
99
99
  <tr>
100
100
  <td>SinglePointCrossover</td>
101
- <td>12.00000</td>
102
- <td>26.00000</td>
101
+ <td>13.00000</td>
102
+ <td>27.00000</td>
103
103
  <td>20.15000</td>
104
- <td>3.43426</td>
105
- <td>0.98175</td>
104
+ <td>3.42454</td>
105
+ <td>0.13230</td>
106
106
  </tr>
107
107
  <tr>
108
108
  <td>NullCrossover</td>
109
- <td>10.00000</td>
109
+ <td>11.00000</td>
110
110
  <td>26.00000</td>
111
- <td>18.51667</td>
112
- <td>3.46406</td>
113
- <td>0.85556</td>
111
+ <td>18.45833</td>
112
+ <td>3.45904</td>
113
+ <td>0.12302</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>16.00000</td>
119
+ <td>15.00000</td>
120
120
  <td>28.00000</td>
121
- <td>22.51111</td>
122
- <td>2.98233</td>
123
- <td>0.88794</td>
121
+ <td>22.43333</td>
122
+ <td>2.98533</td>
123
+ <td>0.12861</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
127
  <td>13.00000</td>
128
128
  <td>26.00000</td>
129
- <td>20.83333</td>
130
- <td>3.11002</td>
131
- <td>0.86682</td>
129
+ <td>20.76667</td>
130
+ <td>2.96667</td>
131
+ <td>0.13169</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
135
  <td>12.00000</td>
136
- <td>24.00000</td>
137
- <td>19.22222</td>
138
- <td>3.37566</td>
139
- <td>1.00849</td>
136
+ <td>23.00000</td>
137
+ <td>18.90000</td>
138
+ <td>3.21472</td>
139
+ <td>0.13544</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
- <td>10.00000</td>
144
- <td>23.00000</td>
145
- <td>17.65556</td>
146
- <td>3.36043</td>
147
- <td>1.01316</td>
143
+ <td>11.00000</td>
144
+ <td>24.00000</td>
145
+ <td>17.74444</td>
146
+ <td>3.17126</td>
147
+ <td>0.13592</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,21 +152,21 @@
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>23.00000</td>
155
+ <td>24.00000</td>
156
156
  <td>28.00000</td>
157
- <td>25.30000</td>
158
- <td>1.67631</td>
159
- <td>0.90707</td>
157
+ <td>25.40000</td>
158
+ <td>1.11355</td>
159
+ <td>0.12677</td>
160
160
  </tr>
161
161
  <tr>
162
162
  <td>TruncationSelection(0.2)</td>
163
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>24.00000</td>
165
+ <td>22.00000</td>
166
166
  <td>27.00000</td>
167
- <td>25.10000</td>
168
- <td>0.94340</td>
169
- <td>1.19612</td>
167
+ <td>24.10000</td>
168
+ <td>1.37477</td>
169
+ <td>0.10432</td>
170
170
  </tr>
171
171
  <tr>
172
172
  <td>TruncationSelection(1)</td>
@@ -174,59 +174,49 @@
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
175
  <td>22.00000</td>
176
176
  <td>26.00000</td>
177
- <td>24.10000</td>
178
- <td>1.22066</td>
179
- <td>0.77268</td>
180
- </tr>
181
- <tr>
182
- <td>TruncationSelection(1)</td>
183
- <td>UniformCrossover</td>
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
- <td>22.00000</td>
186
- <td>25.00000</td>
187
177
  <td>24.00000</td>
188
- <td>1.09545</td>
189
- <td>0.94371</td>
178
+ <td>1.26491</td>
179
+ <td>0.09523</td>
190
180
  </tr>
191
181
  <tr>
192
182
  <td>TruncationSelection(0.2)</td>
193
183
  <td>SinglePointCrossover</td>
194
184
  <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>
185
+ <td>21.00000</td>
186
+ <td>27.00000</td>
187
+ <td>24.00000</td>
188
+ <td>1.73205</td>
189
+ <td>0.08665</td>
190
+ </tr>
191
+ <tr>
192
+ <td>TruncationSelection(1)</td>
193
+ <td>UniformCrossover</td>
194
+ <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
195
  <td>22.00000</td>
196
196
  <td>26.00000</td>
197
- <td>24.00000</td>
198
- <td>1.26491</td>
199
- <td>0.42821</td>
197
+ <td>23.90000</td>
198
+ <td>1.13578</td>
199
+ <td>0.14327</td>
200
200
  </tr>
201
201
  <tr>
202
202
  <td>TruncationSelection(0.2)</td>
203
203
  <td>UniformCrossover</td>
204
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>
205
- <td>21.00000</td>
206
- <td>26.00000</td>
207
- <td>23.70000</td>
208
- <td>1.61555</td>
209
- <td>1.10313</td>
205
+ <td>22.00000</td>
206
+ <td>25.00000</td>
207
+ <td>23.00000</td>
208
+ <td>1.00000</td>
209
+ <td>0.10721</td>
210
210
  </tr>
211
211
  <tr>
212
212
  <td>TruncationSelection(1)</td>
213
213
  <td>NullCrossover</td>
214
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>
215
+ <td>18.00000</td>
216
216
  <td>26.00000</td>
217
- <td>23.50000</td>
218
- <td>1.80278</td>
219
- <td>1.04080</td>
220
- </tr>
221
- <tr>
222
- <td>TruncationSelection(0.2)</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>
217
+ <td>23.00000</td>
218
+ <td>2.32379</td>
219
+ <td>0.15304</td>
230
220
  </tr>
231
221
  <tr>
232
222
  <td>TruncationSelection(1)</td>
@@ -234,249 +224,269 @@
234
224
  <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>
235
225
  <td>21.00000</td>
236
226
  <td>25.00000</td>
237
- <td>22.90000</td>
238
- <td>1.30000</td>
239
- <td>0.86284</td>
227
+ <td>23.00000</td>
228
+ <td>1.09545</td>
229
+ <td>0.13952</td>
230
+ </tr>
231
+ <tr>
232
+ <td>TruncationSelection(0.2)</td>
233
+ <td>NullCrossover</td>
234
+ <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>
235
+ <td>20.00000</td>
236
+ <td>26.00000</td>
237
+ <td>22.60000</td>
238
+ <td>1.80000</td>
239
+ <td>0.08171</td>
240
240
  </tr>
241
241
  <tr>
242
242
  <td>TruncationSelection(0.2)</td>
243
243
  <td>SinglePointCrossover</td>
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
+ <td>20.00000</td>
246
+ <td>24.00000</td>
247
+ <td>22.50000</td>
248
+ <td>1.20416</td>
249
+ <td>0.09886</td>
250
+ </tr>
251
+ <tr>
252
+ <td>TruncationSelection(0.2)</td>
253
+ <td>UniformCrossover</td>
254
+ <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>
245
255
  <td>21.00000</td>
246
- <td>25.00000</td>
247
- <td>22.70000</td>
248
- <td>1.26886</td>
249
- <td>0.44396</td>
256
+ <td>23.00000</td>
257
+ <td>22.50000</td>
258
+ <td>0.67082</td>
259
+ <td>0.10582</td>
250
260
  </tr>
251
261
  <tr>
252
262
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
253
263
  <td>UniformCrossover</td>
254
264
  <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>
265
+ <td>20.00000</td>
266
+ <td>25.00000</td>
267
+ <td>22.40000</td>
268
+ <td>1.42829</td>
269
+ <td>0.17049</td>
260
270
  </tr>
261
271
  <tr>
262
272
  <td>TruncationSelection(1)</td>
263
273
  <td>UniformCrossover</td>
264
274
  <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>
265
275
  <td>20.00000</td>
266
- <td>24.00000</td>
267
- <td>22.30000</td>
268
- <td>1.26886</td>
269
- <td>0.57224</td>
276
+ <td>23.00000</td>
277
+ <td>21.60000</td>
278
+ <td>0.80000</td>
279
+ <td>0.15574</td>
270
280
  </tr>
271
281
  <tr>
272
- <td>TruncationSelection(0.2)</td>
282
+ <td>TruncationSelection(1)</td>
273
283
  <td>NullCrossover</td>
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>
275
- <td>19.00000</td>
284
+ <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>
285
+ <td>20.00000</td>
276
286
  <td>24.00000</td>
277
- <td>21.70000</td>
278
- <td>2.00250</td>
279
- <td>0.36245</td>
287
+ <td>21.40000</td>
288
+ <td>1.20000</td>
289
+ <td>0.09192</td>
280
290
  </tr>
281
291
  <tr>
282
292
  <td>TruncationSelection(0.2)</td>
283
293
  <td>SinglePointCrossover</td>
284
294
  <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>
295
+ <td>18.00000</td>
296
+ <td>23.00000</td>
297
+ <td>21.30000</td>
298
+ <td>1.41774</td>
299
+ <td>0.10281</td>
300
+ </tr>
301
+ <tr>
302
+ <td>TruncationSelection(1)</td>
303
+ <td>SinglePointCrossover</td>
304
+ <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>
305
+ <td>20.00000</td>
306
+ <td>23.00000</td>
307
+ <td>21.30000</td>
308
+ <td>0.90000</td>
309
+ <td>0.11412</td>
290
310
  </tr>
291
311
  <tr>
292
312
  <td>TruncationSelection(0.2)</td>
293
313
  <td>NullCrossover</td>
294
314
  <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>
295
- <td>20.00000</td>
296
- <td>23.00000</td>
297
- <td>21.50000</td>
298
- <td>0.80623</td>
299
- <td>0.46494</td>
315
+ <td>19.00000</td>
316
+ <td>22.00000</td>
317
+ <td>21.00000</td>
318
+ <td>0.89443</td>
319
+ <td>0.08745</td>
300
320
  </tr>
301
321
  <tr>
302
322
  <td>TruncationSelection(1)</td>
303
323
  <td>UniformCrossover</td>
304
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>
305
- <td>20.00000</td>
306
- <td>23.00000</td>
307
- <td>21.40000</td>
308
- <td>1.11355</td>
309
- <td>0.57121</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
- <td>20.00000</td>
325
+ <td>19.00000</td>
316
326
  <td>24.00000</td>
317
- <td>21.30000</td>
318
- <td>1.10000</td>
319
- <td>0.90672</td>
327
+ <td>21.00000</td>
328
+ <td>1.67332</td>
329
+ <td>0.12497</td>
320
330
  </tr>
321
331
  <tr>
322
332
  <td>TruncationSelection(0.2)</td>
323
333
  <td>UniformCrossover</td>
324
334
  <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
335
  <td>20.00000</td>
326
- <td>23.00000</td>
327
- <td>21.20000</td>
328
- <td>0.97980</td>
329
- <td>1.47223</td>
330
- </tr>
331
- <tr>
332
- <td>TruncationSelection(1)</td>
333
- <td>NullCrossover</td>
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>
335
- <td>19.00000</td>
336
- <td>23.00000</td>
336
+ <td>22.00000</td>
337
337
  <td>20.90000</td>
338
- <td>1.13578</td>
339
- <td>0.63215</td>
338
+ <td>0.53852</td>
339
+ <td>0.12585</td>
340
340
  </tr>
341
341
  <tr>
342
342
  <td>TruncationSelection(1)</td>
343
- <td>NullCrossover</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>
343
+ <td>SinglePointCrossover</td>
344
+ <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
345
  <td>18.00000</td>
346
- <td>22.00000</td>
347
- <td>20.00000</td>
348
- <td>1.09545</td>
349
- <td>1.07502</td>
346
+ <td>23.00000</td>
347
+ <td>20.10000</td>
348
+ <td>1.37477</td>
349
+ <td>0.10679</td>
350
350
  </tr>
351
351
  <tr>
352
- <td>TruncationSelection(1)</td>
352
+ <td>TruncationSelection(0.2)</td>
353
353
  <td>SinglePointCrossover</td>
354
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>
355
- <td>18.00000</td>
355
+ <td>19.00000</td>
356
356
  <td>21.00000</td>
357
357
  <td>19.90000</td>
358
- <td>0.94340</td>
359
- <td>0.68303</td>
358
+ <td>0.53852</td>
359
+ <td>0.10805</td>
360
360
  </tr>
361
361
  <tr>
362
- <td>TruncationSelection(0.2)</td>
362
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
363
363
  <td>SinglePointCrossover</td>
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>
365
- <td>18.00000</td>
366
- <td>22.00000</td>
364
+ <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>
365
+ <td>17.00000</td>
366
+ <td>23.00000</td>
367
367
  <td>19.80000</td>
368
- <td>1.24900</td>
369
- <td>0.95579</td>
368
+ <td>1.66132</td>
369
+ <td>0.18715</td>
370
370
  </tr>
371
371
  <tr>
372
- <td>TruncationSelection(0.2)</td>
372
+ <td>TruncationSelection(1)</td>
373
373
  <td>NullCrossover</td>
374
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
375
  <td>18.00000</td>
376
376
  <td>22.00000</td>
377
377
  <td>19.50000</td>
378
- <td>1.11803</td>
379
- <td>0.48556</td>
378
+ <td>1.20416</td>
379
+ <td>0.10732</td>
380
380
  </tr>
381
381
  <tr>
382
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>
383
+ <td>UniformCrossover</td>
384
+ <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>
385
385
  <td>17.00000</td>
386
- <td>22.00000</td>
386
+ <td>23.00000</td>
387
387
  <td>19.40000</td>
388
- <td>1.49666</td>
389
- <td>1.47378</td>
388
+ <td>1.56205</td>
389
+ <td>0.17781</td>
390
390
  </tr>
391
391
  <tr>
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>
392
+ <td>TruncationSelection(0.2)</td>
393
+ <td>NullCrossover</td>
394
+ <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>
395
395
  <td>18.00000</td>
396
396
  <td>21.00000</td>
397
- <td>19.30000</td>
398
- <td>1.00499</td>
399
- <td>0.95284</td>
397
+ <td>18.90000</td>
398
+ <td>0.94340</td>
399
+ <td>0.09342</td>
400
400
  </tr>
401
401
  <tr>
402
- <td>TruncationSelection(0.2)</td>
402
+ <td>TruncationSelection(1)</td>
403
403
  <td>NullCrossover</td>
404
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>
405
- <td>16.00000</td>
405
+ <td>17.00000</td>
406
406
  <td>20.00000</td>
407
- <td>18.30000</td>
408
- <td>1.10000</td>
409
- <td>0.70711</td>
407
+ <td>18.40000</td>
408
+ <td>1.28062</td>
409
+ <td>0.11117</td>
410
410
  </tr>
411
411
  <tr>
412
- <td>TruncationSelection(1)</td>
412
+ <td>TruncationSelection(0.2)</td>
413
413
  <td>NullCrossover</td>
414
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>
415
- <td>16.00000</td>
415
+ <td>17.00000</td>
416
416
  <td>20.00000</td>
417
- <td>17.90000</td>
418
- <td>1.30000</td>
419
- <td>0.73350</td>
417
+ <td>18.10000</td>
418
+ <td>0.94340</td>
419
+ <td>0.09962</td>
420
420
  </tr>
421
421
  <tr>
422
422
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
423
423
  <td>SinglePointCrossover</td>
424
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>14.00000</td>
426
+ <td>19.00000</td>
427
+ <td>17.10000</td>
428
+ <td>1.44568</td>
429
+ <td>0.18031</td>
430
+ </tr>
431
+ <tr>
432
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
433
+ <td>UniformCrossover</td>
434
+ <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>
425
435
  <td>15.00000</td>
426
436
  <td>19.00000</td>
427
- <td>17.30000</td>
437
+ <td>16.70000</td>
428
438
  <td>1.10000</td>
429
- <td>1.49235</td>
439
+ <td>0.18507</td>
430
440
  </tr>
431
441
  <tr>
432
442
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
433
443
  <td>NullCrossover</td>
434
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>
435
- <td>16.00000</td>
445
+ <td>15.00000</td>
436
446
  <td>19.00000</td>
437
- <td>17.20000</td>
438
- <td>0.97980</td>
439
- <td>0.77469</td>
447
+ <td>16.60000</td>
448
+ <td>1.11355</td>
449
+ <td>0.15212</td>
440
450
  </tr>
441
451
  <tr>
442
452
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
443
- <td>UniformCrossover</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>
453
+ <td>NullCrossover</td>
454
+ <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>
455
+ <td>13.00000</td>
446
456
  <td>19.00000</td>
447
- <td>16.20000</td>
448
- <td>1.53623</td>
449
- <td>0.97486</td>
457
+ <td>15.60000</td>
458
+ <td>1.49666</td>
459
+ <td>0.15881</td>
450
460
  </tr>
451
461
  <tr>
452
462
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
453
463
  <td>SinglePointCrossover</td>
454
464
  <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>
465
+ <td>14.00000</td>
466
+ <td>17.00000</td>
467
+ <td>14.90000</td>
468
+ <td>0.94340</td>
469
+ <td>0.18826</td>
460
470
  </tr>
461
471
  <tr>
462
472
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
463
- <td>NullCrossover</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>
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>
465
475
  <td>13.00000</td>
466
- <td>18.00000</td>
467
- <td>15.20000</td>
468
- <td>1.66132</td>
469
- <td>0.90551</td>
476
+ <td>16.00000</td>
477
+ <td>14.40000</td>
478
+ <td>0.80000</td>
479
+ <td>0.19380</td>
470
480
  </tr>
471
481
  <tr>
472
482
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
473
- <td>UniformCrossover</td>
483
+ <td>SinglePointCrossover</td>
474
484
  <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
485
  <td>13.00000</td>
476
- <td>15.00000</td>
477
- <td>14.10000</td>
478
- <td>0.70000</td>
479
- <td>1.13758</td>
486
+ <td>16.00000</td>
487
+ <td>13.90000</td>
488
+ <td>0.83066</td>
489
+ <td>0.17983</td>
480
490
  </tr>
481
491
  <tr>
482
492
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
@@ -484,29 +494,19 @@
484
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>
485
495
  <td>12.00000</td>
486
496
  <td>16.00000</td>
487
- <td>13.80000</td>
488
- <td>1.07703</td>
489
- <td>1.51539</td>
490
- </tr>
491
- <tr>
492
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
493
- <td>SinglePointCrossover</td>
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>
495
- <td>12.00000</td>
496
- <td>15.00000</td>
497
- <td>13.60000</td>
498
- <td>0.80000</td>
499
- <td>1.28843</td>
497
+ <td>13.40000</td>
498
+ <td>1.20000</td>
499
+ <td>0.16639</td>
500
500
  </tr>
501
501
  <tr>
502
502
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
503
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
- <td>10.00000</td>
506
- <td>15.00000</td>
507
- <td>12.70000</td>
508
- <td>1.61555</td>
509
- <td>1.56961</td>
505
+ <td>11.00000</td>
506
+ <td>16.00000</td>
507
+ <td>13.00000</td>
508
+ <td>1.26491</td>
509
+ <td>0.17323</td>
510
510
  </tr>
511
511
  </table>
512
512
  </body>