Computational Intelligence and Neuroscience

Research Article

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

Table 13

Dev_best, Dev_avg, and average time of different algorithms on the MDG-a.


Instance name	IVNS	GVNS	SGVNS	FITS	NDVNS	HA-CCP

MDG-a_21	3.07/3.84/1938.05	0.67/1.04/1518.3	0.51/0.52/1867.83	2.07/2.27/1872.28	0.00/0.16/-	0.07/0.15/1765.62
MDG-a_22	2.01/2.85/1840.87	1.03/1.15/1806.64	0.55/0.64/1801.35	1.97/2.06/1931.75	0.00/0.19/-	0.16/0.28/1719.05
MDG-a_23	3.51/3.7/1868.53	0.82/0.99/1741.74	0.54/0.60/1839.26	2.24/2.58/1937.18	0.00/0.12/-	0.07/0.19/1773.65
MDG-a_24	3.08/3.52/1892.93	0.81/0.97/1697.71	0.47/0.58/1830.54	2.17/2.49/1903.31	0.00/0.16/-	0.06/0.19/1807.82
MDG-a_25	2.56/3.7/1829.42	3.09/0.93/1663.95	0.34/0.50/1870.12	2.22/3.29/1824.79	0.00/0.12/-	0.07/0.15/1731.29
MDG-a_26	2.74/3.56/1923.60	1.66/0.85/1665.89	0.33/0.49/1790.9	2.54/2.61/1926.98	0.00/0.18/-	0.01/0.17/1701.12
MDG-a_27	2.14/2.78/1790.23	0.92/1.18/1635.81	0.49/0.67/1890.33	1.61/1.84/1837.59	0.00/0.22/-	0.14/0.27/1630.26
MDG-a_28	2.71/3.46/1920.76	0.77/0.98/1681.61	0.37/0.52/1879.05	2.13/2.39/1733.96	0.00/0.13/-	0.12/0.21/1849.73
MDG-a_29	2.11/3.28/1903.37	0.83/1.04/1835.42	0.36/0.60/1859.38	1.84/2.02/1913.92	0.00/0.13/-	0.10/0.19/1780.88
MDG-a_30	2.16/2.99/1820.66	0.85/0.99/1692.74	0.38/0.54/1793.7	2.20/2.25/1867.39	0.00/0.11/-	0.05/0.18/1801.66
MDG-a_31	2.95/3.54/1912.22	0.94/1.12/1691.17	0.46/0.68/1789.28	2.31/2.43/1703.24	0.00/0.21/-	0.20/0.28/1637.96
MDG-a_32	3.09/3.76/1888.87	0.74/0.91/1663.5	0.38/0.52/1853.43	2.86/3.01/1913.13	0.00/0.15/-	0.08/0.17/1739.88
MDG-a_33	2.10/3.29/1908.54	0.84/1.02/1816.25	0.39/0.66/1908.27	1.75/2.38/1960.62	0.00/0.15/-	0.06/0.2/1788.08
MDG-a_34	3.10/3.84/1812.31	0.90/1.09/1759.61	0.52/0.64/1840.43	2.57/2.84/1820.16	0.00/0.23/-	0.13/0.26/1721.00
MDG-a_35	2.73/3.22/1810.68	0.67/0.98/1661.62	0.35/0.50/1797.99	2.45/2.71/1895.51	0.00/0.15/-	0.05/0.15/1827.95
MDG-a_36	2.16/3.54/1838.15	0.83/0.89/1700.47	0.38/0.57/1842.45	1.79/2.35/1715.11	0.00/0.12/-	0.15/0.22/1731.4
MDG-a_37	1.40/2.40/1851.54	0.84/1.03/1752.65	0.48/0.62/1833.76	1.05/1.15/1935.18	0.00/0.17/-	0.13/0.24/1746.95
MDG-a_38	2.50/3.18/1863.12	0.79/0.89/1769.98	0.39/0.53/1804.21	2.19/2.42/1909.01	0.00/0.18/-	0.04/0.16/1806.92
MDG-a_39	2.97/3.7/1901.77	0.87/1.08/1732.95	0.51/0.59/1887.26	1.89/2.64/1874.83	0.00/0.16/-	0.13/0.23/1763.7
MDG-a_40	3.52/3.82/1735.43	0.84/0.98/1770.49	0.47/0.51/1819.48	2.64/2.84/1864.35	0.00/0.12/-	0.10/0.21/1821.44
Average	2.63/3.4/1862.55	0.99/1.01/1712.93	0.43/0.57/1839.95	2.12/2.43/1867.01	0.00/0.16/-	0.1/0.21/1757.32

Note. In Table 13, 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.