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/tsp.html CHANGED
@@ -34,233 +34,271 @@
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.8.0</td></tr>
37
+ <tr><td>Ruby Install Name</td><td>jruby</td></tr>
38
+ <tr><td>Ruby Version</td><td>1.8.6</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>TSP</td></tr>
42
42
  <tr><td>Population size</td><td>20</td></tr>
43
43
  <tr><td>Number of generations per run</td><td>400</td></tr>
44
- <tr><td>Number of tests </td><td>75</td></tr>
44
+ <tr><td>Number of tests </td><td>90</td></tr>
45
45
  <tr><td>Tests repeated </td><td>8 times</td></tr>
46
- <tr><td>Number of runs </td><td>600</td></tr>
47
- <tr><td>Total number of generations </td><td>240000</td></tr>
48
- <tr><td>Total time</td><td>3190.30 seconds</td></tr>
46
+ <tr><td>Number of runs </td><td>720</td></tr>
47
+ <tr><td>Total number of generations </td><td>288000</td></tr>
48
+ <tr><td>Total time</td><td>3772.92 seconds</td></tr>
49
49
  <tr><th colspan=2>Best Solution Info</th></tr>
50
- <tr><td>Fitness</td><td>-49.4142135623731</td></tr>
51
- <tr><td>Solution</td><td><textarea rows=3 cols=40>[35, 42, 43, 36, 37, 44, 45, 46, 47, 48, 41, 40, 39, 38, 31, 30, 29, 22, 15, 16, 23, 24, 17, 18, 25, 32, 33, 34, 26, 27, 20, 19, 12, 13, 6, 5, 4, 11, 10, 3, 2, 9, 8, 1, 0, 7, 14, 21, 28]</textarea></td></tr>
50
+ <tr><td>Fitness</td><td>-49.41421356237309</td></tr>
51
+ <tr><td>Solution</td><td><textarea rows=3 cols=40>[45, 44, 37, 30, 29, 36, 43, 42, 35, 28, 21, 14, 7, 0, 1, 8, 9, 2, 3, 10, 11, 4, 12, 5, 6, 13, 20, 27, 26, 19, 18, 17, 16, 15, 22, 23, 24, 25, 32, 31, 38, 39, 40, 33, 34, 41, 48, 47, 46]</textarea></td></tr>
52
52
  </table>
53
53
  <h1>Stats for all</h1><table>
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>-98.12499</td>
57
+ <td>-100.53779</td>
58
58
  <td>-49.41421</td>
59
- <td>-65.42886</td>
60
- <td>13.01930</td>
61
- <td>5.31712</td>
59
+ <td>-65.50360</td>
60
+ <td>12.61846</td>
61
+ <td>5.23983</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>-70.52327</td>
67
+ <td>-71.93748</td>
68
68
  <td>-49.41421</td>
69
- <td>-54.81274</td>
70
- <td>5.03741</td>
71
- <td>4.86326</td>
69
+ <td>-54.85529</td>
70
+ <td>5.19336</td>
71
+ <td>4.90572</td>
72
72
  </tr>
73
73
  <tr>
74
74
  <td>TournamentSelection(4,nil)</td>
75
- <td>-91.99701</td>
75
+ <td>-95.69119</td>
76
76
  <td>-50.24264</td>
77
- <td>-62.80537</td>
78
- <td>9.24913</td>
79
- <td>5.59937</td>
77
+ <td>-63.34164</td>
78
+ <td>8.89046</td>
79
+ <td>5.34570</td>
80
80
  </tr>
81
81
  <tr>
82
82
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
83
- <td>-98.12499</td>
84
- <td>-58.37163</td>
85
- <td>-78.66848</td>
86
- <td>10.13470</td>
87
- <td>5.48874</td>
83
+ <td>-100.53779</td>
84
+ <td>-58.25798</td>
85
+ <td>-78.31386</td>
86
+ <td>9.46055</td>
87
+ <td>5.46809</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>NullCrossover</td>
93
- <td>-91.99701</td>
93
+ <td>-90.70085</td>
94
94
  <td>-50.24264</td>
95
- <td>-61.88898</td>
96
- <td>9.36869</td>
97
- <td>1.06238</td>
95
+ <td>-62.40723</td>
96
+ <td>9.85949</td>
97
+ <td>1.32537</td>
98
98
  </tr>
99
99
  <tr>
100
100
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
101
- <td>-89.41508</td>
101
+ <td>-90.64844</td>
102
102
  <td>-49.41421</td>
103
- <td>-62.27444</td>
104
- <td>9.59379</td>
105
- <td>1.14844</td>
103
+ <td>-62.54704</td>
104
+ <td>10.21456</td>
105
+ <td>1.43405</td>
106
106
  </tr>
107
107
  <tr>
108
- <td>EdgeRecombinationCrossover</td>
109
- <td>-98.01602</td>
108
+ <td>PartiallyMappedCrossover</td>
109
+ <td>-88.81712</td>
110
110
  <td>-49.41421</td>
111
- <td>-66.97259</td>
112
- <td>15.80543</td>
113
- <td>16.55406</td>
111
+ <td>-65.32797</td>
112
+ <td>10.78019</td>
113
+ <td>1.54126</td>
114
+ </tr>
115
+ <tr>
116
+ <td>EdgeRecombinationCrossover</td>
117
+ <td>-100.53779</td>
118
+ <td>-50.24264</td>
119
+ <td>-66.55111</td>
120
+ <td>15.20678</td>
121
+ <td>18.30139</td>
114
122
  </tr>
115
123
  <tr>
116
124
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
117
- <td>-95.98683</td>
125
+ <td>-93.29972</td>
118
126
  <td>-50.24264</td>
119
- <td>-67.12009</td>
120
- <td>13.66729</td>
121
- <td>6.63078</td>
127
+ <td>-66.88946</td>
128
+ <td>12.99074</td>
129
+ <td>7.41908</td>
122
130
  </tr>
123
131
  <tr>
124
132
  <td>PermutationCrossover</td>
125
- <td>-98.12499</td>
133
+ <td>-98.70518</td>
126
134
  <td>-49.41421</td>
127
- <td>-68.88822</td>
128
- <td>13.83470</td>
129
- <td>1.18995</td>
135
+ <td>-69.29879</td>
136
+ <td>14.20591</td>
137
+ <td>1.41786</td>
130
138
  </tr>
131
139
  </table><h1>Stats for mutation</h1><table>
132
140
  <tr><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
133
141
  <tr>
134
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
135
- <td>-89.81522</td>
136
- <td>-50.24264</td>
137
- <td>-60.61367</td>
138
- <td>11.43450</td>
139
- <td>5.38486</td>
142
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
143
+ <td>-88.31420</td>
144
+ <td>-49.41421</td>
145
+ <td>-60.08544</td>
146
+ <td>10.69441</td>
147
+ <td>5.23109</td>
140
148
  </tr>
141
149
  <tr>
142
150
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
143
- <td>-89.73344</td>
151
+ <td>-91.79045</td>
144
152
  <td>-49.41421</td>
