خوشهبندی ظرفیتدار یکی از مسائلی است که از کاربرد گسترده‌ای در داده کاوی برخوردار است. این مساله به دنبال افراز یک مجموعه n تایی از عناصر به p خوشه ظرفیتدار است به طوری که تمامی اعضای یک خوشه به نقطهای که به عنوان مرکز ثقل آن خوشه تعیین میشود، تخصیص یابند. هدف از این مساله کمینه کردن عدم تشابه تمامی نقاط یک خوشه از مرکز ثقل خوشه با رعایت محدودیت ظرفیت در هر خوشه است، به طوری که هر عنصر تنها به یک خوشه تخصیص یابد. در این مقاله دو روش حل متفاوت جهت حل مساله خوشهبندی ظرفیتدار ارائه شده است. روش نخست یک روش حل فرا ابتکاری مبتنی بر شبیهسازی تبریدی است که در سازوکار جستجوی جواب از ساختارهای مختلف همسایگی استفاده میکند. روش دوم مبتنی بر الگوریتم ژنتیک است که در آن از یک رویه ابتکاری جستجوی محلی استفاده شده است. روشهای ارائه شده با استفاده از مسائل نمونهای مختلف مورد آزمون قرار گرفته اند. نتایج محاسباتی حاکی از کارایی و توانمندی روشهای حل پیشنهادی است
