charlie 0.7.1 → 0.8.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -36,7 +36,7 @@
36
36
  <tr><th colspan=2>Version Info</th></tr>
37
37
  <tr><td>Ruby Install Name</td><td>ruby1.9</td></tr>
38
38
  <tr><td>Ruby Version</td><td>1.9.0</td></tr>
39
- <tr><td>Charlie Version</td><td>0.7.0</td></tr>
39
+ <tr><td>Charlie Version</td><td>0.8.0</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>
@@ -45,882 +45,882 @@
45
45
  <tr><td>Tests repeated </td><td>8 times</td></tr>
46
46
  <tr><td>Number of runs </td><td>600</td></tr>
47
47
  <tr><td>Total number of generations </td><td>240000</td></tr>
48
- <tr><td>Total time</td><td>3065.13 seconds</td></tr>
48
+ <tr><td>Total time</td><td>3190.30 seconds</td></tr>
49
49
  <tr><th colspan=2>Best Solution Info</th></tr>
50
50
  <tr><td>Fitness</td><td>-49.4142135623731</td></tr>
51
- <tr><td>Solution</td><td><textarea rows=3 cols=40>[39, 32, 25, 26, 19, 12, 18, 11, 4, 5, 6, 13, 20, 27, 34, 33, 40, 41, 48, 47, 46, 45, 44, 43, 42, 35, 28, 29, 36, 37, 30, 23, 22, 21, 14, 15, 16, 9, 8, 7, 0, 1, 2, 3, 10, 17, 24, 31, 38]</textarea></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>
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>-106.09945</td>
57
+ <td>-98.12499</td>
58
58
  <td>-49.41421</td>
59
- <td>-64.97019</td>
60
- <td>14.64138</td>
61
- <td>5.10853</td>
59
+ <td>-65.42886</td>
60
+ <td>13.01930</td>
61
+ <td>5.31712</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.29089</td>
67
+ <td>-70.52327</td>
68
68
  <td>-49.41421</td>
69
- <td>-54.89465</td>
70
- <td>4.85560</td>
71
- <td>4.73426</td>
69
+ <td>-54.81274</td>
70
+ <td>5.03741</td>
71
+ <td>4.86326</td>
72
72
  </tr>
73
73
  <tr>
74
74
  <td>TournamentSelection(4,nil)</td>
75
- <td>-74.65633</td>
75
+ <td>-91.99701</td>
76
76
  <td>-50.24264</td>
77
- <td>-57.49742</td>
78
- <td>6.10241</td>
79
- <td>5.34921</td>
77
+ <td>-62.80537</td>
78
+ <td>9.24913</td>
79
+ <td>5.59937</td>
80
80
  </tr>
81
81
  <tr>
82
82
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
83
- <td>-106.09945</td>
84
- <td>-60.27113</td>
85
- <td>-82.51849</td>
86
- <td>10.81629</td>
87
- <td>5.24211</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>
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
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
93
- <td>-87.87504</td>
94
- <td>-49.41421</td>
95
- <td>-61.18256</td>
96
- <td>9.73620</td>
97
- <td>1.04294</td>
92
+ <td>NullCrossover</td>
93
+ <td>-91.99701</td>
94
+ <td>-50.24264</td>
95
+ <td>-61.88898</td>
96
+ <td>9.36869</td>
97
+ <td>1.06238</td>
98
98
  </tr>
99
99
  <tr>
100
- <td>NullCrossover</td>
101
- <td>-100.25851</td>
100
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
101
+ <td>-89.41508</td>
102
102
  <td>-49.41421</td>
103
- <td>-61.97633</td>
104
- <td>10.84589</td>
105
- <td>0.96349</td>
103
+ <td>-62.27444</td>
104
+ <td>9.59379</td>
105
+ <td>1.14844</td>
106
106
  </tr>
107
107
  <tr>
108
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
109
- <td>-104.27663</td>
108
+ <td>EdgeRecombinationCrossover</td>
109
+ <td>-98.01602</td>
110
110
  <td>-49.41421</td>
111
- <td>-66.28876</td>
112
- <td>16.08793</td>
113
- <td>6.37321</td>
111
+ <td>-66.97259</td>
112
+ <td>15.80543</td>
113
+ <td>16.55406</td>
114
114
  </tr>
115
115
  <tr>
116
- <td>EdgeRecombinationCrossover</td>
117
- <td>-106.09945</td>
116
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
117
+ <td>-95.98683</td>
118
118
  <td>-50.24264</td>
119
- <td>-66.54002</td>
120
- <td>17.76890</td>
121
- <td>16.08622</td>
119
+ <td>-67.12009</td>
120
+ <td>13.66729</td>
121
+ <td>6.63078</td>
122
122
  </tr>
123
123
  <tr>
124
124
  <td>PermutationCrossover</td>
125
- <td>-103.29070</td>
125
+ <td>-98.12499</td>
126
126
  <td>-49.41421</td>