145
- <td>-61.80925</td>
146
- <td>12.25158</td>
147
- <td>5.35225</td>
153
+ <td>-61.77005</td>
154
+ <td>12.07371</td>
155
+ <td>5.21936</td>
148
156
  </tr>
149
157
  <tr>
150
158
  <td>InversionMutator</td>
151
- <td>-93.09182</td>
159
+ <td>-94.35641</td>
152
160
  <td>-49.41421</td>
153
- <td>-62.79198</td>
154
- <td>12.48150</td>
155
- <td>5.27212</td>
161
+ <td>-63.67875</td>
162
+ <td>12.11053</td>
163
+ <td>5.24938</td>
156
164
  </tr>
157
165
  <tr>
158
166
  <td>InsertionMutator</td>
159
- <td>-93.41186</td>
160
- <td>-50.82843</td>
161
- <td>-67.40474</td>
162
- <td>11.86691</td>
163
- <td>5.32971</td>
167
+ <td>-91.90842</td>
168
+ <td>-50.65028</td>
169
+ <td>-68.13936</td>
170
+ <td>11.46532</td>
171
+ <td>5.19251</td>
164
172
  </tr>
165
173
  <tr>
166
174
  <td>TranspositionMutator</td>
167
- <td>-98.12499</td>
168
- <td>-56.29784</td>
169
- <td>-74.52467</td>
170
- <td>11.83939</td>
171
- <td>5.24668</td>
175
+ <td>-100.53779</td>
176
+ <td>-54.12899</td>
177
+ <td>-73.84439</td>
178
+ <td>11.60701</td>
179
+ <td>5.30683</td>
172
180
  </tr>
173
181
  </table><h1>Detailed Stats</h1><table>
174
182
  <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>
175
183
  <tr>
176
184
  <td>TruncationSelection(1)</td>
177
- <td>EdgeRecombinationCrossover</td>
185
+ <td>PermutationCrossover</td>
178
186
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
179
- <td>-52.30714</td>
180
- <td>-49.41421</td>
181
- <td>-51.06942</td>
182
- <td>0.80128</td>
183
- <td>15.29115</td>
187
+ <td>-51.89949</td>
188
+ <td>-50.24264</td>
189
+ <td>-51.01847</td>
190
+ <td>0.52475</td>
191
+ <td>1.34726</td>
184
192
  </tr>
185
193
  <tr>
186
194
  <td>TruncationSelection(1)</td>
187
- <td>PermutationCrossover</td>
195
+ <td>PartiallyMappedCrossover</td>
196
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
197
+ <td>-52.72792</td>
198
+ <td>-50.24264</td>
199
+ <td>-51.04074</td>
200
+ <td>1.07573</td>
201
+ <td>1.46683</td>
202
+ </tr>
203
+ <tr>
204
+ <td>TruncationSelection(1)</td>
205
+ <td>NullCrossover</td>
206
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
207
+ <td>-53.55635</td>
208
+ <td>-50.24264</td>
209
+ <td>-51.07107</td>
210
+ <td>1.09591</td>
211
+ <td>1.27774</td>
212
+ </tr>
213
+ <tr>
214
+ <td>TruncationSelection(1)</td>
215
+ <td>PartiallyMappedCrossover</td>
188
216
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
189
- <td>-53.13556</td>
217
+ <td>-53.55635</td>
190
218
  <td>-49.41421</td>
191
- <td>-51.17298</td>
192
- <td>1.18365</td>
193
- <td>1.12121</td>
219
+ <td>-51.17462</td>
220
+ <td>1.40084</td>
221
+ <td>1.46998</td>
194
222
  </tr>
195
223
  <tr>
196
224
  <td>TruncationSelection(1)</td>
197
- <td>EdgeRecombinationCrossover</td>
198
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
199
- <td>-52.72792</td>
225
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
226
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
227
+ <td>-51.89949</td>
200
228
  <td>-50.24264</td>
201
- <td>-51.22558</td>
202
- <td>0.82573</td>
203
- <td>15.22547</td>
229
+ <td>-51.24784</td>
230
+ <td>0.51865</td>
231
+ <td>1.37736</td>
204
232
  </tr>
205
233
  <tr>
206
234
  <td>TruncationSelection(1)</td>
207
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
208
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
209
- <td>-52.72792</td>
235
+ <td>PermutationCrossover</td>
236
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
237
+ <td>-53.13556</td>
210
238
  <td>-49.41421</td>
211
- <td>-51.34975</td>
212
- <td>1.05924</td>
213
- <td>1.10242</td>
239
+ <td>-51.32913</td>
240
+ <td>1.15067</td>
241
+ <td>1.33496</td>
214
242
  </tr>
215
243
  <tr>
216
244
  <td>TruncationSelection(1)</td>
217
245
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
218
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
219
- <td>-51.89949</td>
246
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
247
+ <td>-53.13556</td>
220
248
  <td>-50.24264</td>
221
249
  <td>-51.43268</td>
222
- <td>0.56475</td>
223
- <td>5.93729</td>
250
+ <td>1.00125</td>
251
+ <td>6.79271</td>
224
252
  </tr>
225
253
  <tr>
226
254
  <td>TruncationSelection(1)</td>
227
255
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
228
256
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
229
- <td>-53.55635</td>
257
+ <td>-52.72792</td>
230
258
  <td>-50.24264</td>
231
- <td>-51.45495</td>
232
- <td>1.06399</td>
233
- <td>5.99280</td>
259
+ <td>-51.53459</td>
260
+ <td>0.72965</td>
261
+ <td>6.75273</td>
262
+ </tr>
263
+ <tr>
264
+ <td>TruncationSelection(1)</td>
265
+ <td>EdgeRecombinationCrossover</td>
266
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
267
+ <td>-51.89949</td>
268
+ <td>-51.07107</td>
269
+ <td>-51.53624</td>
270
+ <td>0.38410</td>
271
+ <td>16.71513</td>
234
272
  </tr>
235
273
  <tr>
236
274
  <td>TruncationSelection(1)</td>
237
275
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
238
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
239
- <td>-53.55635</td>
240
- <td>-50.24264</td>
241
- <td>-51.57913</td>
242
- <td>1.16376</td>
243
- <td>1.09237</td>
276
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
277
+ <td>-51.89949</td>
278
+ <td>-50.65028</td>
279
+ <td>-51.53624</td>
280
+ <td>0.48444</td>
281
+ <td>1.36180</td>
244
282
  </tr>
245
283
  <tr>
246
284
  <td>TruncationSelection(1)</td>
247
285
  <td>NullCrossover</td>
248
286
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
249
287
  <td>-52.72792</td>
250
- <td>-50.65028</td>
251
- <td>-51.74170</td>
252
- <td>0.62020</td>
253
- <td>1.00626</td>
288
+ <td>-50.24264</td>
289
+ <td>-51.53624</td>
290
+ <td>0.70049</td>
291
+ <td>1.28764</td>
254
292
  </tr>
255
293
  <tr>
256
294
  <td>TruncationSelection(1)</td>
257
- <td>NullCrossover</td>
258
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
259
- <td>-53.96399</td>
295
+ <td>EdgeRecombinationCrossover</td>
296
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
297
+ <td>-53.31371</td>
260
298
  <td>-50.24264</td>
