Research Article
Focusing on the Golden Ball Metaheuristic: An Extended Study on a Wider Set of Problems
Table 5
Results of GB, GA1, GA2, DGA1, and DGA2 for the VRPB. For each instance results average, standard deviation, and time average are shown.
| Instance | GB | GA1 | GA2 | DGA1 | DGA2 | Name | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time |
| C101 | 675.3 | 39.1 | 3.3 | 722.3 | 67.7 | 10.4 | 706.0 | 40.2 | 2.9 | 739.1 | 47.7 | 12.6 | 707.0 | 65.6 | 3.4 | C201 | 648.6 | 44.1 | 1.1 | 852.3 | 124.5 | 1.2 | 834.8 | 75.3 | 1.4 | 795.8 | 50.2 | 2.4 | 717.2 | 133.7 | 1.1 | R101 | 895.8 | 25.1 | 3.1 | 995.8 | 80.9 | 7.8 | 946.1 | 48.8 | 2.5 | 959.5 | 43.9 | 9.1 | 903.9 | 51.5 | 3.1 | R201 | 1047.6 | 22.6 | 7.0 | 1270.0 | 62.5 | 13.0 | 1137.2 | 65.4 | 6.5 | 1188.9 | 75.1 | 12.4 | 1085.7 | 39.5 | 6.8 | RC101 | 583.3 | 15.1 | 0.5 | 778.9 | 118.9 | 0.9 | 660.2 | 59.2 | 0.9 | 645.1 | 66.3 | 1.1 | 626.3 | 44.1 | 1.1 | RC201 | 1164.6 | 41.6 | 6.2 | 1304.5 | 76.5 | 13.2 | 1261.0 | 87.9 | 5.9 | 1337.2 | 60.1 | 12.4 | 1182.1 | 63.8 | 6.1 | En23k3 | 696.8 | 13.5 | 0.5 | 797.0 | 67.8 | 0.9 | 748.4 | 33.9 | 0.8 | 771.0 | 49.3 | 0.8 | 702.6 | 24.1 | 0.8 | En30k4 | 509.6 | 16.3 | 0.5 | 672.2 | 51.7 | 1.5 | 630.7 | 39.7 | 1.3 | 600.6 | 56.6 | 1.4 | 593.3 | 69.2 | 0.8 | En33k4 | 777.9 | 30.7 | 0.6 | 851.7 | 41.9 | 1.7 | 835.7 | 47.3 | 1.1 | 833.6 | 35.3 | 1.2 | 819.7 | 28.7 | 0.9 | En51k5 | 630.5 | 20.7 | 2.0 | 716.8 | 52.3 | 2.6 | 715.0 | 46.5 | 2.3 | 721.5 | 33.5 | 2.5 | 646.0 | 35.6 | 1.9 | En76k8 | 830.7 | 26.4 | 6.3 | 915.2 | 43.1 | 10.7 | 916.3 | 54.3 | 6.1 | 918.5 | 74.0 | 9.7 | 871.4 | 39.2 | 5.8 | En101k14 | 1088.0 | 24.2 | 22.0 | 1183.8 | 38.8 | 26.3 | 1164.8 | 56.2 | 20.8 | 1231.9 | 42.9 | 24.8 | 1191.4 | 59.1 | 19.8 |
|
|