127
- <td>-68.86325</td>
128
- <td>15.56277</td>
129
- <td>1.07676</td>
127
+ <td>-68.88822</td>
128
+ <td>13.83470</td>
129
+ <td>1.18995</td>
130
130
  </tr>
131
131
  </table><h1>Stats for mutation</h1><table>
132
132
  <tr><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>time</th></tr>
133
133
  <tr>
134
134
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
135
- <td>-89.43852</td>
136
- <td>-49.41421</td>
137
- <td>-60.51521</td>
138
- <td>13.05329</td>
139
- <td>5.09944</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>
140
140
  </tr>
141
141
  <tr>
142
142
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
143
- <td>-95.40273</td>
143
+ <td>-89.73344</td>
144
144
  <td>-49.41421</td>
145
- <td>-61.43875</td>
146
- <td>13.56565</td>
147
- <td>5.13533</td>
145
+ <td>-61.80925</td>
146
+ <td>12.25158</td>
147
+ <td>5.35225</td>
148
148
  </tr>
149
149
  <tr>
150
150
  <td>InversionMutator</td>
151
- <td>-104.27663</td>
152
- <td>-50.24264</td>
153
- <td>-62.73381</td>
154
- <td>14.50125</td>
155
- <td>5.09606</td>
151
+ <td>-93.09182</td>
152
+ <td>-49.41421</td>
153
+ <td>-62.79198</td>
154
+ <td>12.48150</td>
155
+ <td>5.27212</td>
156
156
  </tr>
157
157
  <tr>
158
158
  <td>InsertionMutator</td>
159
- <td>-100.52547</td>
160
- <td>-51.07107</td>
161
- <td>-67.00697</td>
162
- <td>14.28351</td>
163
- <td>5.11576</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>
164
164
  </tr>
165
165
  <tr>
166
166
  <td>TranspositionMutator</td>
167
- <td>-106.09945</td>
168
- <td>-54.89292</td>
169
- <td>-73.15620</td>
170
- <td>13.95175</td>
171
- <td>5.09604</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>
172
172
  </tr>
173
173
  </table><h1>Detailed Stats</h1><table>
174
174
  <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
175
  <tr>
176
176
  <td>TruncationSelection(1)</td>
177
- <td>NullCrossover</td>
178
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
177
+ <td>EdgeRecombinationCrossover</td>
178
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
179
179
  <td>-52.30714</td>
180
180
  <td>-49.41421</td>
181
- <td>-50.60426</td>
182
- <td>0.91156</td>
183
- <td>0.95208</td>
181
+ <td>-51.06942</td>
182
+ <td>0.80128</td>
183
+ <td>15.29115</td>
184
184
  </tr>
185
185
  <tr>
186
186
  <td>TruncationSelection(1)</td>
187
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
188
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
189
- <td>-51.07107</td>
190
- <td>-50.24264</td>
191
- <td>-50.76041</td>
192
- <td>0.40106</td>
193
- <td>0.98964</td>
187
+ <td>PermutationCrossover</td>
188
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
189
+ <td>-53.13556</td>
190
+ <td>-49.41421</td>
191
+ <td>-51.17298</td>
192
+ <td>1.18365</td>
193
+ <td>1.12121</td>
194
194
  </tr>
195
195
  <tr>
196
196
  <td>TruncationSelection(1)</td>
197
- <td>NullCrossover</td>
198
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
197
+ <td>EdgeRecombinationCrossover</td>
198
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
199
199
  <td>-52.72792</td>
200
200
  <td>-50.24264</td>
201
201
  <td>-51.22558</td>
202
- <td>0.87691</td>
203
- <td>0.93372</td>
204
- </tr>
205
- <tr>
206
- <td>TournamentSelection(4,nil)</td>
207
- <td>EdgeRecombinationCrossover</td>
208
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
209
- <td>-51.89949</td>
210
- <td>-50.24264</td>
211
- <td>-51.24784</td>
212
- <td>0.66376</td>
213
- <td>16.54497</td>
202
+ <td>0.82573</td>
203
+ <td>15.22547</td>
214
204
  </tr>
215
205
  <tr>
216
206
  <td>TruncationSelection(1)</td>
217
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
207
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
218
208
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
219
- <td>-53.13556</td>
209
+ <td>-52.72792</td>
220
210
  <td>-49.41421</td>
221
- <td>-51.58719</td>
222
- <td>1.10880</td>
223
- <td>5.91365</td>
211
+ <td>-51.34975</td>
212
+ <td>1.05924</td>
213
+ <td>1.10242</td>
224
214
  </tr>
225
215
  <tr>
226
- <td>TournamentSelection(4,nil)</td>
227
- <td>EdgeRecombinationCrossover</td>
216
+ <td>TruncationSelection(1)</td>
217
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
228
218
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
229
- <td>-54.54978</td>
219
+ <td>-51.89949</td>
230
220
  <td>-50.24264</td>