261
- <td>-51.76397</td>
262
- <td>1.16769</td>
263
- <td>0.99691</td>
299
+ <td>-51.55850</td>
300
+ <td>0.85687</td>
301
+ <td>16.82650</td>
264
302
  </tr>
265
303
  <tr>
266
304
  <td>TruncationSelection(1)</td>
@@ -268,659 +306,779 @@
268
306
  <td>InversionMutator</td>
269
307
  <td>-53.96399</td>
270
308
  <td>-49.41421</td>
271
- <td>-51.79266</td>
272
- <td>1.45917</td>
273
- <td>1.07609</td>
309
+ <td>-51.63979</td>
310
+ <td>1.32368</td>
311
+ <td>1.27114</td>
274
312
  </tr>
275
313
  <tr>
276
314
  <td>TruncationSelection(1)</td>
277
- <td>PermutationCrossover</td>
278
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
279
- <td>-53.55635</td>
280
- <td>-50.24264</td>
281
- <td>-52.00305</td>
282
- <td>1.27249</td>
283
- <td>1.11148</td>
315
+ <td>NullCrossover</td>
316
+ <td>InversionMutator</td>
317
+ <td>-53.96399</td>
318
+ <td>-50.65028</td>
319
+ <td>-52.20851</td>
320
+ <td>1.07101</td>
321
+ <td>1.17065</td>
284
322
  </tr>
285
323
  <tr>
286
324
  <td>TruncationSelection(1)</td>
287
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
325
+ <td>PartiallyMappedCrossover</td>
288
326
  <td>InversionMutator</td>
289
- <td>-53.55635</td>
290
- <td>-51.07107</td>
291
- <td>-52.31371</td>
292
- <td>0.92621</td>
293
- <td>6.00815</td>
327
+ <td>-53.96399</td>
328
+ <td>-50.24264</td>
329
+ <td>-52.41233</td>
330
+ <td>1.08898</td>
331
+ <td>1.39001</td>
294
332
  </tr>
295
333
  <tr>
296
334
  <td>TruncationSelection(1)</td>
297
- <td>PermutationCrossover</td>
335
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
298
336
  <td>InversionMutator</td>
299
- <td>-54.79242</td>
337
+ <td>-54.38478</td>
300
338
  <td>-51.07107</td>
301
- <td>-52.41562</td>
302
- <td>1.14624</td>
303
- <td>1.08922</td>
339
+ <td>-52.46822</td>
340
+ <td>0.90142</td>
341
+ <td>6.65909</td>
304
342
  </tr>
305
343
  <tr>
306
344
  <td>TruncationSelection(1)</td>
307
- <td>NullCrossover</td>
345
+ <td>PermutationCrossover</td>
308
346
  <td>InversionMutator</td>
309
- <td>-53.96399</td>
347
+ <td>-53.55635</td>
310
348
  <td>-51.07107</td>
311
- <td>-52.46822</td>
312
- <td>1.22316</td>
313
- <td>1.02429</td>
349
+ <td>-52.51917</td>
350
+ <td>0.71697</td>
351
+ <td>1.25546</td>
314
352
  </tr>
315
353
  <tr>
316
354
  <td>TruncationSelection(1)</td>
317
355
  <td>EdgeRecombinationCrossover</td>
318
356
  <td>InversionMutator</td>
319
- <td>-54.79242</td>
357
+ <td>-55.62084</td>
320
358
  <td>-51.07107</td>
321
- <td>-52.51917</td>
322
- <td>1.40394</td>
323
- <td>15.15715</td>
359
+ <td>-53.03694</td>
360
+ <td>1.28804</td>
361
+ <td>17.98493</td>
324
362
  </tr>
325
363
  <tr>
326
364
  <td>TournamentSelection(4,nil)</td>
327
- <td>NullCrossover</td>
328
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
329
- <td>-57.71205</td>
330
- <td>-51.07107</td>
331
- <td>-53.69150</td>
332
- <td>2.25853</td>
333
- <td>1.14089</td>
365
+ <td>EdgeRecombinationCrossover</td>
366
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
367
+ <td>-61.05248</td>
368
+ <td>-50.24264</td>
369
+ <td>-53.41615</td>
370
+ <td>3.08842</td>
371
+ <td>17.92414</td>
372
+ </tr>
373
+ <tr>
374
+ <td>TruncationSelection(1)</td>
375
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
376
+ <td>InsertionMutator</td>
377
+ <td>-58.43613</td>
378
+ <td>-50.65028</td>
379
+ <td>-54.18323</td>
380
+ <td>2.39315</td>
381
+ <td>1.28251</td>
334
382
  </tr>
335
383
  <tr>
336
384
  <td>TournamentSelection(4,nil)</td>
337
- <td>EdgeRecombinationCrossover</td>
338
- <td>InversionMutator</td>
339
- <td>-58.19417</td>
340
- <td>-50.82843</td>
341
- <td>-54.29775</td>
342
- <td>2.62532</td>
343
- <td>16.77505</td>
385
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
386
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
387
+ <td>-61.79899</td>
388
+ <td>-50.24264</td>
389
+ <td>-54.69397</td>
390
+ <td>4.05277</td>
391
+ <td>1.59000</td>
344
392
  </tr>
345
393
  <tr>
346
394
  <td>TruncationSelection(1)</td>
347
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
395
+ <td>EdgeRecombinationCrossover</td>
348
396
  <td>InsertionMutator</td>
349
- <td>-56.94812</td>
397
+ <td>-58.77927</td>
350
398
  <td>-51.07107</td>
351
- <td>-54.42648</td>
352
- <td>2.04367</td>
353
- <td>5.94944</td>
399
+ <td>-54.79493</td>
400
+ <td>2.59934</td>
401
+ <td>16.93111</td>
354
402
  </tr>
355
403
  <tr>
356
404
  <td>TournamentSelection(4,nil)</td>
357
- <td>EdgeRecombinationCrossover</td>
358
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
359
- <td>-65.46246</td>
360
- <td>-50.24264</td>
361
- <td>-54.46331</td>
362
- <td>5.04811</td>
363
- <td>17.75082</td>
405
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
406
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
407
+ <td>-64.22441</td>
408
+ <td>-51.07107</td>
409
+ <td>-55.45092</td>
410
+ <td>4.12655</td>
411
+ <td>1.57284</td>
364
412
  </tr>
365
413
  <tr>
366
414
  <td>TournamentSelection(4,nil)</td>
367
- <td>EdgeRecombinationCrossover</td>
415
+ <td>NullCrossover</td>
368
416
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
369
- <td>-60.49464</td>
370
- <td>-50.24264</td>
371
- <td>-54.47069</td>
372
- <td>4.10596</td>
373
- <td>17.39232</td>
417
+ <td>-62.47839</td>
418
+ <td>-51.89949</td>
419
+ <td>-55.59616</td>
420
+ <td>3.99775</td>
421
+ <td>1.47841</td>
374
422
  </tr>
375
423
  <tr>
376
424
  <td>TournamentSelection(4,nil)</td>
