The Scientific World Journal / 2014 / Article / Tab 5

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 GA1GA2 DGA1DGA2
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

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.