231
- <td>-51.66041</td>
232
- <td>1.33665</td>
233
- <td>16.52618</td>
221
+ <td>-51.43268</td>
222
+ <td>0.56475</td>
223
+ <td>5.93729</td>
234
224
  </tr>
235
225
  <tr>
236
226
  <td>TruncationSelection(1)</td>
237
- <td>PermutationCrossover</td>
238
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
239
- <td>-52.72792</td>
227
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
228
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
229
+ <td>-53.55635</td>
240
230
  <td>-50.24264</td>
241
- <td>-51.79430</td>
242
- <td>0.84662</td>
243
- <td>1.01287</td>
231
+ <td>-51.45495</td>
232
+ <td>1.06399</td>
233
+ <td>5.99280</td>
244
234
  </tr>
245
235
  <tr>
246
236
  <td>TruncationSelection(1)</td>
247
- <td>EdgeRecombinationCrossover</td>
237
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
248
238
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
249
- <td>-53.96399</td>
239
+ <td>-53.55635</td>
250
240
  <td>-50.24264</td>
251
- <td>-51.81492</td>
252
- <td>1.18131</td>
253
- <td>14.96399</td>
241
+ <td>-51.57913</td>
242
+ <td>1.16376</td>
243
+ <td>1.09237</td>
254
244
  </tr>
255
245
  <tr>
256
246
  <td>TruncationSelection(1)</td>
257
- <td>EdgeRecombinationCrossover</td>
247
+ <td>NullCrossover</td>
258
248
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
259
249
  <td>-52.72792</td>
260
- <td>-51.07107</td>
261
- <td>-51.84690</td>
262
- <td>0.66853</td>
263
- <td>15.06075</td>
250
+ <td>-50.65028</td>
251
+ <td>-51.74170</td>
252
+ <td>0.62020</td>
253
+ <td>1.00626</td>
264
254
  </tr>
265
255
  <tr>
266
256
  <td>TruncationSelection(1)</td>
267
- <td>PermutationCrossover</td>
268
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
269
- <td>-53.55635</td>
270
- <td>-49.41421</td>
271
- <td>-51.95045</td>
272
- <td>1.28326</td>
273
- <td>1.02286</td>
257
+ <td>NullCrossover</td>
258
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
259
+ <td>-53.96399</td>
260
+ <td>-50.24264</td>
261
+ <td>-51.76397</td>
262
+ <td>1.16769</td>
263
+ <td>0.99691</td>
274
264
  </tr>
275
265
  <tr>
276
266
  <td>TruncationSelection(1)</td>
277
267
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
278
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
279
- <td>-53.55635</td>
268
+ <td>InversionMutator</td>
269
+ <td>-53.96399</td>
280
270
  <td>-49.41421</td>
281
- <td>-52.00141</td>
282
- <td>1.21990</td>
283
- <td>1.07561</td>
284
- </tr>
285
- <tr>
286
- <td>TournamentSelection(4,nil)</td>
287
- <td>NullCrossover</td>
288
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
289
- <td>-54.14214</td>
290
- <td>-51.07107</td>
291
- <td>-52.04594</td>
292
- <td>1.02153</td>
293
- <td>1.00213</td>
271
+ <td>-51.79266</td>
272
+ <td>1.45917</td>
273
+ <td>1.07609</td>
294
274
  </tr>
295
275
  <tr>
296
276
  <td>TruncationSelection(1)</td>
297
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
277
+ <td>PermutationCrossover</td>
298
278
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
299
279
  <td>-53.55635</td>
300
280
  <td>-50.24264</td>
301
- <td>-52.05400</td>
302
- <td>1.24084</td>
303
- <td>5.93632</td>
304
- </tr>
305
- <tr>
306
- <td>TournamentSelection(4,nil)</td>
307
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
308
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
309
- <td>-54.14214</td>
310
- <td>-51.07107</td>
311
- <td>-52.17012</td>
312
- <td>1.20090</td>
313
- <td>1.10170</td>
281
+ <td>-52.00305</td>
282
+ <td>1.27249</td>
283
+ <td>1.11148</td>
314
284
  </tr>
315
285
  <tr>
316
286
  <td>TruncationSelection(1)</td>
317
- <td>EdgeRecombinationCrossover</td>
287
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
318
288
  <td>InversionMutator</td>
319
- <td>-52.72792</td>
289
+ <td>-53.55635</td>
320
290
  <td>-51.07107</td>
321
- <td>-52.21016</td>
322
- <td>0.57656</td>
323
- <td>14.81719</td>
291
+ <td>-52.31371</td>
292
+ <td>0.92621</td>
293
+ <td>6.00815</td>
324
294
  </tr>
325
295
  <tr>
326
- <td>TournamentSelection(4,nil)</td>
327
- <td>EdgeRecombinationCrossover</td>
296
+ <td>TruncationSelection(1)</td>
297
+ <td>PermutationCrossover</td>
328
298
  <td>InversionMutator</td>
