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	I1	I2	I3	I4	I5
30	44.48/44.93/0.59	46.50/46.70/0.58	47.67/48.73/1.32	47.36/47.69/0.74	45.86/46.40/0.53
40	50.99/52.47/0.79	48.04/48.96/1.14	54.86/55.93/1.02	47.81/48.15/0.77	49.16/50.25/1.00
50	59.47/62.02/1.75	54.51/56.34/1.63	57.73/58.97/1.34	58.14/60.16/1.09	57.92/59.77/1.19
75	75.48/78.41/1.61	72.16/75.07/1.98	77.53/81.16/2.04	75.40/80.49/2.17	72.04/6.28/0.05
100	108.03/111.98/2.78	108.26/115.38/3.40	106.93/113.81/3.81	109.35/115.38/2.75	107.79/113.81/3.02
GA	I1	I2	I3	I4	I5
30	44.48/45.68/1.26	46.50/47.02/1.19	47.67/49.20/1.20	47.36/48.30/1.42	45.86/47.05/0.88
40	51.60/53.86/1.31	48.12/51.15/1.68	55.94/57.39/1.19	48.49/50.11/1.25	49.29/51.68/1.60
50	64.70/68.01/2.22	57.04/61.63/2.59	61.55/65.07/2.12	60.97/64.45/2.45	61.15/64.86/2.08
75	88.12/94.47/3.6864	85.29/91.91/3.17	90.78/98.84/3.67	89.96/100.16/4.29	85.78/92.89/3.32
100	125.42/132.25/4.54	132.47/139.58/4.26	125.07/135.86/5.30	126.05/137.31/4.91	127.28/137.76/5.49
HS	I1	I2	I3	I4	I5
30	44.48/46.63/1.70	46.50/48.28/2.29	47.67/50.10/1.73	47.36/48.99/1.86	45.86/47.89/1.27
40	51.44/55.37/2.04	48.04/52.36/2.59	55.45/58.06/1.92	47.93/51.73/2.48	49.59/53.98/2.40
50	66.26/72.47/2.96	59.16/65.21/3.52	63.43/69.58/4.32	62.9215/68.89/3.33	62.37/69.05/3.47
75	98.34/108.36/6.41	85.70/105.76/8.81	94.98/113.17/7.77	100.26/113.85/6.22	91.45/106.42/6.45
100	127.85/152.37/10.48	148.39/164.16/9.25	142.38/163.93/10.00	144.57/164.13/9.44	146.70/162.67/8.46