ISSN 2305-5626. Вестник МГТУ им. Н.Э. Баумана: электронное издание. 2013
7
Таблица 1
Результаты вычислительного эксперимента по сравнению алгоритмов
Номер
задачи
Решение
Номер
задачи
Решение
опти-
мальное
жадным
алгорит-
мом
нейрон-
ной
сетью
опти-
мальное
жадным
алгорит-
мом
нейрон-
ной
сетью
4.1
429
438
437
6.4
131
137
136
4.2
512
551
551
6.5
161
178
178
4.3
516
546
539
A.1
253
271
262
4.4
494
510
506
A.2
252
267
261
4.5
512
519
520
A.3
232
244
239
4.6
560
594
586
A.4
234
246
242
4.7
430
449
447
A.5
236
247
240
4.8
492
502
502
B.1
69
73
71
4.9
641
672
658
B.2
76
78
78
4.10
514
521
517
B.3
80
85
81
5.1
253
271
268
B.4
79
85
84
5.2
302
329
328
B.5
72
76
74
5.3
226
232
230
C.1
227
246
239
5.4
242
253
251
C.2
219
231
229
5.5
211
220
216
C.3
243
256
256
5.6
213
234
228
C.4
219
239
236
5.7
293
311
306
C.5
215
228
220
5.8
288
308
301
D.1
60
68
65
5.9
279
290
290
D.2
66
70
67
5.10
265
274
273
D.3
72
78
75
6.1
138
147
145
D.4
62
65
63
6.2
146
160
153
D.5
61
71
63
6.3
145
152
149
1,2,3,4,5,6 8,9,10