329
- <td>-53.96399</td>
299
+ <td>-54.79242</td>
330
300
  <td>-51.07107</td>
331
- <td>-52.25141</td>
332
- <td>0.80717</td>
333
- <td>16.71523</td>
301
+ <td>-52.41562</td>
302
+ <td>1.14624</td>
303
+ <td>1.08922</td>
334
304
  </tr>
335
305
  <tr>
336
306
  <td>TruncationSelection(1)</td>
337
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
307
+ <td>NullCrossover</td>
338
308
  <td>InversionMutator</td>
339
309
  <td>-53.96399</td>
340
- <td>-50.24264</td>
341
- <td>-52.25947</td>
342
- <td>1.21415</td>
343
- <td>5.85903</td>
310
+ <td>-51.07107</td>
311
+ <td>-52.46822</td>
312
+ <td>1.22316</td>
313
+ <td>1.02429</td>
344
314
  </tr>
345
315
  <tr>
346
316
  <td>TruncationSelection(1)</td>
347
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
317
+ <td>EdgeRecombinationCrossover</td>
348
318
  <td>InversionMutator</td>
349
319
  <td>-54.79242</td>
350
- <td>-50.24264</td>
351
- <td>-52.31207</td>
352
- <td>1.35609</td>
353
- <td>0.96660</td>
320
+ <td>-51.07107</td>
321
+ <td>-52.51917</td>
322
+ <td>1.40394</td>
323
+ <td>15.15715</td>
354
324
  </tr>
355
325
  <tr>
356
326
  <td>TournamentSelection(4,nil)</td>
357
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
358
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
359
- <td>-54.54978</td>
327
+ <td>NullCrossover</td>
328
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
329
+ <td>-57.71205</td>
360
330
  <td>-51.07107</td>
361
- <td>-52.35496</td>
362
- <td>1.11756</td>
363
- <td>1.09146</td>
331
+ <td>-53.69150</td>
332
+ <td>2.25853</td>
333
+ <td>1.14089</td>
364
334
  </tr>
365
335
  <tr>
366
- <td>TruncationSelection(1)</td>
367
- <td>NullCrossover</td>
336
+ <td>TournamentSelection(4,nil)</td>
337
+ <td>EdgeRecombinationCrossover</td>
368
338
  <td>InversionMutator</td>
369
- <td>-54.79242</td>
370
- <td>-50.24264</td>
371
- <td>-52.41398</td>
372
- <td>1.33643</td>
373
- <td>0.91202</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>
374
344
  </tr>
375
345
  <tr>
376
- <td>TournamentSelection(4,nil)</td>
377
- <td>NullCrossover</td>
378
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
379
- <td>-54.54978</td>
346
+ <td>TruncationSelection(1)</td>
347
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
348
+ <td>InsertionMutator</td>
349
+ <td>-56.94812</td>
380
350
  <td>-51.07107</td>
381
- <td>-52.53980</td>
382
- <td>1.16820</td>
383
- <td>1.01109</td>
351
+ <td>-54.42648</td>
352
+ <td>2.04367</td>
353
+ <td>5.94944</td>
384
354
  </tr>
385
355
  <tr>
386
- <td>TruncationSelection(1)</td>
387
- <td>PermutationCrossover</td>
388
- <td>InversionMutator</td>
389
- <td>-55.21320</td>
356
+ <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>
390
360
  <td>-50.24264</td>
391
- <td>-52.57177</td>
392
- <td>1.37347</td>
393
- <td>0.99686</td>
361
+ <td>-54.46331</td>
362
+ <td>5.04811</td>
363
+ <td>17.75082</td>
394
364
  </tr>
395
365
  <tr>
396
366
  <td>TournamentSelection(4,nil)</td>
397
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
398
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
399
- <td>-55.37820</td>
367
+ <td>EdgeRecombinationCrossover</td>
368
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
369
+ <td>-60.49464</td>
400
370
  <td>-50.24264</td>
401
- <td>-52.95237</td>
402
- <td>1.49725</td>
403
- <td>6.79277</td>
371
+ <td>-54.47069</td>
372
+ <td>4.10596</td>
373
+ <td>17.39232</td>
404
374
  </tr>
405
375
  <tr>
406
376
  <td>TournamentSelection(4,nil)</td>
407
377
  <td>NullCrossover</td>
408
- <td>InversionMutator</td>
409
- <td>-54.54978</td>
410
- <td>-52.48528</td>
411
- <td>-53.49076</td>
412
- <td>0.64183</td>
413
- <td>0.98048</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>
384
+ </tr>
385
+ <tr>
386
+ <td>TruncationSelection(1)</td>
387
+ <td>EdgeRecombinationCrossover</td>
388
+ <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>
394
+ </tr>
395
+ <tr>
396
+ <td>TruncationSelection(1)</td>
397
+ <td>PermutationCrossover</td>
398
+ <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>
414
404
  </tr>
