ارائه يك روش تركيبي براي خوشه بندي نرم افزار با استفاده از الگوريتم ژنتيك و الگوريتم هاي سلسله مراتبي

با توجه به تنوع بالاي نرم افزارهاي امروزي و اهميت فهم آنها جهت توسعه و نگهداري، بحث خوشه بندي نرم افزار از مسائل چالش برانگيز در اين زمينه بشمار آمده و مسئله بهينه سازي نرم افزار از ضرورت بالايي برخوردار است. از آنجايي كه پيداكردن بهترين راه حل براي خوشه بندي نرم افزار يك موضوع غير قطعي است، يافتن راه حل هاي كارآمدتر اهميت زيادي دارد. برخي از روش هاي خوشه بندي موجود معايب عمده اي دارند و نتايج حاصله از اين الگوريتم ها عملا قابليت پذيرش را ندارند اما بعضي از الگوريتم ها به دليل كيفيت بالا در خوشه بندي، مقبوليت بالايي دارند. از روش هاي خوشه بندي كه نمي توانند پيمانه بندي با كيفيت خوب را توليد كنند، مي توان به الگوريتم هاي حريصانه و سلسله مراتبي اشاره كرد درحالي كه به دليل ساختار درختي خوبي كه دارند فهم نرم افزار توسط اين روش ها ساده تر و قابل فهم تر است. در اين مقاله، يك روش تركيبي جديد براي خوشه بندي نرم افزار ارائه شده است كه با ادغام روش هاي خوشه بندي سلسله مراتبي و الگوريتم ژنتيك، از مزاياي هر دو روش استفاده كرده و فهم نرم-افزار را راحت تر مي كند و نتايج علمي و مدل سازي بر روي تعدادي سنجه نشان مي دهد كه در پيمانه بندي نهايي با اين روش، هم كيفيت پيمانه بندي بالا مي رود و هم خاصيت خوشه بندي سلسله مراتبي براي فهم ساده تر در خوشه بندي نرم افزار، باقي مي ماند.