377
- <td>NullCrossover</td>
378
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
379
- <td>-61.90589</td>
380
- <td>-51.07107</td>
381
- <td>-54.89802</td>
382
- <td>3.78479</td>
383
- <td>1.12932</td>
425
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
426
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
427
+ <td>-60.99033</td>
428
+ <td>-50.65028</td>
429
+ <td>-55.98891</td>
430
+ <td>3.94813</td>
431
+ <td>7.92784</td>
384
432
  </tr>
385
433
  <tr>
386
434
  <td>TruncationSelection(1)</td>
387
- <td>EdgeRecombinationCrossover</td>
435
+ <td>PermutationCrossover</td>
388
436
  <td>InsertionMutator</td>
389
- <td>-60.95742</td>
390
- <td>-50.82843</td>
391
- <td>-54.91478</td>
392
- <td>3.52760</td>
393
- <td>15.22093</td>
437
+ <td>-61.01262</td>
438
+ <td>-51.89949</td>
439
+ <td>-56.09820</td>
440
+ <td>3.14460</td>
441
+ <td>1.24140</td>
442
+ </tr>
443
+ <tr>
444
+ <td>TournamentSelection(4,nil)</td>
445
+ <td>NullCrossover</td>
446
+ <td>InversionMutator</td>
447
+ <td>-64.58526</td>
448
+ <td>-51.89949</td>
449
+ <td>-56.36364</td>
450
+ <td>4.05815</td>
451
+ <td>1.38762</td>
394
452
  </tr>
395
453
  <tr>
396
454
  <td>TruncationSelection(1)</td>
397
- <td>PermutationCrossover</td>
455
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
398
456
  <td>InsertionMutator</td>
399
- <td>-58.48748</td>
400
- <td>-51.47871</td>
401
- <td>-55.14724</td>
402
- <td>2.28421</td>
403
- <td>1.08571</td>
457
+ <td>-60.76998</td>
458
+ <td>-52.72792</td>
459
+ <td>-56.40133</td>
460
+ <td>2.51525</td>
461
+ <td>6.62832</td>
404
462
  </tr>
405
463
  <tr>
406
464
  <td>TournamentSelection(4,nil)</td>
407
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
408
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
409
- <td>-63.84835</td>
465
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
466
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
467
+ <td>-66.64216</td>
410
468
  <td>-51.89949</td>
411
- <td>-55.22699</td>
412
- <td>4.14387</td>
413
- <td>1.20759</td>
469
+ <td>-56.48265</td>
470
+ <td>5.20053</td>
471
+ <td>7.88027</td>
414
472
  </tr>
415
473
  <tr>
416
474
  <td>TruncationSelection(1)</td>
417
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
475
+ <td>PartiallyMappedCrossover</td>
418
476
  <td>InsertionMutator</td>
419
- <td>-58.19349</td>
420
- <td>-53.55635</td>
421
- <td>-55.39246</td>
422
- <td>1.45656</td>
423
- <td>1.08400</td>
477
+ <td>-58.54978</td>
478
+ <td>-54.23335</td>
479
+ <td>-56.65680</td>
480
+ <td>1.60414</td>
481
+ <td>1.38981</td>
424
482
  </tr>
425
483
  <tr>
426
484
  <td>TournamentSelection(4,nil)</td>
427
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
428
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
429
- <td>-61.14466</td>
430
- <td>-51.07107</td>
431
- <td>-56.36774</td>
432
- <td>4.00945</td>
433
- <td>1.23337</td>
485
+ <td>PartiallyMappedCrossover</td>
486
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
487
+ <td>-63.71494</td>
488
+ <td>-50.65028</td>
489
+ <td>-56.74567</td>
490
+ <td>4.64847</td>
491
+ <td>1.68682</td>
434
492
  </tr>
435
493
  <tr>
436
494
  <td>TruncationSelection(1)</td>
437
495
  <td>NullCrossover</td>
438
496
  <td>InsertionMutator</td>
439
- <td>-60.02849</td>
440
- <td>-53.89949</td>
441
- <td>-56.43871</td>
442
- <td>1.86489</td>
443
- <td>0.97060</td>
497
+ <td>-62.24869</td>
498
+ <td>-52.72792</td>
499
+ <td>-56.76297</td>
500
+ <td>3.10933</td>
501
+ <td>1.17301</td>
444
502
  </tr>
445
503
  <tr>
446
504
  <td>TournamentSelection(4,nil)</td>
447
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
448
- <td>InversionMutator</td>
449
- <td>-65.00373</td>
450
- <td>-51.89949</td>
451
- <td>-58.04565</td>
452
- <td>3.99839</td>
453
- <td>1.17855</td>
505
+ <td>PermutationCrossover</td>
506
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
507
+ <td>-61.60770</td>
508
+ <td>-53.89949</td>
509
+ <td>-56.86569</td>
510
+ <td>2.35571</td>
511
+ <td>1.55024</td>
454
512
  </tr>
455
513
  <tr>
456
514
  <td>TournamentSelection(4,nil)</td>
457
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
458
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
459
- <td>-65.91483</td>
460
- <td>-51.89949</td>
461
- <td>-58.23047</td>
462
- <td>4.78253</td>
463
- <td>7.72082</td>
515
+ <td>EdgeRecombinationCrossover</td>
516
+ <td>InversionMutator</td>
517
+ <td>-64.86970</td>
518
+ <td>-51.65685</td>
519
+ <td>-56.88289</td>
520
+ <td>4.05465</td>
521
+ <td>18.00094</td>
464
522
  </tr>
465
523
  <tr>
466
524
  <td>TournamentSelection(4,nil)</td>
467
525
  <td>NullCrossover</td>
468
- <td>InversionMutator</td>
469
- <td>-65.03506</td>
470
- <td>-51.89949</td>
471
- <td>-58.40142</td>
472
- <td>5.01666</td>
473
- <td>1.10924</td>
526
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
527
+ <td>-60.70140</td>
528
+ <td>-52.72792</td>
529
+ <td>-56.99074</td>
530
+ <td>2.28118</td>
531
+ <td>1.47317</td>
474
532
  </tr>
475
533
  <tr>
476
534
  <td>TournamentSelection(4,nil)</td>
477
- <td>PermutationCrossover</td>
478
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
479
- <td>-68.50447</td>
480
- <td>-51.65685</td>
481
- <td>-58.99755</td>
482
- <td>6.17495</td>
483
- <td>1.24165</td>
535
+ <td>EdgeRecombinationCrossover</td>
536
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
537
+ <td>-64.23301</td>
538
+ <td>-52.30714</td>
539
+ <td>-57.41001</td>
540
+ <td>3.95268</td>
541
+ <td>17.95292</td>
484
542
  </tr>
485
543
  <tr>
486
544
  <td>TournamentSelection(4,nil)</td>
487
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
545
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
488
546
  <td>InversionMutator</td>
489
- <td>-67.30730</td>
490
- <td>-54.97056</td>
491
- <td>-59.44958</td>
492
- <td>3.99703</td>
493
- <td>7.03879</td>
547
+ <td>-70.95018</td>
548
+ <td>-52.72792</td>
549
+ <td>-59.21462</td>
550
+ <td>5.41215</td>
551
+ <td>1.49431</td>
494
552
  </tr>