415
405
  <tr>
416
406
  <td>TournamentSelection(4,nil)</td>
417
407
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
418
- <td>InversionMutator</td>
419
- <td>-56.37163</td>
408
+ <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
409
+ <td>-63.84835</td>
420
410
  <td>-51.89949</td>
421
- <td>-53.61494</td>
422
- <td>1.35364</td>
423
- <td>1.06751</td>
411
+ <td>-55.22699</td>
412
+ <td>4.14387</td>
413
+ <td>1.20759</td>
414
+ </tr>
415
+ <tr>
416
+ <td>TruncationSelection(1)</td>
417
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
418
+ <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>
424
424
  </tr>
425
425
  <tr>
426
426
  <td>TournamentSelection(4,nil)</td>
427
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
427
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
428
428
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
429
- <td>-55.79899</td>
430
- <td>-50.82843</td>
431
- <td>-53.97299</td>
432
- <td>1.36485</td>
433
- <td>6.72614</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>
434
434
  </tr>
435
435
  <tr>
436
436
  <td>TruncationSelection(1)</td>
437
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
437
+ <td>NullCrossover</td>
438
438
  <td>InsertionMutator</td>
439
- <td>-58.43613</td>
440
- <td>-53.30056</td>
441
- <td>-54.61828</td>
442
- <td>1.77768</td>
443
- <td>5.81680</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>
444
444
  </tr>
445
445
  <tr>
446
- <td>TruncationSelection(1)</td>
446
+ <td>TournamentSelection(4,nil)</td>
447
447
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
448
- <td>InsertionMutator</td>
449
- <td>-58.20663</td>
450
- <td>-51.07107</td>
451
- <td>-54.69342</td>
452
- <td>2.01822</td>
453
- <td>0.95630</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>
454
454
  </tr>
455
455
  <tr>
456
456
  <td>TournamentSelection(4,nil)</td>
457
- <td>PermutationCrossover</td>
457
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
458
458
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
459
- <td>-59.03506</td>
460
- <td>-51.07107</td>
461
- <td>-54.91139</td>
462
- <td>2.75003</td>
463
- <td>1.14467</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>
464
464
  </tr>
465
465
  <tr>
466
466
  <td>TournamentSelection(4,nil)</td>
467
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
467
+ <td>NullCrossover</td>
468
468
  <td>InversionMutator</td>
469
- <td>-57.13556</td>
470
- <td>-52.72792</td>
471
- <td>-55.47655</td>
472
- <td>1.38673</td>
473
- <td>6.84813</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>
474
474
  </tr>
475
475
  <tr>
476
- <td>TruncationSelection(1)</td>
477
- <td>NullCrossover</td>
478
- <td>InsertionMutator</td>
479
- <td>-58.95742</td>
480
- <td>-53.96399</td>
481
- <td>-55.70100</td>
482
- <td>1.90482</td>
483
- <td>0.93387</td>
476
+ <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>
484
484
  </tr>
485
485
  <tr>
486
- <td>TruncationSelection(1)</td>
487
- <td>EdgeRecombinationCrossover</td>
488
- <td>InsertionMutator</td>
489
- <td>-60.24869</td>
490
- <td>-52.48528</td>
491
- <td>-56.21957</td>
492
- <td>2.36032</td>
493
- <td>14.94895</td>
486
+ <td>TournamentSelection(4,nil)</td>
487
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
488
+ <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>
494
494
  </tr>
495
495
  <tr>
496
496
  <td>TournamentSelection(4,nil)</td>
497
497
  <td>EdgeRecombinationCrossover</td>
498
498
  <td>InsertionMutator</td>
499
- <td>-60.43613</td>
500
- <td>-54.12899</td>
501
- <td>-56.79226</td>
502
- <td>2.42681</td>
503
- <td>16.89561</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>
504
504
  </tr>
505
505
  <tr>
506
506
  <td>TournamentSelection(4,nil)</td>
507
507
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
508
- <td>InsertionMutator</td>
509
- <td>-61.29127</td>
510
- <td>-54.72792</td>
511
- <td>-56.87826</td>
512
- <td>2.25115</td>
513
- <td>6.95990</td>
508
+ <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>
514
514
  </tr>
515
515
  <tr>
516
516
  <td>TruncationSelection(1)</td>
517
- <td>PermutationCrossover</td>
518
- <td>InsertionMutator</td>
519
- <td>-61.57665</td>
520
- <td>-54.79242</td>
521
- <td>-57.20620</td>
522
- <td>2.05316</td>
523
- <td>0.98585</td>
517
+ <td>NullCrossover</td>
518
+ <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>
524
524
  </tr>
525
525
  <tr>
526
- <td>TournamentSelection(4,nil)</td>
527
- <td>EdgeRecombinationCrossover</td>
526
+ <td>TruncationSelection(1)</td>
527
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
528
528
  <td>TranspositionMutator</td>
