The Scientific World Journal / 2014 / Article / Tab 8

Research Article

The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems

Table 8

Results obtained by the CRO, HS, and GA in the considered TSP instances. The results are shown in best/average/standard deviation over 30 runs of the algorithms. I1 to I5 denote the index of the TSP instance for each value of .

CRO I1I2I3I4I5

3044.48/44.93/0.5946.50/46.70/0.5847.67/48.73/1.3247.36/47.69/0.7445.86/46.40/0.53
4050.99/52.47/0.7948.04/48.96/1.1454.86/55.93/1.0247.81/48.15/0.7749.16/50.25/1.00
5059.47/62.02/1.7554.51/56.34/1.6357.73/58.97/1.3458.14/60.16/1.0957.92/59.77/1.19
7575.48/78.41/1.6172.16/75.07/1.9877.53/81.16/2.0475.40/80.49/2.1772.04/6.28/0.05
100108.03/111.98/2.78108.26/115.38/3.40106.93/113.81/3.81109.35/115.38/2.75107.79/113.81/3.02

GA I1I2 I3I4I5

30 44.48/45.68/1.26 46.50/47.02/1.19 47.67/49.20/1.20 47.36/48.30/1.4245.86/47.05/0.88
4051.60/53.86/1.3148.12/51.15/1.6855.94/57.39/1.1948.49/50.11/1.2549.29/51.68/1.60
5064.70/68.01/2.22 57.04/61.63/2.5961.55/65.07/2.1260.97/64.45/2.45 61.15/64.86/2.08
7588.12/94.47/3.686485.29/91.91/3.1790.78/98.84/3.6789.96/100.16/4.29 85.78/92.89/3.32
100125.42/132.25/4.54132.47/139.58/4.26 125.07/135.86/5.30126.05/137.31/4.91127.28/137.76/5.49

HS I1I2 I3I4I5

3044.48/46.63/1.7046.50/48.28/2.2947.67/50.10/1.7347.36/48.99/1.8645.86/47.89/1.27
4051.44/55.37/2.0448.04/52.36/2.5955.45/58.06/1.9247.93/51.73/2.4849.59/53.98/2.40
5066.26/72.47/2.9659.16/65.21/3.5263.43/69.58/4.3262.9215/68.89/3.3362.37/69.05/3.47
7598.34/108.36/6.4185.70/105.76/8.8194.98/113.17/7.77100.26/113.85/6.2291.45/106.42/6.45
100127.85/152.37/10.48148.39/164.16/9.25142.38/163.93/10.00144.57/164.13/9.44146.70/162.67/8.46