495
553
  <tr>
496
554
  <td>TournamentSelection(4,nil)</td>
497
555
  <td>EdgeRecombinationCrossover</td>
498
556
  <td>InsertionMutator</td>
499
- <td>-68.68977</td>
500
- <td>-54.37163</td>
501
- <td>-59.51149</td>
502
- <td>4.46925</td>
503
- <td>17.24836</td>
557
+ <td>-71.77861</td>
558
+ <td>-53.72135</td>
559
+ <td>-60.10600</td>
560
+ <td>5.81677</td>
561
+ <td>18.15808</td>
504
562
  </tr>
505
563
  <tr>
506
564
  <td>TournamentSelection(4,nil)</td>
507
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
565
+ <td>PartiallyMappedCrossover</td>
508
566
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
509
- <td>-74.27527</td>
510
- <td>-54.23335</td>
511
- <td>-61.31020</td>
512
- <td>6.51703</td>
513
- <td>7.11156</td>
567
+ <td>-79.61006</td>
568
+ <td>-54.14214</td>
569
+ <td>-61.46829</td>
570
+ <td>8.27765</td>
571
+ <td>1.69914</td>
514
572
  </tr>
515
573
  <tr>
516
574
  <td>TruncationSelection(1)</td>
517
575
  <td>NullCrossover</td>
518
576
  <td>TranspositionMutator</td>
519
- <td>-67.75603</td>
520
- <td>-56.29784</td>
521
- <td>-62.32167</td>
522
- <td>3.56082</td>
523
- <td>0.94411</td>
577
+ <td>-68.02650</td>
578
+ <td>-56.19349</td>
579
+ <td>-61.61809</td>
580
+ <td>4.50652</td>
581
+ <td>1.17191</td>
524
582
  </tr>
525
583
  <tr>
526
- <td>TruncationSelection(1)</td>
527
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
528
- <td>TranspositionMutator</td>
529
- <td>-69.19365</td>
530
- <td>-58.02849</td>
531
- <td>-62.65470</td>
532
- <td>3.98150</td>
533
- <td>5.91801</td>
584
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
585
+ <td>NullCrossover</td>
586
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
587
+ <td>-67.79189</td>
588
+ <td>-58.25798</td>
589
+ <td>-62.95376</td>
590
+ <td>3.10124</td>
591
+ <td>1.39235</td>
534
592
  </tr>
535
593
  <tr>
536
594
  <td>TruncationSelection(1)</td>
537
595
  <td>PermutationCrossover</td>
538
596
  <td>TranspositionMutator</td>
539
- <td>-68.64340</td>
540
- <td>-59.85034</td>
541
- <td>-63.20067</td>
542
- <td>3.13697</td>
543
- <td>1.03745</td>
597
+ <td>-69.98002</td>
598
+ <td>-57.12627</td>
599
+ <td>-63.24656</td>
600
+ <td>4.22917</td>
601
+ <td>1.29128</td>
544
602
  </tr>
545
603
  <tr>
546
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
547
- <td>NullCrossover</td>
548
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
549
- <td>-71.14161</td>
550
- <td>-58.95742</td>
551
- <td>-63.40718</td>
552
- <td>3.80054</td>
553
- <td>1.09786</td>
604
+ <td>TruncationSelection(1)</td>
605
+ <td>EdgeRecombinationCrossover</td>
606
+ <td>TranspositionMutator</td>
607
+ <td>-69.66699</td>
608
+ <td>-54.12899</td>
609
+ <td>-63.27157</td>
610
+ <td>4.48279</td>
611
+ <td>18.81116</td>
554
612
  </tr>
555
613
  <tr>
556
614
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
557
615
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
558
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
559
- <td>-66.31318</td>
560
- <td>-58.43613</td>
561
- <td>-63.45349</td>
562
- <td>2.69115</td>
563
- <td>1.21013</td>
616
+ <td>InversionMutator</td>
617
+ <td>-67.17762</td>
618
+ <td>-58.37163</td>
619
+ <td>-63.52173</td>
620
+ <td>2.49348</td>
621
+ <td>1.41407</td>
564
622
  </tr>
565
623
  <tr>
566
624
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
567
625
  <td>NullCrossover</td>
568
- <td>InversionMutator</td>
569
- <td>-67.17067</td>
570
- <td>-58.37163</td>
571
- <td>-63.54691</td>
572
- <td>2.60202</td>
573
- <td>1.08583</td>
626
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
627
+ <td>-67.06782</td>
628
+ <td>-60.54978</td>
629
+ <td>-63.64268</td>
630
+ <td>2.20428</td>
631
+ <td>1.39087</td>
574
632
  </tr>
575
633
  <tr>
576
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
634
+ <td>TruncationSelection(1)</td>
577
635
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
578
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
579
- <td>-68.72082</td>
580
- <td>-58.43613</td>
581
- <td>-63.75014</td>
582
- <td>3.35122</td>
583
- <td>1.19893</td>
636
+ <td>TranspositionMutator</td>
637
+ <td>-71.93748</td>
638
+ <td>-58.87433</td>
639
+ <td>-63.88296</td>
640
+ <td>3.79794</td>
641
+ <td>1.28602</td>
642
+ </tr>
643
+ <tr>
644
+ <td>TruncationSelection(1)</td>
645
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
646
+ <td>TranspositionMutator</td>
647
+ <td>-70.31727</td>
648
+ <td>-58.05520</td>
649
+ <td>-63.91105</td>
650
+ <td>4.17222</td>
651
+ <td>6.79231</td>
584
652
  </tr>
585
653
  <tr>
586
654
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
587
655
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
588
- <td>InversionMutator</td>
589
- <td>-70.38697</td>
590
- <td>-59.67219</td>
591
- <td>-64.52582</td>
592
- <td>3.45181</td>
593
- <td>1.17136</td>
656
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
657
+ <td>-68.50062</td>
658
+ <td>-60.76998</td>
659
+ <td>-64.00164</td>
660
+ <td>2.46487</td>
661
+ <td>1.51001</td>
594
662
  </tr>
595
663
  <tr>
596
- <td>TruncationSelection(1)</td>
597
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
664
+ <td>TournamentSelection(4,nil)</td>
665
+ <td>EdgeRecombinationCrossover</td>
598
666
  <td>TranspositionMutator</td>
599
- <td>-70.52327</td>
600
- <td>-61.62084</td>
601
- <td>-64.58818</td>
602
- <td>2.79068</td>
603
- <td>1.03270</td>
667
+ <td>-76.18014</td>
668
+ <td>-54.72792</td>
669
+ <td>-64.10780</td>
670
+ <td>5.90356</td>
671
+ <td>18.28287</td>
672
+ </tr>
673
+ <tr>
674
+ <td>TournamentSelection(4,nil)</td>
675
+ <td>PermutationCrossover</td>
676
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
677
+ <td>-74.52851</td>
678
+ <td>-58.02849</td>
679
+ <td>-64.28959</td>
680
+ <td>5.64828</td>
681
+ <td>1.56345</td>
604
682
  </tr>
605
683
  <tr>