529
- <td>-59.54320</td>
530
- <td>-56.61427</td>
531
- <td>-57.93886</td>
532
- <td>0.92769</td>
533
- <td>17.00705</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>
534
534
  </tr>
535
535
  <tr>
536
- <td>TournamentSelection(4,nil)</td>
536
+ <td>TruncationSelection(1)</td>
537
537
  <td>PermutationCrossover</td>
538
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
539
- <td>-63.67219</td>
540
- <td>-54.72792</td>
541
- <td>-58.35955</td>
542
- <td>2.78776</td>
543
- <td>1.15344</td>
538
+ <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>
544
544
  </tr>
545
545
  <tr>
546
- <td>TournamentSelection(4,nil)</td>
546
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
547
547
  <td>NullCrossover</td>
548
- <td>InsertionMutator</td>
549
- <td>-66.47818</td>
550
- <td>-57.42955</td>
551
- <td>-60.63537</td>
552
- <td>3.39796</td>
553
- <td>0.98454</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>
554
554
  </tr>
555
555
  <tr>
556
- <td>TournamentSelection(4,nil)</td>
556
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
557
557
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
558
- <td>InsertionMutator</td>
559
- <td>-65.80187</td>
560
- <td>-54.54978</td>
561
- <td>-61.22398</td>
562
- <td>3.95878</td>
563
- <td>1.06662</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>
564
564
  </tr>
565
565
  <tr>
566
- <td>TournamentSelection(4,nil)</td>
567
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
568
- <td>TranspositionMutator</td>
569
- <td>-65.08641</td>
570
- <td>-54.89292</td>
571
- <td>-61.59254</td>
572
- <td>2.79083</td>
573
- <td>6.82873</td>
566
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
567
+ <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>
574
574
  </tr>
575
575
  <tr>
576
- <td>TruncationSelection(1)</td>
577
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
578
- <td>TranspositionMutator</td>
579
- <td>-67.15821</td>
580
- <td>-58.04590</td>
581
- <td>-62.97541</td>
582
- <td>3.07897</td>
583
- <td>5.84013</td>
576
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
577
+ <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>
584
+ </tr>
585
+ <tr>
586
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
587
+ <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>
584
594
  </tr>
585
595
  <tr>
586
596
  <td>TruncationSelection(1)</td>
587
- <td>NullCrossover</td>
597
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
588
598
  <td>TranspositionMutator</td>
589
- <td>-65.91552</td>
590
- <td>-60.09298</td>
591
- <td>-63.22374</td>
592
- <td>1.68596</td>
593
- <td>0.86923</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>
594
604
  </tr>
595
605
  <tr>
596
606
  <td>TruncationSelection(1)</td>
597
607
  <td>EdgeRecombinationCrossover</td>
598
608
  <td>TranspositionMutator</td>
599
- <td>-66.61427</td>
600
- <td>-59.37820</td>
601
- <td>-63.26242</td>
602
- <td>2.45802</td>
603
- <td>14.71506</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>
604
614
  </tr>
605
615
  <tr>
606
- <td>TruncationSelection(1)</td>
607
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
608
- <td>TranspositionMutator</td>
609
- <td>-70.29089</td>
610
- <td>-57.36506</td>
611
- <td>-63.46912</td>
612
- <td>3.82955</td>
613
- <td>0.92202</td>
616
+ <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
617
+ <td>NullCrossover</td>
618
+ <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>
614
624
  </tr>
615
625
  <tr>
616
- <td>TruncationSelection(1)</td>
626
+ <td>TournamentSelection(4,nil)</td>
617
627
  <td>PermutationCrossover</td>
618
- <td>TranspositionMutator</td>
619
- <td>-69.75699</td>
620
- <td>-59.08641</td>
621
- <td>-63.59028</td>
622
- <td>3.27770</td>
623
- <td>0.95505</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>
624
634
  </tr>
625
635
  <tr>
626
636
  <td>TournamentSelection(4,nil)</td>
627
- <td>PermutationCrossover</td>
637
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
628
638
  <td>InsertionMutator</td>
629
- <td>-69.97072</td>
630
- <td>-59.60770</td>
631
- <td>-64.14886</td>
632
- <td>3.51963</td>
633
- <td>1.11157</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>
634
644
  </tr>
635
645
  <tr>
636
646
  <td>TournamentSelection(4,nil)</td>
637
647
  <td>PermutationCrossover</td>
638
648
  <td>InversionMutator</td>
639
- <td>-68.55197</td>
640
- <td>-61.84104</td>
641
- <td>-64.90526</td>
642
- <td>2.01579</td>
643
- <td>1.12217</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>
644
654
  </tr>
645
655
  <tr>
