پاسخ به:دانلود مقالات کامپیوتر
پنج شنبه 24 فروردین 1391 7:11 PM
 32: يك الگوريتم تركيبي براي خوشه بندي نرم افزار  |
| طرقي حقيقت ابوالفضل، محموديه رضوان، شهابي لطف آبادي مريم |
| كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
| کلید واژه: افرازهاي همسايه، خوشه بندي، گراف وابستگي، DCM genetic |
|
خلاصه:
خوشه بندي نرم افزار، بدليل تنوع وسيع و حجم زياد نرم افزارها و هم چنين ضرورت بهينه سازي، تحقيقات خاصي را طي سالهاي اخير به خود جلب كرده است. در اين مقاله، يك الگوريتم جديد با عنوان DCM genetic به صورت تركيبي از الگوريتم خوشه بندي مبتني بر افزارهاي همسايه و الگوريتم DCM ارايه مي شود. الگوريتم بدست آمده در دو فاز عمل مي كند: در فاز اول الگوريتم DCM را به گونه اي تغيير مي دهيم كه در آن فاكتور تعداد خوشه ها نيز مورد توجه قرار مي گيرد و سپس جهت توليد نسل اوليه از اين الگوريتم استفاده مي كنيم و در فاز دوم براي يافتن بهترين افزار از الگوريتم خوشه بندي مبتني بر افزارهاي همسايه استفاده مي كنيم كه از ميان جمعيت توليدي توسط الگوريتم DCM افزار با كيفيت بالا به عنوان نتيجه نهايي اعلام مي كند. نتايج بدست آمده از اعمال الگوريتم DCM genetic نشان مي دهد كه در مجموع بهينه تر از دو الگوريتم اوليه عمل مي كند |
