Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 26
Devbest, Devavg, and average time of HA-CCP-NAC and HA-CCP on RanReal240 and RanReal480.
| | Instance name | HA-CCP-NAC | HA-CCP |
| | RanReal240_01 | 0.12/0.17/93.82 | 0.00/0.05/127.88 | | RanReal240_02 | 0.09/0.18/127.36 | 0.00/0.05/111.58 | | RanReal240_03 | 0.13/0.24/130.94 | 0.00/0.08/135.66 | | RanReal240_04 | 0.26/0.38/122.88 | 0.00/0.15/124.67 | | RanReal240_05 | 0.12/0.17/110.23 | 0.00/0.04/135.27 | | RanReal240_06 | 0.12/0.19/109.10 | 0.00/0.05/129.28 | | RanReal240_07 | 0.16/0.24/123.43 | 0.00/0.06/127.25 | | RanReal240_08 | 0.10/0.20/100.10 | 0.00/0.07/112.98 | | RanReal240_09 | 0.22/0.28/114.32 | 0.00/0.08/98.89 | | RanReal240_10 | 0.09/0.17/116.08 | 0.00/0.05/111.58 | | RanReal240_11 | 0.08/0.13/122.57 | 0.00/0.04/125.15 | | RanReal240_12 | 0.08/0.16/131.99 | 0.00/0.06/108.32 | | RanReal240_13 | 0.09/0.18/135.13 | 0.00/0.03/139.97 | | RanReal240_14 | 0.16/0.23/129.75 | 0.00/0.1/122.04 | | RanReal240_15 | 0.04/0.14/118.75 | 0.00/0.07/101.57 | | RanReal240_16 | 0.14/0.19/145.53 | 0.00/0.05/102.24 | | RanReal240_17 | 0.24/0.34/132.89 | 0.00/0.06/132.10 | | RanReal240_18 | 0.08/0.15/122.70 | 0.00/0.05/110.87 | | RanReal240_19 | 0.09/0.16/80.49 | 0.00/0.05/121.71 | | RanReal240_20 | 0.13/0.19/103.68 | 0.00/0.06/99.55 | | RanReal480_01 | 0.14/0.25/197.77 | 0.00/0.14/349.71 | | RanReal480_02 | 0.24/0.34/284.81 | 0.00/0.13/330.24 | | RanReal480_03 | 0.24/0.40/295.48 | 0.00/0.18/332.28 | | RanReal480_04 | 0.20/0.28/267.30 | 0.00/0.15/329.59 | | RanReal480_05 | 0.25/0.31/258.95 | 0.00/0.22/301.91 | | RanReal480_06 | 0.20/0.28/251.78 | 0.00/0.16/280.00 | | RanReal480_07 | 0.15/0.23/303.63 | 0.00/0.17/285.02 | | RanReal480_08 | 0.21/0.31/275.77 | 0.00/0.14/283.23 | | RanReal480_09 | 0.21/0.28/208.49 | 0.00/0.15/255.35 | | RanReal480_10 | 0.19/0.27/257.74 | 0.00/0.12/307.38 | | RanReal480_11 | 0.31/0.42/214.08 | 0.00/0.17/299.74 | | RanReal480_12 | 0.32/0.48/277.58 | 0.00/0.26/349.86 | | RanReal480_13 | 0.20/0.28/271.16 | 0.00/0.10/333.59 | | RanReal480_14 | 0.30/0.37/293.64 | 0.00/0.13/340.90 | | RanReal480_15 | 0.25/0.39/279.55 | 0.00/0.21/282.23 | | RanReal480_16 | 0.13/0.20/243.76 | 0.00/0.08/294.16 | | RanReal480_17 | 0.30/0.38/251.44 | 0.00/0.17/336.43 | | RanReal480_18 | 0.15/0.32/297.75 | 0.00/0.12/330.79 | | RanReal480_19 | 0.15/0.23/268.87 | 0.00/0.11/343.32 | | RanReal480_20 | 0.23/0.30/240.17 | 0.00/0.15/345.87 | | Average | 0.17/0.26/190.29 | 0.00/0.11/217.25 |
|
|
Note. In Table 26, 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. |