646
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
656
+ <td>TournamentSelection(4,nil)</td>
647
657
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
648
- <td>InversionMutator</td>
649
- <td>-70.85911</td>
650
- <td>-60.27113</td>
651
- <td>-64.91929</td>
652
- <td>3.07749</td>
653
- <td>1.07131</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>
654
664
  </tr>
655
665
  <tr>
656
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
666
+ <td>TournamentSelection(4,nil)</td>
667
+ <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>
674
+ </tr>
675
+ <tr>
676
+ <td>TournamentSelection(4,nil)</td>
657
677
  <td>NullCrossover</td>
658
- <td>InversionMutator</td>
659
- <td>-76.96079</td>
660
- <td>-61.77655</td>
661
- <td>-66.55074</td>
662
- <td>4.31777</td>
663
- <td>0.98118</td>
678
+ <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>
664
684
  </tr>
665
685
  <tr>
666
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
667
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
668
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
669
- <td>-73.61549</td>
670
- <td>-60.45589</td>
671
- <td>-66.88755</td>
672
- <td>3.50167</td>
673
- <td>1.10229</td>
686
+ <td>TournamentSelection(4,nil)</td>
687
+ <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>
674
694
  </tr>
675
695
  <tr>
676
696
  <td>TournamentSelection(4,nil)</td>
677
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
697
+ <td>EdgeRecombinationCrossover</td>
678
698
  <td>TranspositionMutator</td>
679
- <td>-71.33193</td>
680
- <td>-62.83447</td>
681
- <td>-66.92619</td>
682
- <td>2.73421</td>
683
- <td>1.02544</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>
684
704
  </tr>
685
705
  <tr>
686
706
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
687
707
  <td>NullCrossover</td>
688
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
689
- <td>-75.21828</td>
690
- <td>-63.15090</td>
691
- <td>-67.38138</td>
692
- <td>3.49076</td>
693
- <td>1.00662</td>
708
+ <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>
694
714
  </tr>
695
715
  <tr>
696
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
697
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
698
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
699
- <td>-72.82518</td>
700
- <td>-65.43340</td>
701
- <td>-68.34626</td>
702
- <td>2.64042</td>
703
- <td>1.11205</td>
716
+ <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>
704
724
  </tr>
705
725
  <tr>
706
726
  <td>TournamentSelection(4,nil)</td>
707
- <td>PermutationCrossover</td>
727
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
708
728
  <td>TranspositionMutator</td>
709
- <td>-72.13301</td>
710
- <td>-62.25798</td>
711
- <td>-69.18239</td>
712
- <td>3.21692</td>
713
- <td>1.07691</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>
714
734
  </tr>
715
735
  <tr>
716
736
  <td>TournamentSelection(4,nil)</td>
717
- <td>NullCrossover</td>
737
+ <td>PermutationCrossover</td>
718
738
  <td>TranspositionMutator</td>
719
- <td>-74.65633</td>
720
- <td>-65.93225</td>
721
- <td>-70.16245</td>
722
- <td>2.50411</td>
723
- <td>0.94589</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>
724
744
  </tr>
725
745
  <tr>
726
746
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
727
- <td>NullCrossover</td>
728
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
729
- <td>-74.22624</td>
730
- <td>-63.91483</td>
731
- <td>-70.46518</td>
732
- <td>2.86931</td>
733
- <td>1.01846</td>
747
+ <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
748
+ <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>
734
754
  </tr>
735
755
  <tr>
736
756
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
737
- <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
738
- <td>InsertionMutator</td>
739
- <td>-79.19028</td>
740
- <td>-71.56667</td>
741
- <td>-75.71230</td>
742
- <td>2.37733</td>
743
- <td>1.06194</td>
757
+ <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>
744
764
  </tr>
745
765
  <tr>
746
766
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
747
767
  <td>NullCrossover</td>
748
- <td>InsertionMutator</td>
749
- <td>-87.09602</td>
750
- <td>-67.97003</td>
751
- <td>-78.63100</td>
752
- <td>6.00700</td>
753
- <td>0.97945</td>
768
+ <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>
754
774
  </tr>
755
775
  <tr>
756
776
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
757
777
  <td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
758
778
  <td>TranspositionMutator</td>
759
- <td>-87.87504</td>
760
- <td>-75.96347</td>
761
- <td>-82.34647</td>
762
- <td>3.52806</td>
763
- <td>1.03367</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>
764
784
  </tr>
765
785
  <tr>
766
786
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
767
- <td>PermutationCrossover</td>
768
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
769
- <td>-87.20898</td>
770
- <td>-79.72979</td>
771
- <td>-82.87258</td>
772
- <td>2.69193</td>
773
- <td>1.13924</td>
787
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
788
+ <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>
774
794
  </tr>
775
795
  <tr>
776
796
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
777
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
797
+ <td>PermutationCrossover</td>
778
798
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
779
- <td>-87.17956</td>
780
- <td>-79.04826</td>
781
- <td>-83.84643</td>
782
- <td>2.31572</td>
783
- <td>6.36178</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>
784
804
  </tr>
