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.
- data/History.txt +10 -0
- data/Manifest.txt +6 -1
- data/README.txt +1 -1
- data/Rakefile +1 -1
- data/TODO.txt +2 -7
- data/data/BENCHMARK +4 -0
- data/data/CROSSOVER +10 -2
- data/data/GENOTYPE +23 -3
- data/data/MUTATION +15 -3
- data/data/SELECTION +15 -8
- data/examples/EXAMPLES_README.txt +58 -37
- data/examples/coevolution.rb +42 -1
- data/examples/matrix.rb +49 -0
- data/examples/neural.rb +20 -0
- data/examples/output/function_optimization_sombrero.html +1518 -1518
- data/examples/output/tsp.html +551 -551
- data/examples/string.rb +3 -0
- data/examples/tree.rb +15 -1
- data/examples/tsp.rb +1 -2
- data/lib/charlie.rb +5 -1
- data/lib/charlie/crossover.rb +1 -0
- data/lib/charlie/etc/monkey.rb +5 -4
- data/lib/charlie/gabenchmark.rb +24 -3
- data/lib/charlie/genotype.rb +19 -2
- data/lib/charlie/list/list_crossover.rb +40 -0
- data/lib/charlie/list/list_genotype.rb +6 -2
- data/lib/charlie/list/matrix.rb +121 -0
- data/lib/charlie/list/neural.rb +52 -0
- data/lib/charlie/mutate.rb +1 -0
- data/lib/charlie/population.rb +84 -21
- data/lib/charlie/selection.rb +88 -30
- data/lib/charlie/tree/tree.rb +1 -0
- data/test/t_common.rb +1 -1
- data/test/test_benchmark.rb +18 -0
- data/test/test_cross.rb +20 -0
- data/test/test_evolve.rb +25 -1
- data/test/test_matrix.rb +36 -0
- data/test/test_neural.rb +24 -0
- data/test/test_sel.rb +36 -0
- metadata +10 -3
- data/examples/output/bitstring_royalroad.html +0 -1243
data/examples/output/tsp.html
CHANGED
@@ -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.
|
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>
|
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>[
|
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>-
|
57
|
+
<td>-98.12499</td>
|
58
58
|
<td>-49.41421</td>
|
59
|
-
<td>-
|
60
|
-
<td>
|
61
|
-
<td>5.
|
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.
|
67
|
+
<td>-70.52327</td>
|
68
68
|
<td>-49.41421</td>
|
69
|
-
<td>-54.
|
70
|
-
<td>
|
71
|
-
<td>4.
|
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>-
|
75
|
+
<td>-91.99701</td>
|
76
76
|
<td>-50.24264</td>
|
77
|
-
<td>-
|
78
|
-
<td>
|
79
|
-
<td>5.
|
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>-
|
84
|
-
<td>-
|
85
|
-
<td>-
|
86
|
-
<td>10.
|
87
|
-
<td>5.
|
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>
|
93
|
-
<td>-
|
94
|
-
<td>-
|
95
|
-
<td>-61.
|
96
|
-
<td>9.
|
97
|
-
<td>1.
|
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
|
+
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
101
|
+
<td>-89.41508</td>
|
102
102
|
<td>-49.41421</td>
|
103
|
-
<td>-
|
104
|
-
<td>
|
105
|
-
<td>
|
103
|
+
<td>-62.27444</td>
|
104
|
+
<td>9.59379</td>
|
105
|
+
<td>1.14844</td>
|
106
106
|
</tr>
|
107
107
|
<tr>
|
108
|
-
<td>
|
109
|
-
<td>-
|
108
|
+
<td>EdgeRecombinationCrossover</td>
|
109
|
+
<td>-98.01602</td>
|
110
110
|
<td>-49.41421</td>
|
111
|
-
<td>-66.
|
112
|
-
<td>
|
113
|
-
<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>-
|
116
|
+
<td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
|
117
|
+
<td>-95.98683</td>
|
118
118
|
<td>-50.24264</td>
|
119
|
-
<td>-
|
120
|
-
<td>
|
121
|
-
<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>-
|
125
|
+
<td>-98.12499</td>
|
126
126
|
<td>-49.41421</td>
|
127
|
-
<td>-68.
|
128
|
-
<td>
|
129
|
-
<td>1.
|
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.
|
136
|
-
<td>-
|
137
|
-
<td>-60.
|
138
|
-
<td>
|
139
|
-
<td>5.
|
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>-
|
143
|
+
<td>-89.73344</td>
|
144
144
|
<td>-49.41421</td>
|
145
|
-
<td>-61.
|
146
|
-
<td>
|
147
|
-
<td>5.
|
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>-
|
152
|
-
<td>-
|
153
|
-
<td>-62.
|
154
|
-
<td>
|
155
|
-
<td>5.
|
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>-
|
160
|
-
<td>-
|
161
|
-
<td>-67.
|
162
|
-
<td>
|
163
|
-
<td>5.
|
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>-
|
168
|
-
<td>-
|
169
|
-
<td>-
|
170
|
-
<td>
|
171
|
-
<td>5.
|
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>
|
178
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
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>-
|
182
|
-
<td>0.
|
183
|
-
<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>
|
188
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
189
|
-
<td>-
|
190
|
-
<td>-
|
191
|
-
<td>-
|
192
|
-
<td>
|
193
|
-
<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>
|
198
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
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.
|
203
|
-
<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.
|
207
|
+
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
218
208
|
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
|
219
|
-
<td>-
|
209
|
+
<td>-52.72792</td>
|
220
210
|
<td>-49.41421</td>
|
221
|
-
<td>-51.
|
222
|
-
<td>1.
|
223
|
-
<td>
|
211
|
+
<td>-51.34975</td>
|
212
|
+
<td>1.05924</td>
|
213
|
+
<td>1.10242</td>
|
224
214
|
</tr>
|
225
215
|
<tr>
|
226
|
-
<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>-
|
219
|
+
<td>-51.89949</td>
|
230
220
|
<td>-50.24264</td>
|
231
|
-
<td>-51.
|
232
|
-
<td>
|
233
|
-
<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,
|
239
|
-
<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.
|
242
|
-
<td>
|
243
|
-
<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.
|
239
|
+
<td>-53.55635</td>
|
250
240
|
<td>-50.24264</td>
|
251
|
-
<td>-51.
|
252
|
-
<td>1.
|
253
|
-
<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>
|
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>-
|
261
|
-
<td>-51.
|
262
|
-
<td>0.
|
263
|
-
<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>
|
268
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
269
|
-
<td>-53.
|
270
|
-
<td>-
|
271
|
-
<td>-51.
|
272
|
-
<td>1.
|
273
|
-
<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>
|
279
|
-
<td>-53.
|
268
|
+
<td>InversionMutator</td>
|
269
|
+
<td>-53.96399</td>
|
280
270
|
<td>-49.41421</td>
|
281
|
-
<td>-
|
282
|
-
<td>1.
|
283
|
-
<td>1.
|
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>
|
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.
|
302
|
-
<td>1.
|
303
|
-
<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>-
|
289
|
+
<td>-53.55635</td>
|
320
290
|
<td>-51.07107</td>
|
321
|
-
<td>-52.
|
322
|
-
<td>0.
|
323
|
-
<td>
|
291
|
+
<td>-52.31371</td>
|
292
|
+
<td>0.92621</td>
|
293
|
+
<td>6.00815</td>
|
324
294
|
</tr>
|
325
295
|
<tr>
|
326
|
-
<td>
|
327
|
-
<td>
|
296
|
+
<td>TruncationSelection(1)</td>
|
297
|
+
<td>PermutationCrossover</td>
|
328
298
|
<td>InversionMutator</td>
|
329
|
-
<td>-
|
299
|
+
<td>-54.79242</td>
|
330
300
|
<td>-51.07107</td>
|
331
|
-
<td>-52.
|
332
|
-
<td>
|
333
|
-
<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>
|
307
|
+
<td>NullCrossover</td>
|
338
308
|
<td>InversionMutator</td>
|
339
309
|
<td>-53.96399</td>
|
340
|
-
<td>-
|
341
|
-
<td>-52.
|
342
|
-
<td>1.
|
343
|
-
<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>
|
317
|
+
<td>EdgeRecombinationCrossover</td>
|
348
318
|
<td>InversionMutator</td>
|
349
319
|
<td>-54.79242</td>
|
350
|
-
<td>-
|
351
|
-
<td>-52.
|
352
|
-
<td>1.
|
353
|
-
<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>
|
358
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
359
|
-
<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>-
|
362
|
-
<td>
|
363
|
-
<td>1.
|
331
|
+
<td>-53.69150</td>
|
332
|
+
<td>2.25853</td>
|
333
|
+
<td>1.14089</td>
|
364
334
|
</tr>
|
365
335
|
<tr>
|
366
|
-
<td>
|
367
|
-
<td>
|
336
|
+
<td>TournamentSelection(4,nil)</td>
|
337
|
+
<td>EdgeRecombinationCrossover</td>
|
368
338
|
<td>InversionMutator</td>
|
369
|
-
<td>-
|
370
|
-
<td>-50.
|
371
|
-
<td>-
|
372
|
-
<td>
|
373
|
-
<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>
|
377
|
-
<td>
|
378
|
-
<td>
|
379
|
-
<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>-
|
382
|
-
<td>
|
383
|
-
<td>
|
351
|
+
<td>-54.42648</td>
|
352
|
+
<td>2.04367</td>
|
353
|
+
<td>5.94944</td>
|
384
354
|
</tr>
|
385
355
|
<tr>
|
386
|
-
<td>
|
387
|
-
<td>
|
388
|
-
<td>InversionMutator</td>
|
389
|
-
<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>-
|
392
|
-
<td>
|
393
|
-
<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>
|
398
|
-
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4,
|
399
|
-
<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>-
|
402
|
-
<td>
|
403
|
-
<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>-
|
410
|
-
<td>-
|
411
|
-
<td>-
|
412
|
-
<td>
|
413
|
-
<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>-
|
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>-
|
422
|
-
<td>
|
423
|
-
<td>1.
|
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.
|
427
|
+
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
428
428
|
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, RotationMutator=>0.2})</td>
|
429
|
-
<td>-
|
430
|
-
<td>-
|
431
|
-
<td>-
|
432
|
-
<td>
|
433
|
-
<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>
|
437
|
+
<td>NullCrossover</td>
|
438
438
|
<td>InsertionMutator</td>
|
439
|
-
<td>-
|
440
|
-
<td>-53.
|
441
|
-
<td>-
|
442
|
-
<td>1.
|
443
|
-
<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>
|
446
|
+
<td>TournamentSelection(4,nil)</td>
|
447
447
|
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
448
|
-
<td>
|
449
|
-
<td>-
|
450
|
-
<td>-51.
|
451
|
-
<td>-
|
452
|
-
<td>
|
453
|
-
<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>-
|
460
|
-
<td>-51.
|
461
|
-
<td>-
|
462
|
-
<td>
|
463
|
-
<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>
|
467
|
+
<td>NullCrossover</td>
|
468
468
|
<td>InversionMutator</td>
|
469
|
-
<td>-
|
470
|
-
<td>-
|
471
|
-
<td>-
|
472
|
-
<td>
|
473
|
-
<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>
|
477
|
-
<td>
|
478
|
-
<td>InsertionMutator</td>
|
479
|
-
<td>-
|
480
|
-
<td>-
|
481
|
-
<td>-
|
482
|
-
<td>
|
483
|
-
<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>
|
487
|
-
<td>EdgeRecombinationCrossover</td>
|
488
|
-
<td>
|
489
|
-
<td>-
|
490
|
-
<td>-
|
491
|
-
<td>-
|
492
|
-
<td>
|
493
|
-
<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>-
|
500
|
-
<td>-54.
|
501
|
-
<td>-
|
502
|
-
<td>
|
503
|
-
<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>-
|
510
|
-
<td>-54.
|
511
|
-
<td>-
|
512
|
-
<td>
|
513
|
-
<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>
|
518
|
-
<td>
|
519
|
-
<td>-
|
520
|
-
<td>-
|
521
|
-
<td>-
|
522
|
-
<td>
|
523
|
-
<td>0.
|
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>
|
527
|
-
<td>EdgeRecombinationCrossover</td>
|
526
|
+
<td>TruncationSelection(1)</td>
|
527
|
+
<td>PCross(0.5,EdgeRecombinationCrossover,PermutationCrossover)</td>
|
528
528
|
<td>TranspositionMutator</td>
|
529
|
-
<td>-
|
530
|
-
<td>-
|
531
|
-
<td>-
|
532
|
-
<td>
|
533
|
-
<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>
|
536
|
+
<td>TruncationSelection(1)</td>
|
537
537
|
<td>PermutationCrossover</td>
|
538
|
-
<td>
|
539
|
-
<td>-
|
540
|
-
<td>-
|
541
|
-
<td>-
|
542
|
-
<td>
|
543
|
-
<td>1.
|
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>
|
546
|
+
<td>Elitism(ScaledRouletteSelection[1,2,3,4,...],1)</td>
|
547
547
|
<td>NullCrossover</td>
|
548
|
-
<td>InsertionMutator</td>
|
549
|
-
<td>-
|
550
|
-
<td>-
|
551
|
-
<td>-
|
552
|
-
<td>3.
|
553
|
-
<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>
|
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>-
|
560
|
-
<td>-
|
561
|
-
<td>-
|
562
|
-
<td>
|
563
|
-
<td>1.
|
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>
|
567
|
-
<td>
|
568
|
-
<td>
|
569
|
-
<td>-
|
570
|
-
<td>-
|
571
|
-
<td>-
|
572
|
-
<td>2.
|
573
|
-
<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>
|
577
|
-
<td>PCross(0.
|
578
|
-
<td>
|
579
|
-
<td>-
|
580
|
-
<td>-58.
|
581
|
-
<td>-
|
582
|
-
<td>3.
|
583
|
-
<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>-
|
590
|
-
<td>-
|
591
|
-
<td>-
|
592
|
-
<td>
|
593
|
-
<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>-
|
600
|
-
<td>-
|
601
|
-
<td>-
|
602
|
-
<td>
|
603
|
-
<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>
|
607
|
-
<td>
|
608
|
-
<td>
|
609
|
-
<td>-
|
610
|
-
<td>-
|
611
|
-
<td>-
|
612
|
-
<td>
|
613
|
-
<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>
|
626
|
+
<td>TournamentSelection(4,nil)</td>
|
617
627
|
<td>PermutationCrossover</td>
|
618
|
-
<td>
|
619
|
-
<td>-
|
620
|
-
<td>-
|
621
|
-
<td>-
|
622
|
-
<td>
|
623
|
-
<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>-
|
630
|
-
<td>-59.
|
631
|
-
<td>-
|
632
|
-
<td>
|
633
|
-
<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>-
|
640
|
-
<td>-
|
641
|
-
<td>-
|
642
|
-
<td>
|
643
|
-
<td>1.
|
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>
|
656
|
+
<td>TournamentSelection(4,nil)</td>
|
647
657
|
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
648
|
-
<td>
|
649
|
-
<td>-
|
650
|
-
<td>-60.
|
651
|
-
<td>-
|
652
|
-
<td>
|
653
|
-
<td>1.
|
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>
|
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>
|
659
|
-
<td>-76.
|
660
|
-
<td>-
|
661
|
-
<td>-
|
662
|
-
<td>
|
663
|
-
<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>
|
667
|
-
<td>PCross(0.
|
668
|
-
<td>
|
669
|
-
<td>-
|
670
|
-
<td>-
|
671
|
-
<td>-
|
672
|
-
<td>
|
673
|
-
<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>
|
697
|
+
<td>EdgeRecombinationCrossover</td>
|
678
698
|
<td>TranspositionMutator</td>
|
679
|
-
<td>-
|
680
|
-
<td>-
|
681
|
-
<td>-
|
682
|
-
<td>
|
683
|
-
<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>
|
689
|
-
<td>-
|
690
|
-
<td>-
|
691
|
-
<td>-
|
692
|
-
<td>
|
693
|
-
<td>1.
|
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>
|
697
|
-
<td>
|
698
|
-
<td>
|
699
|
-
<td>-
|
700
|
-
<td>-
|
701
|
-
<td>-
|
702
|
-
<td>
|
703
|
-
<td>1.
|
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>
|
727
|
+
<td>PCross(0.01,EdgeRecombinationCrossover,NullCrossover)</td>
|
708
728
|
<td>TranspositionMutator</td>
|
709
|
-
<td>-
|
710
|
-
<td>-
|
711
|
-
<td>-
|
712
|
-
<td>
|
713
|
-
<td>1.
|
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>
|
737
|
+
<td>PermutationCrossover</td>
|
718
738
|
<td>TranspositionMutator</td>
|
719
|
-
<td>-
|
720
|
-
<td>-
|
721
|
-
<td>-
|
722
|
-
<td>
|
723
|
-
<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>
|
729
|
-
<td>-
|
730
|
-
<td>-
|
731
|
-
<td>-
|
732
|
-
<td>2.
|
733
|
-
<td>1.
|
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.
|
738
|
-
<td>InsertionMutator</td>
|
739
|
-
<td>-
|
740
|
-
<td>-71.
|
741
|
-
<td>-
|
742
|
-
<td>
|
743
|
-
<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>
|
749
|
-
<td>-
|
750
|
-
<td>-
|
751
|
-
<td>-78.
|
752
|
-
<td>
|
753
|
-
<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>-
|
760
|
-
<td>-
|
761
|
-
<td>-
|
762
|
-
<td>
|
763
|
-
<td>1.
|
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>
|
769
|
-
<td>-
|
770
|
-
<td>-
|
771
|
-
<td>-
|
772
|
-
<td>
|
773
|
-
<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>
|
797
|
+
<td>PermutationCrossover</td>
|
778
798
|
<td>PMutateN({InversionMutator=>0.4, InsertionMutator=>0.4, NullMutator=>0.2})</td>
|
779
|
-
<td>-
|
780
|
-
<td>-
|
781
|
-
<td>-
|
782
|
-
<td>
|
783
|
-
<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>-
|
790
|
-
<td>-
|
791
|
-
<td>-
|
792
|
-
<td>
|
793
|
-
<td>6.
|
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>
|
798
|
-
<td>
|
799
|
-
<td>-
|
800
|
-
<td>-
|
801
|
-
<td>-
|
802
|
-
<td>
|
803
|
-
<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>
|
808
|
-
<td>
|
809
|
-
<td>-
|
810
|
-
<td>-
|
811
|
-
<td>-
|
812
|
-
<td>
|
813
|
-
<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,
|
819
|
-
<td>-
|
820
|
-
<td>-
|
821
|
-
<td>-
|
822
|
-
<td>2.
|
823
|
-
<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>-
|
830
|
-
<td>-
|
831
|
-
<td>-
|
832
|
-
<td>
|
833
|
-
<td>1.
|
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>-
|
840
|
-
<td>-
|
841
|
-
<td>-
|
842
|
-
<td>4.
|
843
|
-
<td>1.
|
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>-
|
850
|
-
<td>-
|
851
|
-
<td>-
|
852
|
-
<td>3.
|
853
|
-
<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>
|
877
|
+
<td>EdgeRecombinationCrossover</td>
|
858
878
|
<td>InversionMutator</td>
|
859
|
-
<td>-
|
860
|
-
<td>-82.
|
861
|
-
<td>-
|
862
|
-
<td>
|
863
|
-
<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>
|
887
|
+
<td>EdgeRecombinationCrossover</td>
|
868
888
|
<td>InsertionMutator</td>
|
869
|
-
<td>-93.
|
870
|
-
<td>-
|
871
|
-
<td>-
|
872
|
-
<td>3.
|
873
|
-
<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>
|
897
|
+
<td>PermutationCrossover</td>
|
888
898
|
<td>TranspositionMutator</td>
|
889
|
-
<td>-
|
890
|
-
<td>-
|
891
|
-
<td>-
|
892
|
-
<td>
|
893
|
-
<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>-
|
910
|
-
<td>-
|
911
|
-
<td>-
|
912
|
-
<td>4.
|
913
|
-
<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>-
|
920
|
-
<td>-
|
921
|
-
<td>-
|
922
|
-
<td>
|
923
|
-
<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>
|