یک الگوریتم ترکیبی برای خوشه بندی نرم افزار

خوشه بندی نرم افزار، بدلیل تنوع وسیع و حجم زیاد نرم افزار ها و هم چنین ضرورت بهینه سازی، تحقیقات خاصی را طی سالهای اخیر به خود جلب کرده است. در این مقاله، یک الگوریتم جدید با عنوان DCM genetic به صورت ترکیبی از الگوریتم خوشه بندی مبتنی بر افزار های همسایه و الگوریتم DCM ارائه می شود. الگوریتم بدست آمده در دو فاز عمل می کند: در فاز اول الگوریتم DCM را به گونه ای تغییر می دهیم که در آن فاکتور تعداد خوشه ها نیز مورد توجه قرار می گیرد و سپس جهت تولید نسل اولیه از این الگوریتم استفاده می کنیم و در فاز دوم برای یافتن بهترین افزار از الگوریتم خوشه بندی مبتنی بر افزارهای همسایه استفاده می کنیم که از میان جمعیت تولیدی توسط الگوریتم DCM افزار با کیفیت بالا به عنوان نتیجه نهایی اعلام می کند. نتایج بدست آمده از اعمال الگوریتم DCM genetic نشان می دهد که در مجموع بهینه تر از دو الگوریتم اولیه عمل می کند.

کلیدواژه ها:

افرازهای همسایه ، خوشه بندی ، گراف وابستگی ، DCM genetic