785
805
  <tr>
786
806
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
787
807
  <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
788
808
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
789
- <td>-93.31691</td>
790
- <td>-78.97345</td>
791
- <td>-83.98026</td>
792
- <td>4.07404</td>
793
- <td>6.48629</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>
794
814
  </tr>
795
815
  <tr>
796
816
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
797
- <td>NullCrossover</td>
798
- <td>TranspositionMutator</td>
799
- <td>-100.25851</td>
800
- <td>-78.52298</td>
801
- <td>-84.57383</td>
802
- <td>6.54850</td>
803
- <td>0.94158</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>
804
824
  </tr>
805
825
  <tr>
806
826
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
807
- <td>EdgeRecombinationCrossover</td>
808
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
809
- <td>-91.46754</td>
810
- <td>-80.68282</td>
811
- <td>-85.10818</td>
812
- <td>4.12671</td>
813
- <td>16.72167</td>
827
+ <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>
814
834
  </tr>
815
835
  <tr>
816
836
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
817
837
  <td>EdgeRecombinationCrossover</td>
818
- <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
819
- <td>-89.43852</td>
820
- <td>-80.42415</td>
821
- <td>-85.78717</td>
822
- <td>2.75180</td>
823
- <td>16.46962</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>
824
844
  </tr>
825
845
  <tr>
826
846
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
827
847
  <td>PermutationCrossover</td>
828
848
  <td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
829
- <td>-95.40273</td>
830
- <td>-75.09688</td>
831
- <td>-86.77959</td>
832
- <td>6.83885</td>
833
- <td>1.14756</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>
834
854
  </tr>
835
855
  <tr>
836
856
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
837
857
  <td>PermutationCrossover</td>
838
858
  <td>InsertionMutator</td>
839
- <td>-96.12691</td>
840
- <td>-84.44038</td>
841
- <td>-88.70466</td>
842
- <td>4.28990</td>
843
- <td>1.10992</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>
844
864
  </tr>
845
865
  <tr>
846
866
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
847
- <td>EdgeRecombinationCrossover</td>
867
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
848
868
  <td>InversionMutator</td>
849
- <td>-97.34419</td>
850
- <td>-84.32280</td>
851
- <td>-88.85287</td>
852
- <td>3.73374</td>
853
- <td>16.56028</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>
854
874
  </tr>
855
875
  <tr>
856
876
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
857
- <td>PermutationCrossover</td>
877
+ <td>EdgeRecombinationCrossover</td>
858
878
  <td>InversionMutator</td>
859
- <td>-96.56141</td>
860
- <td>-82.32755</td>
861
- <td>-89.28991</td>
862
- <td>5.19156</td>
863
- <td>1.11565</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>
864
884
  </tr>
865
885
  <tr>
866
886
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
867
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
887
+ <td>EdgeRecombinationCrossover</td>
868
888
  <td>InsertionMutator</td>
869
- <td>-93.07450</td>
870
- <td>-83.62849</td>
871
- <td>-89.34411</td>
872
- <td>3.26897</td>
873
- <td>6.38855</td>
874
- </tr>
875
- <tr>
876
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
877
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
878
- <td>InversionMutator</td>
879
- <td>-104.27663</td>
880
- <td>-81.25216</td>
881
- <td>-89.88794</td>
882
- <td>7.09025</td>
883
- <td>6.42722</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>
884
894
  </tr>
885
895
  <tr>
886
896
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
887
- <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
897
+ <td>PermutationCrossover</td>
888
898
  <td>TranspositionMutator</td>
889
- <td>-102.72231</td>
890
- <td>-86.47006</td>
891
- <td>-92.90567</td>
892
- <td>5.06228</td>
893
- <td>6.41269</td>
894
- </tr>
895
- <tr>
896
- <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
897
- <td>EdgeRecombinationCrossover</td>
898
- <td>InsertionMutator</td>
899
- <td>-100.52547</td>
900
- <td>-79.43848</td>
901
- <td>-94.59522</td>
902
- <td>6.48078</td>
903
- <td>16.53656</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>
904
904
  </tr>
905
905
  <tr>
906
906
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
907
- <td>PermutationCrossover</td>
907
+ <td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
908
908
  <td>TranspositionMutator</td>
909
- <td>-103.29070</td>
910
- <td>-90.39370</td>
911
- <td>-96.68161</td>
912
- <td>4.55684</td>
913
- <td>1.05686</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>
914
914
  </tr>
915
915
  <tr>
916
916
  <td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
917
917
  <td>EdgeRecombinationCrossover</td>
918
918
  <td>TranspositionMutator</td>
919
- <td>-106.09945</td>
920
- <td>-92.79563</td>
921
- <td>-98.51203</td>
922
- <td>5.09080</td>
923
- <td>16.81027</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>
924
924
  </tr>
925
925
  </table>
926
926
  </body>