606
684
  <td>TruncationSelection(1)</td>
607
- <td>EdgeRecombinationCrossover</td>
685
+ <td>PartiallyMappedCrossover</td>
608
686
  <td>TranspositionMutator</td>
609
- <td>-68.73465</td>
610
- <td>-60.19734</td>
611
- <td>-64.93095</td>
612
- <td>3.13182</td>
613
- <td>15.10623</td>
687
+ <td>-71.63793</td>
688
+ <td>-58.72792</td>
689
+ <td>-64.52966</td>
690
+ <td>4.39208</td>
691
+ <td>1.43074</td>
692
+ </tr>
693
+ <tr>
694
+ <td>TournamentSelection(4,nil)</td>
695
+ <td>PartiallyMappedCrossover</td>
696
+ <td>InversionMutator</td>
697
+ <td>-77.24857</td>
698
+ <td>-56.02849</td>
699
+ <td>-65.20977</td>
700
+ <td>6.23442</td>
701
+ <td>1.61638</td>
614
702
  </tr>
615
703
  <tr>
616
704
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
617
- <td>NullCrossover</td>
705
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
618
706
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
619
- <td>-68.96346</td>
620
- <td>-60.50062</td>
621
- <td>-65.80412</td>
622
- <td>2.83080</td>
623
- <td>1.10573</td>
707
+ <td>-70.59568</td>
708
+ <td>-61.25526</td>
709
+ <td>-65.35208</td>
710
+ <td>3.72519</td>
711
+ <td>1.51361</td>
624
712
  </tr>
625
713
  <tr>
626
- <td>TournamentSelection(4,nil)</td>
627
- <td>PermutationCrossover</td>
628
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
629
- <td>-74.94167</td>
630
- <td>-58.84377</td>
631
- <td>-66.41764</td>
632
- <td>5.56424</td>
633
- <td>1.25450</td>
714
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
715
+ <td>NullCrossover</td>
716
+ <td>InversionMutator</td>
717
+ <td>-68.56512</td>
718
+ <td>-59.67219</td>
719
+ <td>-65.43296</td>
720
+ <td>2.63410</td>
721
+ <td>1.30778</td>
634
722
  </tr>
635
723
  <tr>
636
724
  <td>TournamentSelection(4,nil)</td>
637
725
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
638
726
  <td>InsertionMutator</td>
639
- <td>-77.19001</td>
640
- <td>-59.36506</td>
641
- <td>-66.77668</td>
642
- <td>6.53700</td>
643
- <td>7.34529</td>
727
+ <td>-76.33316</td>
728
+ <td>-57.02191</td>
729
+ <td>-66.60507</td>
730
+ <td>5.63881</td>
731
+ <td>7.97696</td>
644
732
  </tr>
645
733
  <tr>
646
734
  <td>TournamentSelection(4,nil)</td>
647
- <td>PermutationCrossover</td>
648
- <td>InversionMutator</td>
649
- <td>-76.44209</td>
650
- <td>-60.02849</td>
651
- <td>-67.53860</td>
652
- <td>4.68688</td>
653
- <td>1.23202</td>
735
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
736
+ <td>TranspositionMutator</td>
737
+ <td>-77.26472</td>
738
+ <td>-56.61427</td>
739
+ <td>-67.38458</td>
740
+ <td>6.78673</td>
741
+ <td>7.91481</td>
654
742
  </tr>
655
743
  <tr>
656
744
  <td>TournamentSelection(4,nil)</td>
657
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
658
- <td>InsertionMutator</td>
659
- <td>-75.00143</td>
660
- <td>-60.43613</td>
661
- <td>-68.19125</td>
662
- <td>4.19741</td>
663
- <td>1.19448</td>
745
+ <td>PartiallyMappedCrossover</td>
746
+ <td>TranspositionMutator</td>
747
+ <td>-73.47435</td>
748
+ <td>-63.12627</td>
749
+ <td>-68.17726</td>
750
+ <td>3.05746</td>
751
+ <td>1.57367</td>
664
752
  </tr>
665
753
  <tr>
666
754
  <td>TournamentSelection(4,nil)</td>
667
755
  <td>PermutationCrossover</td>
668
- <td>InsertionMutator</td>
669
- <td>-84.04622</td>
670
- <td>-59.86348</td>
671
- <td>-68.28481</td>
672
- <td>7.98083</td>
673
- <td>1.22422</td>
756
+ <td>InversionMutator</td>
757
+ <td>-79.26558</td>
758
+ <td>-62.33562</td>
759
+ <td>-68.67009</td>
760
+ <td>5.16203</td>
761
+ <td>1.47726</td>
674
762
  </tr>
675
763
  <tr>
676
764
  <td>TournamentSelection(4,nil)</td>
677
765
  <td>NullCrossover</td>
678
766
  <td>InsertionMutator</td>
679
- <td>-76.12574</td>
680
- <td>-58.77927</td>
681
- <td>-68.48607</td>
682
- <td>5.18770</td>
683
- <td>1.10707</td>
767
+ <td>-80.27004</td>
768
+ <td>-56.95742</td>
769
+ <td>-69.45924</td>
770
+ <td>6.93464</td>
771
+ <td>1.39619</td>
684
772
  </tr>
685
773
  <tr>
686
774
  <td>TournamentSelection(4,nil)</td>
687
775
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
688
- <td>TranspositionMutator</td>
689
- <td>-82.21390</td>
690
- <td>-58.60113</td>
691
- <td>-72.19838</td>
692
- <td>8.21670</td>
693
- <td>7.10984</td>
776
+ <td>InversionMutator</td>
777
+ <td>-78.78724</td>
778
+ <td>-61.78942</td>
779
+ <td>-69.63783</td>
780
+ <td>4.43087</td>
781
+ <td>7.91186</td>
782
+ </tr>
783
+ <tr>
784
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
785
+ <td>PartiallyMappedCrossover</td>
786
+ <td>InversionMutator</td>
787
+ <td>-73.45804</td>
788
+ <td>-62.09298</td>
789
+ <td>-70.26144</td>
790
+ <td>3.41196</td>
791
+ <td>1.53101</td>
694
792
  </tr>
695
793
  <tr>
696
794
  <td>TournamentSelection(4,nil)</td>
697
- <td>EdgeRecombinationCrossover</td>
698
- <td>TranspositionMutator</td>
699
- <td>-90.94150</td>
700
- <td>-60.27113</td>
701
- <td>-72.62923</td>
702
- <td>9.90766</td>
703
- <td>16.81393</td>
795
+ <td>PartiallyMappedCrossover</td>
796
+ <td>InsertionMutator</td>
797
+ <td>-84.77482</td>
798
+ <td>-60.85691</td>
799
+ <td>-70.35648</td>
800
+ <td>6.99122</td>
801
+ <td>1.60939</td>
704
802
  </tr>
705
803
  <tr>
706
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
707
- <td>NullCrossover</td>
804
+ <td>TournamentSelection(4,nil)</td>
805
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
708
806
  <td>InsertionMutator</td>
