-
Notifications
You must be signed in to change notification settings - Fork 1
/
datos recogidos experimentos
886 lines (659 loc) · 10.3 KB
/
datos recogidos experimentos
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
4-
Tiempo: 66285560
Tiempo: 30091847
Tiempo: 34073458
Tiempo: 36185639
Tiempo: 37313541
Tiempo: 31514532
Tiempo: 34369930
Tiempo: 46025905
Tiempo: 45827504
Seed: 6770
Tiempo: 74088025
Tiempo: 48556027
Tiempo: 37873549
Tiempo: 42580622
Tiempo: 30712342
Tiempo: 30073890
Tiempo: 48110988
Tiempo: 54727887
Tiempo: 62585223
Seed: 1002
Tiempo: 82758756
Tiempo: 43807820
Tiempo: 45281993
Tiempo: 41362185
Tiempo: 43051046
Tiempo: 41002444
Tiempo: 57998646
Tiempo: 62135701
Tiempo: 86104796
Seed: 7878
Tiempo: 72632469
Tiempo: 43923631
Tiempo: 40551422
Tiempo: 36009937
Tiempo: 32830189
Tiempo: 56031471
Tiempo: 47785847
Tiempo: 46643164
Tiempo: 55934373
Seed: 3971
Tiempo: 51732101
Tiempo: 28721856
Tiempo: 17637340
Tiempo: 39720068
Tiempo: 45064670
Tiempo: 37010675
Tiempo: 32002679
Tiempo: 47221773
Tiempo: 60857761
Seed: 4115
Tiempo: 89972739
Tiempo: 49494503
Tiempo: 40934235
Tiempo: 34109809
Tiempo: 37068200
Tiempo: 38501893
Tiempo: 48490486
Tiempo: 53586731
Tiempo: 74552381
Seed: 4209
Tiempo: 74376684
Tiempo: 22756453
Tiempo: 32318310
Tiempo: 35872295
Tiempo: 62821518
Tiempo: 41064825
Tiempo: 40398457
Tiempo: 52679814
Tiempo: 72966821
Seed: 1874
Tiempo: 83017369
Tiempo: 46981441
Tiempo: 39464293
Tiempo: 42644741
Tiempo: 47823294
Tiempo: 44251488
Tiempo: 56995720
Tiempo: 69402994
Tiempo: 76990132
Seed: 3493
Tiempo: 69089578
Tiempo: 26157173
Tiempo: 40861594
Tiempo: 33982577
Tiempo: 28283197
Tiempo: 32975366
Tiempo: 38679243
Tiempo: 41058540
Tiempo: 46601151
Seed: 8543
Tiempo: 65819961
Tiempo: 40077007
Tiempo: 37343082
Tiempo: 27470330
Tiempo: 23366927
Tiempo: 21604170
Tiempo: 28748457
Tiempo: 57697639
Tiempo: 50012872
Seed: 8099
------------------------
Mover y permutar
791.17
858.63
1093.36
987.69
987.78
987.84
776.55
951.11
978.21
1056.91
371950554
132649772
124365338
87634806
78241538
134680015
106412936
311774309
89800400
138974569
Sólo mover
791.62
860.15
1093.61
989.44
989.28
989.33
777.73
952.72
980.06
1057.55
88436451
51758052
56883213
30153760
46155066
30154918
32012566
45875787
33076477
46401974
Sol inicial 1
1211.24
1337.87
1174.65
1241.44
1146.91
1128.04
1215.90
1399.79
1045.06
1388.06
Sol inicial 2
1038.09
1134.9
999.57
976.55
997.94
971.58
1049.03
1218.95
847.67
1155.56
Sol final 1
995.19
1092.49
964.49
927.47
942.88
946.12
1009.43
1183.65
831.93
1120.56
Sol final 2
996.09
1092.72
966.93
921.69
943.47
946.12
1007.85
1184.34
832.97
1120.88
Tiempo 1
53601711
31789906
29023317
35117451
30736765
25647628
63365602
34199508
25329631
27959982
Tiempo 2
17222927
18505170
10370700
14209043
16623068
12348215
9929172
13275182
10329810
7233557
Seed: 77897
----------SIMULATED ANNEALING
----MOURE PERMUTAR
992.08
985.22
915.85
888.61
960.92
1020.68
990.96
1055.37
873.79
920.41
9858356455
9751385280
8649376484
9990111243
10061099836
11024562014
10172017721
8642975087
11226237298
10962585611
------MOURE
993.21
986.45
917.98
889.10
962.16
1023.64
994.27
1056.48
874.71
923.27
3506447111
3799280217
3423924313
4541274724
4234093012
3727409687
3555695047
3010852646
4154372295
4356346885
--------------------------------------
------SOL 1
1294.47
1158.19
1015.07
1219.59
1166.87
1210.90
1064.06
1282.39
1368.37
1189.59
1042.09
893.65
777.35
1000.49
895.67
980.78
887.40
1092.83
1044.33
967.93
3051342483
3094801235
3552014279
3025435653
4161424303
3506835209
2732366478
3987233149
2664512847
3331230423
-------SOL 2
1071.57
944.60
825.70
1054.06
925.35
1010.07
943.10
1136.09
1089.49
1023.36
1040.22
892.66
779.43
1000.08
897.13
980.94
887.68
1091.98
1045.02
964.08
3009115141
3083716099
3689776639
3094743013
4128140826
3411919252
2873856287
3932064103
2716944245
3216068357
----------------
844.3250000000002
829.1949999999996
818.1899999999998
790.2849999999995
798.7349999999998
771.7199999999995
771.6499999999995
769.7149999999998
770.604999999999
765.2449999999997
757.645
760.8949999999992
766.2599999999999
764.2500000000001
777.2400000000006
4140543580
3554669874
4521119782
5299388045
6332502434
7091584934
7611296437
8943077332
9209837456
11239920000
12477673369
12674495383
13159624945
13564044202
15324531326
[4140543580, 3554669874, 4521119782, 5299388045, 6332502434, 7091584934, 7611296437, 8943077332, 9209837456, 11239920000, 12477673369, 12674495383, 13159624945, 13564044202, 15324531326]
1022.4900000000013
998.1249999999991
992.3499999999989
962.1099999999989
954.9649999999981
934.4299999999985
912.6649999999981
909.5899999999992
915.465
897.8149999999996
898.6899999999991
888.2699999999998
878.0849999999988
871.3350000000017
872.115
3686172437
4968694825
6009357157
7455319266
8377537806
8703219168
9492035141
10922453619
11366400449
13164729229
14259081716
14903031468
16571239491
16855688994
18117669732
[3686172437, 4968694825, 6009357157, 7455319266, 8377537806, 8703219168, 9492035141, 10922453619, 11366400449, 13164729229, 14259081716, 14903031468, 16571239491, 16855688994, 18117669732]
959.8250000000006
950.8249999999995
956.0499999999992
916.3599999999994
921.5100000000009
933.4249999999997
917.255
894.6400000000011
896.3199999999993
887.9150000000012
887.7399999999994
885.6600000000005
870.3349999999994
855.2599999999991
851.4100000000001
4161294707
4758782290
5405381182
6235040995
7144841456
8454701677
9193615526
10600587841
11657428810
12626383412
14086895122
14203912685
15386016740
16807198455
17940722596
[4161294707, 4758782290, 5405381182, 6235040995, 7144841456, 8454701677, 9193615526, 10600587841, 11657428810, 12626383412, 14086895122, 14203912685, 15386016740, 16807198455, 17940722596]
974.0300000000003
935.9700000000009
935.8549999999989
918.5900000000004
890.875
879.7000000000003
866.6149999999998
861.2049999999995
856.4800000000001
840.3199999999999
846.2899999999992
849.4199999999995
842.5549999999985
843.2550000000006
842.4199999999989
2922124718
3908557121
4293088469
4970055552
6209839475
6638907712
8193065596
9207976249
10103516368
10695411235
11659370875
12697117116
13356535375
14996889019
16133204256
[2922124718, 3908557121, 4293088469, 4970055552, 6209839475, 6638907712, 8193065596, 9207976249, 10103516368, 10695411235, 11659370875, 12697117116, 13356535375, 14996889019, 16133204256]
983.655000000001
981.6999999999991
956.4399999999981
929.6150000000002
937.2799999999993
896.214999999998
877.1550000000003
883.5850000000017
880.6199999999989
880.3999999999996
871.4100000000005
890.1349999999992
877.8399999999993
871.5249999999987
872.8600000000013
3744143486
3632537948
4609120345
5528197531
5919707000
7319937301
7977902876
8706907202
9556333861
10113676597
11110812146
12733647620
12923473813
14118812794
14597858103
[3744143486, 3632537948, 4609120345, 5528197531, 5919707000, 7319937301, 7977902876, 8706907202, 9556333861, 10113676597, 11110812146, 12733647620, 12923473813, 14118812794, 14597858103]
1088.3650000000002
1065.6399999999994
1063.4500000000005
1035.9299999999992
1023.3000000000006
1023.0500000000001
1021.0900000000007
1008.1149999999993
1004.3199999999995
994.4349999999998
981.3449999999997
984.7200000000012
979.0600000000014
964.2000000000005
968.8150000000011
3030895963
3584616095
4648576261
5311328250
6702816696
6668296360
7874920174
8890173005
9246170262
10060383601
10748043211
11695096703
12393065498
13418575131
15316514800
[3030895963, 3584616095, 4648576261, 5311328250, 6702816696, 6668296360, 7874920174, 8890173005, 9246170262, 10060383601, 10748043211, 11695096703, 12393065498, 13418575131, 15316514800]
1069.5949999999991
1012.3299999999992
1008.5399999999993
983.7799999999987
977.2850000000016
942.62
951.6150000000017
932.3199999999991
949.4249999999976
938.6749999999982
937.445
930.1500000000003
914.3300000000006
909.5749999999999
902.0600000000011
3488762653
4360777522
5515279397
6167290565
6987826684
8367296890
8780262460
9408025760
10590524551
11251212302
12322272288
13447426635
15031936995
15733964793
16594237607
[3488762653, 4360777522, 5515279397, 6167290565, 6987826684, 8367296890, 8780262460, 9408025760, 10590524551, 11251212302, 12322272288, 13447426635, 15031936995, 15733964793, 16594237607]
828.0749999999996
775.2550000000006
771.9299999999994
768.12
765.9100000000007
765.9149999999996
769.5650000000002
777.1750000000003
771.2000000000005
769.6750000000012
773.5649999999995
774.5199999999995
759.1449999999999
755.0200000000006
750.4949999999999
2781145427
3779305516
4406309364
4944938236
6016753979
6541021553
7422065340
8570432331
8991347561
9299737318
11419447838
12104901591
13376376491
13771941400
15533391085
[2781145427, 3779305516, 4406309364, 4944938236, 6016753979, 6541021553, 7422065340, 8570432331, 8991347561, 9299737318, 11419447838, 12104901591, 13376376491, 13771941400, 15533391085]
887.3950000000002
860.7500000000009
859.2799999999999
840.8250000000006
840.695000000001
827.2800000000001
820.6900000000004
829.255000000001
830.7150000000003
816.0950000000009
800.6500000000004
796.4250000000004
801.1999999999995
806.1
802.6950000000008
3208858017
3795733368
4980204364
6037174108
6788772538
7523709025
8170972899
9349584258
9450127388
10843184144
12297695989
13345420604
14684889799
15326128196
17027793336
[3208858017, 3795733368, 4980204364, 6037174108, 6788772538, 7523709025, 8170972899, 9349584258, 9450127388, 10843184144, 12297695989, 13345420604, 14684889799, 15326128196, 17027793336]
969.0249999999995
948.4650000000005
922.234999999999
918.6000000000009
919.6100000000026
905.0100000000002
884.0750000000006
847.2750000000008
863.3750000000008
864.4650000000005
861.3650000000006
852.9549999999996
853.9250000000014
849.300000000001
855.1349999999989
3132483061
4539926862
5002336299
6201510062
6263256540
6922845606
7855040992
8969938511
9593826619
10853123317
13005420389
13294626668
14107890992
15301993772
16488790414
[3132483061, 4539926862, 5002336299, 6201510062, 6263256540, 6922845606, 7855040992, 8969938511, 9593826619, 10853123317, 13005420389, 13294626668, 14107890992, 15301993772, 16488790414]
931.6199999999999
913.0050000000002
931.4350000000005
915.5400000000003
851.5150000000003
851.5350000000005
841.3900000000001
826.2700000000001
824.0449999999989
831.7000000000006
826.7600000000004
831.395
842.6999999999999
833.9900000000007
818.2149999999997
3309597885
4076197469
4760511886
5273046666
6074225837
6752077648
7832333937
8939372953
9904215546
10741704035
11828951058
12933621655
14357736112
14938944623
16131119759
---------------------