وحیده بجنوردی وحید - دانشجوی کارشناسی ارشد مهندسی دانش و علوم تصمیم، دانشگاه علوم اقتصادی، تهران
عباس احمدی - اسدیار، دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبیر، تهران

در اکثر الگوریتم های خوشه بندی همچون FCM و Kmeans باید تعداد خوشه ها توسط کاربر مشخص شوند. کیفیت الگوریتم به شدت به این مقادیر اولیه وابسته است. همچنین در این الگوریتم ها با جستجوی محلی فضای جواب احتمال گیر کردن در قله های محلی بالا است. در این مقاله با استفاده از الگوریتم رقابت استعماری توانسته ایم با سرعت هم گرایی بالایی آن و استفاده از مدل کدگذاری جدید به صورت خودکار تعداد و محل بهینه مراکز خوشه ها را بیابیم. الگوریتم ارائه شده به وسیله مجموعه داده های متفاوتی ارزیابی شده است که بر اساس شاخص های اعتبارسنجی، خوشه های به دست آمده با نتایج حاصل از الگوریتم های FCM و Kmeans و Gustafson Kessel روش پیشنهادی خوشه های بهتری را ارائه نموده است.

خوشه بندی، الگوریتم رقابت استعماری، شاخص اعتبارسنجی