یک روش ترکیبی خوشه بندی مبتنی بر الگوریتمهای رقابت استعماری وC -میانگین فازی

مساله خوشهبندی به منظور کمینه کردن مجموع مجذور انحراف، یک مساله غیر خطی و غیر محدب بوده و دارای تعداد زیادی نقاط بهینه محلی است. هدف از این مقاله، ارایه روشی ترکیبی با استفاده از الگوریتم رقابت استعماری و C -میانگین فازی برای خروج از نقاط بهینه محلی است. استفاده از الگوریتمهای فراابتکاری برای خروج از نقاط بهینه محلی، توسط محققین بسیاری انجام شده است.تفاوت این روش با سایر روشها، در یافتن بهترین نقاط اولیه است، به طوری که بجای اینکه نقاط اولیه از میان نمونه مجموعه داده انتخاب شود، از بهترین نقاط ممکن که احتمال دارد این نقاط غیر از نقاط مجموعه داده باشد، انتخاب میشود. آزمایشات نشان دادهاست که با انتخاب این نقاط به عنوان نقاط اولیه در الگوریتم C -میانگین فازی ، الگوریتم در کمترین تعداد تکرار همگرا میشود و بهترین نتایج را به دنبال دارد. الگوریتم پیشنهادی، بر روی مجموعه دادههای استاندارد آزمایش شده است. مقایسه نتایج بدست آمدهبا سایر روشها، به ازای تعداد امپراطوریهای متفاوت، نشان میدهد الگوریتم پیشنهادی کارایی مناسبی را دارد.

کلیدواژه ها:

C -میانگین فازی ، خوشهبندی رقابت استعماری ، بهینهسازی ، تیوری فازی