Computational Intelligence and Neuroscience

Research Article

HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem

Table 10

Dev_best, Dev_avg, and average time of different algorithms on RanReal960.


Instance name	IVNS	GVNS	SGVNS	FITS	NDVNS	HA-CCP

RanReal960_01.30	0.67/0.84/918.26	0.62/0.89/811.54	0.19/0.35/856.21	0.48/0.57/915.53	0/0.14/-	0.03/0.18/720.64
RanReal960_02.30	0.62/0.83/797.61	0.61/0.90/842.95	0.19/0.35/835.98	0.09/0.13/904.23	0/0.18/-	0.05/0.16/731.68
RanReal960_03.30	0.61/0.79/883.41	0.59/0.84/860.63	0.19/0.32/829.85	0.46/0.55/836.81	0/0.1/-	0.07/0.17/673.02
RanReal960_04.30	0.52/0.63/919.96	0.57/0.83/832.99	0.10/0.32/822.40	0.04/0.17/929.49	0/0.17/-	0.07/0.21/780.14
RanReal960_05.30	0.68/0.86/804.13	0.76/0.97/883.85	0.15/0.34/840.42	0.49/0.52/957.25	0/0.13/-	0.09/0.24/686.23
RanReal960_06.30	0.55/0.78/857.85	0.70/0.86/801.30	0.25/0.37/834.76	0.53/0.58/935.81	0.02/0.1/-	0.00/0.19/777.19
RanReal960_07.30	0.72/0.92/875.58	0.68/0.94/850.22	0.16/0.36/816.60	0.55/0.56/894.98	0/0.12/-	0.01/0.13/769.18
RanReal960_08.30	0.49/0.75/804.15	0.62/0.82/822.22	0.19/0.35/831.19	0.40/0.47/948.47	0/0.18/-	0.15/0.27/686.39
RanReal960_09.30	0.65/0.81/815.06	0.53/0.92/863.40	0.16/0.33/812.81	0.43/0.59/884.89	0/0.15/-	0.12/0.23/641.61
RanReal960_10.30	0.66/0.9/878.66	0.71/0.94/850.02	0.19/0.36/792.14	0.50/0.58/897.68	0/0.15/-	0.13/0.22/775.20
RanReal960_01.40	0.79/1.08/877.73	0.95/1.17/847.87	0.15/0.41/832.62	0.68/0.78/913.51	0/0.19/-	0.04/0.16/724.70
RanReal960_02.40	0.8/0.97/824.06	0.76/0.99/876.23	0.16/0.32/830.26	0.63/0.67/938.57	0.01/0.17/-	0.00/0.16/689.19
RanReal960_03.40	0.69/0.87/905.64	0.80/1.08/850.33	0.23/0.36/816.43	0.53/0.56/829.18	0/0.15/-	0.00/0.13/726.02
RanReal960_04.40	0.68/1.01/800.47	0.68/1.11/904.06	0.27/0.47/761.94	0.00/0.26/931.93	0.15/0.33/-	0.20/0.30/737.53
RanReal960_05.40	0.97/1.12/826.35	0.84/1.12/857.74	0.26/0.39/803.47	0.68/0.74/882.95	0/0.19/-	0.02/0.13/737.69
RanReal960_06.40	1.00/1.10/876.40	0.73/1.27/835.26	0.30/0.48/840.43	0.68/0.71/795.61	0/0.26/-	0.04/0.23/764.48
RanReal960_07.40	0.92/1.08/882.22	0.83/1.20/884.53	0.27/0.48/871.15	0.05/0.38/891.65	0/0.24/-	0.07/0.16/796.50
RanReal960_08.40	0.62/0.75/807.24	0.70/0.97/851.96	0.20/0.30/827.89	0.42/0.57/884.17	0/0.24/-	0.07/0.16/711.17
RanReal960_09.40	0.79/0.96/818.16	0.73/0.96/878.54	0.05/0.28/847.56	0.43/0.50/873.44	0/0.11/-	0.02/0.21/716.20
RanReal960_10.40	0.89/1.05/872.90	0.85/1.08/863.94	0.17/0.45/860.78	0.58/0.72/943.53	0/0.19/-	0.04/0.14/689.14
RanReal960_01.60	1.02/1.32/789.02	1.10/1.47/901.12	0.25/0.46/907.89	0.85/0.92/901.04	0.01/0.3/-	0.00/0.16/751.24
RanReal960_02.60	0.99/1.20/826.25	0.93/1.24/874.07	0.19/0.34/873.06	0.49/0.66/887.61	0.21/0.4/-	0.00/0.21/687.37
RanReal960_03.60	1.08/1.30/808.81	1.08/1.37/852.82	0.14/0.38/873.26	0.61/0.77/923.81	0.08/0.31/-	0.00/0.17/658.15
RanReal960_04.60	0.94/1.14/853.85	0.82/1.21/830.99	0.14/0.31/839.14	0.64/0.71/819.9	0/0.27/-	0.08/0.22/723.40
RanReal960_05.60	1.08/1.32/831.31	0.99/1.40/895.34	0.10/0.44/868.22	0.75/0.82/889.58	0.14/0.31/-	0.00/0.22/691.55
RanReal960_06.60	0.95/1.15/766.03	0.91/1.32/872.94	0.20/0.47/836.76	0.81/0.95/864.12	0.14/0.52/-	0.00/0.16/727.95
RanReal960_07.60	1.20/1.51/918.06	1.16/1.62/909.03	0.47/0.66/878.59	0.85/0.89/875.95	0.16/0.45/-	0.00/0.24/680.08
RanReal960_08.60	0.72/1.13/851.60	0.95/1.23/911.42	0.12/0.35/859.76	0.50/0.63/870.01	0.12/0.51/-	0.00/0.24/761.94
RanReal960_09.60	0.97/1.26/770.73	1.07/1.39/849.73	0.11/0.39/868.30	0.52/0.74/900.64	0.03/0.24/-	0.00/0.18/740.51
RanReal960_10.60	0.95/1.23/855.35	1.12/1.46/898.95	0.18/0.45/857.38	0.81/0.93/870.89	0.12/0.38/-	0.00/0.17/758.65
Average	0.81/1.02/843.9	0.81/1.12/862.2	0.19/0.39/840.91	0.52/0.62/893.11	0.04/0.24/-	0.04/0.19/723.82

Note. In Table 10, data A/B/C denote the value of Dev_best, the value of Dev_avg, and the algorithm’s average time to find a final solution. The symbol “-” denotes the cases when the result is not reported in the literature.