709
- <td>-79.35251</td>
710
- <td>-65.68534</td>
711
- <td>-73.17105</td>
712
- <td>4.79524</td>
713
- <td>1.07850</td>
807
+ <td>-77.79740</td>
808
+ <td>-64.65633</td>
809
+ <td>-70.90551</td>
810
+ <td>4.85202</td>
811
+ <td>1.50362</td>
714
812
  </tr>
715
813
  <tr>
716
814
  <td>TournamentSelection(4,nil)</td>
717
- <td>NullCrossover</td>
718
- <td>TranspositionMutator</td>
719
- <td>-91.99701</td>
720
- <td>-64.54048</td>
721
- <td>-73.52560</td>
722
- <td>9.40795</td>
723
- <td>1.10088</td>
815
+ <td>PermutationCrossover</td>
816
+ <td>InsertionMutator</td>
817
+ <td>-84.57272</td>
818
+ <td>-65.85419</td>
819
+ <td>-71.91277</td>
820
+ <td>6.13366</td>
821
+ <td>1.47064</td>
822
+ </tr>
823
+ <tr>
824
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
825
+ <td>PartiallyMappedCrossover</td>
826
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
827
+ <td>-77.74517</td>
828
+ <td>-67.89239</td>
829
+ <td>-73.77209</td>
830
+ <td>3.10031</td>
831
+ <td>1.61746</td>
724
832
  </tr>
725
833
  <tr>
726
834
  <td>TournamentSelection(4,nil)</td>
727
835
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
728
836
  <td>TranspositionMutator</td>
729
- <td>-86.61167</td>
730
- <td>-65.61817</td>
731
- <td>-73.70929</td>
732
- <td>7.19777</td>
733
- <td>1.14488</td>
837
+ <td>-79.56667</td>
838
+ <td>-66.00989</td>
839
+ <td>-74.45217</td>
840
+ <td>4.96511</td>
841
+ <td>1.46842</td>
842
+ </tr>
843
+ <tr>
844
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
845
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
846
+ <td>InsertionMutator</td>
847
+ <td>-82.02617</td>
848
+ <td>-67.77655</td>
849
+ <td>-75.38299</td>
850
+ <td>4.12463</td>
851
+ <td>1.45029</td>
734
852
  </tr>
735
853
  <tr>
736
854
  <td>TournamentSelection(4,nil)</td>
737
- <td>PermutationCrossover</td>
855
+ <td>NullCrossover</td>
738
856
  <td>TranspositionMutator</td>
739
- <td>-91.80931</td>
740
- <td>-64.04825</td>
741
- <td>-75.01441</td>
742
- <td>8.85606</td>
743
- <td>1.17876</td>
857
+ <td>-78.95306</td>
858
+ <td>-67.44153</td>
859
+ <td>-75.57389</td>
860
+ <td>3.54858</td>
861
+ <td>1.37307</td>
744
862
  </tr>
745
863
  <tr>
746
864
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
747
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
865
+ <td>NullCrossover</td>
748
866
  <td>InsertionMutator</td>
749
- <td>-80.18674</td>
750
- <td>-72.85424</td>
751
- <td>-76.95344</td>
752
- <td>2.72995</td>
753
- <td>1.16793</td>
867
+ <td>-81.21423</td>
868
+ <td>-68.14433</td>
869
+ <td>-75.71036</td>
870
+ <td>3.73303</td>
871
+ <td>1.30938</td>
872
+ </tr>
873
+ <tr>
874
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
875
+ <td>PartiallyMappedCrossover</td>
876
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
877
+ <td>-78.54454</td>
878
+ <td>-71.27502</td>
879
+ <td>-76.54790</td>
880
+ <td>2.20446</td>
881
+ <td>1.62271</td>
754
882
  </tr>
755
883
  <tr>
756
884
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
757
885
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
758
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
759
- <td>-87.56612</td>
760
- <td>-71.91366</td>
761
- <td>-78.15152</td>
762
- <td>4.77713</td>
763
- <td>6.64785</td>
886
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
887
+ <td>-84.69586</td>
888
+ <td>-68.99252</td>
889
+ <td>-76.87180</td>
890
+ <td>4.74084</td>
891
+ <td>7.57059</td>
764
892
  </tr>
765
893
  <tr>
766
894
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
767
- <td>NullCrossover</td>
895
+ <td>PermutationCrossover</td>
896
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
897
+ <td>-88.31420</td>
898
+ <td>-72.43345</td>
899
+ <td>-79.75315</td>
900
+ <td>5.29434</td>
901
+ <td>1.51780</td>
902
+ </tr>
903
+ <tr>
904
+ <td>TournamentSelection(4,nil)</td>
905
+ <td>PermutationCrossover</td>
768
906
  <td>TranspositionMutator</td>
769
- <td>-85.48475</td>
770
- <td>-68.76068</td>
771
- <td>-78.66851</td>
772
- <td>4.94297</td>
773
- <td>1.03817</td>
907
+ <td>-95.69119</td>
908
+ <td>-68.48816</td>
909
+ <td>-79.83095</td>
910
+ <td>7.60732</td>
911
+ <td>1.45572</td>
774
912
  </tr>
775
913
  <tr>
776
914
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
777
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
778
- <td>TranspositionMutator</td>
779
- <td>-89.41508</td>
780
- <td>-72.31318</td>
781
- <td>-79.19055</td>
782
- <td>5.89971</td>
783
- <td>1.13179</td>
915
+ <td>EdgeRecombinationCrossover</td>
916
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.19999999999999996})</td>
917
+ <td>-84.67235</td>
918
+ <td>-72.32316</td>
919
+ <td>-80.55372</td>
920
+ <td>4.15918</td>
921
+ <td>19.38783</td>
784
922
  </tr>
785
923
  <tr>
786
924
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
787
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
925
+ <td>PartiallyMappedCrossover</td>
788
926
  <td>InsertionMutator</td>
789
- <td>-91.67183</td>
790
- <td>-75.90575</td>
791
- <td>-80.35267</td>
792
- <td>4.66107</td>
793
- <td>6.64935</td>
927
+ <td>-88.81712</td>
928
+ <td>-75.67439</td>
929
+ <td>-80.72416</td>
930
+ <td>3.61367</td>
931
+ <td>1.52528</td>
794
932
  </tr>
795
933
  <tr>
796
934
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
797
- <td>PermutationCrossover</td>
798
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
799
- <td>-89.76061</td>
800
- <td>-76.59150</td>
801
- <td>-81.72234</td>
802
- <td>3.92246</td>
803
- <td>1.26528</td>
935
+ <td>PartiallyMappedCrossover</td>
936
+ <td>TranspositionMutator</td>
937
+ <td>-87.74699</td>
938
+ <td>-71.48475</td>
939
+ <td>-80.84227</td>
940
+ <td>4.72291</td>
941
+ <td>1.48963</td>
942
+ </tr>
943
+ <tr>
944
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
945
+ <td>NullCrossover</td>
946
+ <td>TranspositionMutator</td>
947
+ <td>-90.70085</td>
948
+ <td>-71.68534</td>
949
+ <td>-81.18808</td>
950
+ <td>5.69578</td>
951
+ <td>1.29086</td>
804
952
  </tr>
805
953
  <tr>
