Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 9
Comparative results of different algorithms on RanReal960.
| | Instance name | IVNS | GVNS | SGVNS | FITS | NDVNS | HA-CCP |
| | RanReal960_01.30 | 1331323.28/1329095.10 | 1331996.73/1328415.40 | 1337853.23/1335679.54 | 1333878.00/1332712.78 | 1340369.47/1338452.93 | 1339904.73/1337999.56 | | RanReal960_02.30 | 1426870.24/1423903.72 | 1427037.60/1422960.00 | 1433071.63/1430808.90 | 1434529.49/1433886.30 | 1435819.84/1433258.34 | 1435087.46/1433503.63 | | RanReal960_03.30 | 1390084.19/1387508.88 | 1390367.98/1386753.98 | 1395846.80/1394012.26 | 1392101.18/1390924.21 | 1398554.78/1397154.11 | 1397520.91/1396135.59 | | RanReal960_04.30 | 1407607.65/1405972.04 | 1406916.02/1403198.73 | 1413478.82/1410438.07 | 1414344.67/1412460.01 | 1414919.86/1412464.18 | 1413878.60/1411928.57 | | RanReal960_05.30 | 1363405.33/1360883.59 | 1362240.30/1359314.24 | 1370560.76/1367959.84 | 1365975.96/1365612.74 | 1372686.88/1370958.72 | 1371391.13/1369452.03 | | RanReal960_06.30 | 1413074.62/1409803.6 | 1410969.99/1408670.37 | 1417338.38/1415708.82 | 1413476.58/1412750.08 | 1420632.38/1419467.40 | 1420942.81/1418222.26 | | RanReal960_07.30 | 1332205.25/1329503.04 | 1332748.04/1329170.21 | 1339735.87/1337029.01 | 1334504.35/1334263.93 | 1341829.68/1340275.06 | 1341640.99/1340054.65 | | RanReal960_08.30 | 1462280.35/1458524.76 | 1460407.11/1457531.52 | 1466738.95/1464441.53 | 1463737.39/1462602.72 | 1469545.99/1466830.82 | 1467330.75/1465505.59 | | RanReal960_09.30 | 1378445.37/1376305.91 | 1380206.02/1374713.94 | 1385287.77/1382960.30 | 1381577.32/1379280.98 | 1387514.11/1385397.31 | 1385795.46/1384258.20 | | RanReal960_10.30 | 1377646.33/1374311.23 | 1377009.66/1373790.24 | 1384154.95/1381870.76 | 1379905.83/1378772.67 | 1386801.94/1384724.79 | 1384935.52/1383811.91 | | RanReal960_01.40 | 1034548.05/1031462.28 | 1032872.42/1030512.99 | 1041148.42/1038487.54 | 1035642.67/1034626.82 | 1042735.72/1040717.99 | 1042362.60/1041082.27 | | RanReal960_02.40 | 1108588.66/1106671.47 | 1109086.02/1106469.64 | 1115789.54/1113937.77 | 1110547.59/1110074.36 | 1117471.02/1115602.03 | 1117552.44/1115723.68 | | RanReal960_03.40 | 1081509.08/1079553.82 | 1080281.13/1077244.61 | 1086488.77/1085060.19 | 1083240.15/1082948.77 | 1089012.05/1087325.53 | 1088964.98/1087568.20 | | RanReal960_04.40 | 1096347.39/1092785.74 | 1096438.26/1091633.05 | 1100866.71/1098759.10 | 1103897.12/1101073.37 | 1102222.98/1100256.11 | 1101734.58/1100608.60 | | RanReal960_05.40 | 1056103.80/1054445.69 | 1057478.73/1054478.20 | 1063682.56/1062213.71 | 1059158.09/1058478.46 | 1066415.88/1064390.34 | 1066157.77/1065037.50 | | RanReal960_06.40 | 1096895.36/1095721.54 | 1099861.44/1093932.85 | 1104590.22/1102651.28 | 1100368.74/1100064.66 | 1107955.38/1105069.06 | 1107485.89/1105353.87 | | RanReal960_07.40 | 1034299.55/1032667.93 | 1035241.97/1031362.33 | 1041064.58/1038879.34 | 1043376.95/1039933.23 | 1043921.14/1041464.08 | 1043176.75/1042209.24 | | RanReal960_08.40 | 1137464.75/1136002.24 | 1136567.63/1133556.70 | 1142282.86/1141171.70 | 1139865.05/1138054.46 | 1144615.34/1141877.82 | 1143818.84/1142790.55 | | RanReal960_09.40 | 1068288.24/1066496.30 | 1068892.92/1066427.06 | 1076229.18/1073798.91 | 1072116.14/1071426.07 | 1076786.59/1075606.23 | 1076536.88/1074554.12 | | RanReal960_10.40 | 1069556.59/1067889.46 | 1069985.94/1067548.97 | 1077400.98/1074400.36 | 1072919.65/1071480.21 | 1079212.31/1077123.00 | 1078818.14/1077728.42 | | RanReal960_01.60 | 726465.37/724244.42 | 725912.84/723156.84 | 732096.63/730601.10 | 727690.58/727222.73 | 733900.43/731787.78 | 733960.17/732785.75 | | RanReal960_02.60 | 770060.9/768413.74 | 770477.46/768062.71 | 776289.95/775060.74 | 773921.97/772572.49 | 776085.50/774619.17 | 777733.23/776084.26 | | RanReal960_03.60 | 753090.65/751419.9 | 753094.36/750898.37 | 760248.25/758432.10 | 756677.95/755442.64 | 760728.09/758924.49 | 761312.30/760046.12 | | RanReal960_04.60 | 762952.42/761387.83 | 763837.98/760835.94 | 769112.25/767780.08 | 765253.27/764696.30 | 770170.61/768057.59 | 769559.96/768476.28 | | RanReal960_05.60 | 741248.79/739443.77 | 741932.85/738830.28 | 748581.43/746014.20 | 743715.56/743165.17 | 748244.40/747006.91 | 749316.68/747647.96 | | RanReal960_06.60 | 761947.94/760369.56 | 762260.95/759048.94 | 767679.61/765628.88 | 763029.06/761957.51 | 768180.66/765223.34 | 769233.87/767971.96 | | RanReal960_07.60 | 723439.86/721167.69 | 723786.02/720360.15 | 728827.33/727427.19 | 725993.23/725733.17 | 731064.84/728984.94 | 732249.82/730484.07 | | RanReal960_08.60 | 789552.19/786344.58 | 787775.07/785553.15 | 794363.93/792538.90 | 791334.42/790285.98 | 794354.56/791262.07 | 795313.86/793390.82 | | RanReal960_09.60 | 747509.96/745313.38 | 746710.78/744341.99 | 753943.93/751871.94 | 750858.18/749209.83 | 754578.20/753033.20 | 754811.24/753473.44 | | RanReal960_10.60 | 748812.21/746701.78 | 747565.74/745004.51 | 754666.01/752583.88 | 749883.45/748985.05 | 755076.90/753154.35 | 756020.38/754733.58 | | #Best | 0/0 | 0/0 | 0/0 | 1/2 | 18/10 | 11/18 | | value | 4.32E − 08/4.32E − 08 | 4.32E − 08/4.32E − 08 | 4.32E − 08/4.32E − 08 | 1.18E − 05/1.18E − 05 | 0.14/0.07 | |
|
|
Note. In Table 9, data A/B denote the best objective value and the average objective value of the instance found by the algorithm. |
