Computational Intelligence and Neuroscience

Research Article

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

Table 6

Comparative results of different algorithms on RanReal240 and RanReal480.
Instance nameIVNSGVNSSGVNSFITSNDVNSHA-CCP
RanReal240_01224831.56/224571.29224580.56/224207.09224968.01/224769.72224941.48/224802.06224949.51/224689.70225003.70/224897.01
RanReal240_02204624.36/204275.49204205.41/203682.12204624.36/204444.31204624.36/204359.38204563.81/204214.81204624.36/204515.06
RanReal240_03198861.68/198606.95198472.78/197806.87199059.56/198849.22198954.91/198799.84198976.88/198681.37199079.37/198915.84
RanReal240_04225390.88/225069.14225144.59/224463.81225627.16/225389.88225627.16/225364.97225618.17/225185.91225683.17/225346.54
RanReal240_05195540.41/195184.84194911.72/194361.91195516.57/195306.51195564.48/195320.28195539.89/195401.63195540.41/195469.00
RanReal240_06216713.91/216355.53216383.13/215849.06216733.31/216584.23216747.32/216487.02216747.32/216173.65216730.26/216613.93
RanReal240_07209216.90/208992.44209118.64/208329.21209223.34/209080.57209305.70/209029.23209273.70/209063.40209282.88/209150.41
RanReal240_08205246.82/204842.79204754.36/204137.78205154.20/204951.2205246.82/204961.05205246.82/205099.31205246.82/205110.51
RanReal240_09209142.07/208720.16208702.16/208276.52209007.44/208904.78209159.16/208952.48209186.90/208987.58209057.64/208897.23
RanReal240_10192885.48/192598.79192343.75/191874.34193062.60/192842.05192986.21/192811.13192948.92/192523.02193044.16/192954.72
RanReal240_11204647.20/204377.08204399.04/203900.12204615.71/204480.92204722.75/204559.39204722.75/204398.23204722.75/204638.07
RanReal240_12201028.32/200763.75200822.69/200150.52201076.30/200938.30201117.11/200797.67200978.99/200737.16201117.11/201006.45
RanReal240_13202331.20/202027.28201977.87/201356.20202321.58/202198.63202335.99/202139.57202345.12/202276.80202345.48/202285.83
RanReal240_14228870.89/228520.04228661.60/228054.32228775.14/228569.78228870.89/228554.78228870.89/228396.82228971.03/228740.72
RanReal240_15191152.17/190827.68190575.48/189965.59191238.53/191058.62191255.87/190923.28191263.28/190945.28191243.76/191117.60
RanReal240_16204074.95/203668.49203816.48/203270.11203991.53/203649.04204054.99/203710.39204074.95/203918.76204072.57/203961.38
RanReal240_17195206.73/194950.57194840.79/194404.70195423.83/195241.19195561.36/195243.32195509.13/195236.75195393.97/195278.93
RanReal240_18194916.37/194704.23194915.62/194114.09195120.98/194967.73195100.39/194872.13195167.14/194886.16195167.14/195069.80
RanReal240_19199200.03/198905.05198828.82/198119.14199307.33/199093.86199225.98/199040.43199216.46/198895.83199307.33/199204.90
RanReal240_20212264.10/211871.74211984.80/211458.51212268.46/212037.43212268.52/212049.85212323.22/212130.13212229.46/212111.19
RanReal480_01554337.23/553795.85553224.53/552326.59555430.60/554994.68555489.92/554376.54556639.68/555566.55556126.86/555338.06
RanReal480_02510066.41/509058.46508711.62/507540.62510718.79/510304.78511280.50/509757.15511666.95/510495.78511566.55/510924.27
RanReal480_03496334.51/495409.98495140.23/493706.92497725.86/496785.80497295.19/496059.50497846.57/495871.46498028.54/497109.59
RanReal480_04521669.00/520051.55520653.34/519051.60522572.81/521952.28522305.16/521062.13522748.49/520295.34522790.22/521999.31
RanReal480_05483670.19/482390.51481803.95/480508.80483819.77/482603.84484084.66/482867.74484742.51/482831.18485138.44/484092.59
RanReal480_06533589.61/532462.25532702.72/531627.12534515.67/533916.00533991.27/533036.36535503.61/533138.78534961.79/534114.47
RanReal480_07545343.81/544060.83544445.60/542318.56545812.49/545302.82545470.73/544651.12546951.97/545548.47546503.90/545582.87
RanReal480_08531974.48/531023.25531287.92/529525.39532736.12/532109.62532417.42/531667.91533098.56/531631.32532891.23/532161.08
RanReal480_09555604.38/554820.43555163.27/553394.39556865.18/556081.91556868.85/555634.40557283.90/555998.60557120.25/556265.26
RanReal480_10519066.57/518412.32517431.34/516228.20520014.70/518024.16520257.54/518071.71520481.15/518812.29520492.06/519891.18
RanReal480_11523463.33/522201.99522626.50/521218.97524124.60/523508.02523991.29/522816.94524059.91/522416.53524669.99/523760.48
RanReal480_12501462.57/500055.30499914.17/498596.97502570.10/501632.20501915.56/500776.79502656.68/501171.81503359.96/502069.60
RanReal480_13534294.24/533478.80533672.27/532322.68535411.94/534651.24535025.51/533823.79535633.80/533605.55535251.73/534707.51
RanReal480_14513186.65/512501.71512764.33/511212.78514537.52/513935.11514107.62/513053.25514696.90/512600.42515476.42/514801.49
RanReal480_15516657.20/515416.17515607.47/514465.20518029.18/517189.00517205.02/516018.38518605.32/516455.65518370.90/517283.29
RanReal480_16549230.25/548274.66549033.57/547075.83549840.64/549253.54549552.63/548462.13550482.48/549108.44550317.71/549881.85
RanReal480_17537223.44/536149.06536402.45/534770.20537993.79/537568.15537924.55/536745.39538331.26/536829.04538745.70/537826.26
RanReal480_18525490.09/524515.11524631.54/522908.72526349.49/525453.50525822.76/524712.42526466.23/523932.37526314.82/525702.47
RanReal480_19522280.40/521442.89521672.59/519720.44522757.15/522218.13522316.22/521267.22523219.84/522114.62522958.23/522365.10
RanReal480_20518436.63/516935.15516488.64/515450.41518847.01/518202.52518349.10/517430.77519492.21/518475.86519277.92/518518.27
#Best3/00/02/18/019/319/36
Value3.46E − 07/2.54E – 102.54E − 10/2.54E − 102.47E − 05/1.25E − 082.46E − 04/1.25E − 080.87/7.62E − 08 
Note. In Table 6, data A/B denote the best objective value and the average objective value of the instance found by the algorithm.