806
954
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
807
955
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
808
956
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
809
- <td>-88.74347</td>
810
- <td>-71.07999</td>
811
- <td>-82.20457</td>
812
- <td>5.05904</td>
813
- <td>6.71717</td>
957
+ <td>-88.60022</td>
958
+ <td>-71.74331</td>
959
+ <td>-81.21190</td>
960
+ <td>4.83276</td>
961
+ <td>7.67337</td>
814
962
  </tr>
815
963
  <tr>
816
964
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
817
- <td>EdgeRecombinationCrossover</td>
818
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
819
- <td>-89.81522</td>
820
- <td>-77.50452</td>
821
- <td>-82.35311</td>
822
- <td>4.03802</td>
823
- <td>17.14925</td>
965
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
966
+ <td>InsertionMutator</td>
967
+ <td>-90.42159</td>
968
+ <td>-75.03725</td>
969
+ <td>-82.05514</td>
970
+ <td>4.47751</td>
971
+ <td>7.53555</td>
824
972
  </tr>
825
973
  <tr>
826
974
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
827
975
  <td>PermutationCrossover</td>
828
- <td>InversionMutator</td>
829
- <td>-93.09182</td>
830
- <td>-74.76288</td>
831
- <td>-82.88778</td>
832
- <td>5.88361</td>
833
- <td>1.30303</td>
976
+ <td>InsertionMutator</td>
977
+ <td>-88.31594</td>
978
+ <td>-70.05044</td>
979
+ <td>-82.15979</td>
980
+ <td>5.28899</td>
981
+ <td>1.42023</td>
834
982
  </tr>
835
983
  <tr>
836
984
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
837
- <td>EdgeRecombinationCrossover</td>
838
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
839
- <td>-86.54487</td>
840
- <td>-79.60748</td>
841
- <td>-83.29143</td>
842
- <td>2.15812</td>
843
- <td>17.34585</td>
985
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
986
+ <td>TranspositionMutator</td>
987
+ <td>-90.64844</td>
988
+ <td>-73.71810</td>
989
+ <td>-82.73995</td>
990
+ <td>5.54424</td>
991
+ <td>1.41473</td>
844
992
  </tr>
845
993
  <tr>
846
994
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
847
995
  <td>PermutationCrossover</td>
848
996
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
849
- <td>-89.73344</td>
850
- <td>-78.91431</td>
851
- <td>-83.33861</td>
852
- <td>3.59750</td>
853
- <td>1.25831</td>
854
- </tr>
855
- <tr>
856
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
857
- <td>PermutationCrossover</td>
858
- <td>InsertionMutator</td>
859
- <td>-91.39899</td>
860
- <td>-77.97223</td>
861
- <td>-85.10352</td>
862
- <td>4.37744</td>
863
- <td>1.25567</td>
997
+ <td>-91.79045</td>
998
+ <td>-77.67337</td>
999
+ <td>-83.19343</td>
1000
+ <td>4.57481</td>
1001
+ <td>1.50540</td>
864
1002
  </tr>
865
1003
  <tr>
866
1004
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
867
1005
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
868
1006
  <td>InversionMutator</td>
869
- <td>-90.28448</td>
870
- <td>-81.30405</td>
871
- <td>-85.52549</td>
872
- <td>3.28012</td>
873
- <td>6.67600</td>
1007
+ <td>-85.33952</td>
1008
+ <td>-79.53995</td>
1009
+ <td>-83.44185</td>
1010
+ <td>1.72668</td>
1011
+ <td>7.67808</td>
874
1012
  </tr>
875
1013
  <tr>
876
1014
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
877
1015
  <td>EdgeRecombinationCrossover</td>
878
- <td>InversionMutator</td>
879
- <td>-90.60145</td>
880
- <td>-82.11933</td>
881
- <td>-86.15134</td>
882
- <td>3.30041</td>
883
- <td>17.15699</td>
1016
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
1017
+ <td>-91.36217</td>
1018
+ <td>-76.14818</td>
1019
+ <td>-84.12954</td>
1020
+ <td>4.78397</td>
1021
+ <td>19.09624</td>
884
1022
  </tr>
885
1023
  <tr>
886
1024
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
887
1025
  <td>EdgeRecombinationCrossover</td>
888
1026
  <td>InsertionMutator</td>
889
- <td>-93.41186</td>
890
- <td>-82.69362</td>
891
- <td>-87.92042</td>
892
- <td>3.45585</td>
893
- <td>17.36410</td>
1027
+ <td>-91.90842</td>
1028
+ <td>-81.16799</td>
1029
+ <td>-86.23350</td>
1030
+ <td>3.36480</td>
1031
+ <td>19.46342</td>
894
1032
  </tr>
895
1033
  <tr>
896
1034
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
897
1035
  <td>PermutationCrossover</td>
898
- <td>TranspositionMutator</td>
899
- <td>-98.12499</td>
900
- <td>-83.82314</td>
901
- <td>-90.07849</td>
902
- <td>4.44219</td>
903
- <td>1.19074</td>
1036
+ <td>InversionMutator</td>
1037
+ <td>-94.35641</td>
1038
+ <td>-81.91601</td>
1039
+ <td>-86.53313</td>
1040
+ <td>3.67677</td>
1041
+ <td>1.45757</td>
1042
+ </tr>
1043
+ <tr>
1044
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
1045
+ <td>EdgeRecombinationCrossover</td>
1046
+ <td>InversionMutator</td>
1047
+ <td>-90.45353</td>
1048
+ <td>-84.27518</td>
1049
+ <td>-86.76266</td>
1050
+ <td>1.66214</td>
1051
+ <td>19.48074</td>
904
1052
  </tr>
905
1053
  <tr>
906
1054
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
907
1055
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
908
1056
  <td>TranspositionMutator</td>
909
- <td>-95.98683</td>
910
- <td>-83.60082</td>
911
- <td>-90.31936</td>
912
- <td>4.06289</td>
913
- <td>6.63939</td>
1057
+ <td>-93.29972</td>
1058
+ <td>-83.18366</td>
1059
+ <td>-87.91437</td>
1060
+ <td>2.99838</td>
1061
+ <td>7.59172</td>
1062
+ </tr>
1063
+ <tr>
1064
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
1065
+ <td>PermutationCrossover</td>
1066
+ <td>TranspositionMutator</td>
1067
+ <td>-98.70518</td>
1068
+ <td>-85.95908</td>
1069
+ <td>-92.06170</td>
1070
+ <td>4.11158</td>
1071
+ <td>1.37922</td>
914
1072
  </tr>
915
1073
  <tr>
916
1074
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
917
1075
  <td>EdgeRecombinationCrossover</td>
918
1076
  <td>TranspositionMutator</td>
919
- <td>-98.01602</td>
920
- <td>-91.24125</td>
921
- <td>-94.84010</td>
922
- <td>1.98053</td>
923
- <td>17.31334</td>
1077
+ <td>-100.53779</td>
1078
+ <td>-89.43224</td>
1079
+ <td>-94.46613</td>
1080
+ <td>3.95278</td>
1081
+ <td>19.50484</td>
924
1082
  </tr>
925
1083
  </table>
926
1084
  </body>