fa حل مساله خوشه‏بندی ظرفیت‏دار با استفاده از روش‏های مبتنی بر الگوریتم‏های شبیه سازی تبریدی و ژنتیک سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE كاربردي Applicable <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt" dir="rtl" lang="FA">خوشه­بندی ظرفیت­دار یکی از مسائلی است که از کاربرد گسترده‌ای در داده کاوی برخوردار است. این مساله به دنبال افراز یک مجموعه </span><i><span style="FONT-FAMILY: "Times New Roman" FONT-SIZE: 10pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin mso-bidi-font-size: 11.0pt">n</span></i><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt" dir="rtl" lang="FA"><span dir="rtl"></span> تایی از عناصر به </span><i><span style="FONT-FAMILY: "Times New Roman" FONT-SIZE: 10pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin mso-bidi-font-size: 11.0pt">p</span></i><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt" dir="rtl" lang="FA"><span dir="rtl"></span> خوشه ظرفیت­دار است به طوری که تمامی اعضای یک خوشه به نقطه­ای که به عنوان مرکز ثقل آن خوشه تعیین می­شود، تخصیص یابند. هدف از این مساله کمینه کردن عدم تشابه تمامی نقاط یک خوشه از مرکز ثقل خوشه با رعایت محدودیت ظرفیت در هر خوشه است، به طوری که هر عنصر تنها به یک خوشه تخصیص یابد. در این مقاله دو روش حل متفاوت جهت حل مساله خوشه‏بندی ظرفیت‏دار ارائه شده است. روش نخست یک روش حل فرا ابتکاری مبتنی بر شبیه‏سازی تبریدی است که در سازوکار جستجوی جواب از ساختارهای مختلف همسایگی استفاده می­کند. روش دوم مبتنی بر الگوریتم ژنتیک است که در آن از یک رویه ابتکاری جستجوی محلی استفاده شده است. روش­های ارائه شده با استفاده از مسائل نمونه­ای مختلف مورد آزمون قرار گرفته اند. نتایج محاسباتی حاکی از کارایی و توانمندی روش­های حل پیشنهادی است</span></p> <p> <a name="OLE_LINK10"></a><a name="OLE_LINK9"> <i>The Capacitated Clustering Problem (CCP) is a </i></a><i /><i>classical location problem with various applications </i><i /><i>in data mining. In the capacitated clustering problem, a set of </i>n<i> entities is to be partitioned into </i>p<i> disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilarities between each entity that belongs to the cluster and the median associated with the cluster. In this paper two solution methods proposed for the problem. First method is a simulation annealing algorithm which uses different neighborhood structures randomly. The second method is a genetic algorithm approach which strengthened by a heuristic local search method. Computational results of test samples from literature demonstrate the robustness and efficiency of the proposed solution methods. This confirms that the proposed algorithm provides high quality solutions in reasonable time</i> <i>. </i></p> مساله خوشه‏بندی ظرفیت‏دار،افراز مجموعه‌ای، مساله p-median ظرفیت‏دار، روش‌های فرا ابتکاری، الگوریتم شبیه سازی تبریدی، الگوریتم ژنتیک Capacitated clustering problem, Set partitioning, Capacitated p-median problem, Metaheuristics, Genetic algorithm, Simulated annealing 45 54 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-208-7&slc_lang=fa&sid=1 M. Yaghini yaghini@iust.ac.ir 180031947532846001036 180031947532846001036 Yes J. Lessan 180031947532846001037 180031947532846001037 No