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

Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 490

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CSCG03_054

تاریخ نمایه سازی: 14 فروردین 1399

Abstract:

سیستم نرم افزاری بدلیل افزایش طول عمرشان ، ساختار خود را به دلایل مختلفی از دست می دهند که مدیریت و نگهداری چنین سیستم هایی دشوار می شود.بازسازی مجدد نرم افزار همیشه یک کار کلیدی در زمینه مهندسی مجدد نرم افزار است ،که منجر به بهبود کیفیت و بهره وری در توسعه نرم افزار می شود.در سال های اخیر، محققان استفاده از روش های خوشه بندی را برای بازیابی معماری سیستم های نرم افزاری را با توجه به تنها کد منبع آن، مورد بررسی قرار داده که به عنوان تکنیک شبه اتوماتیک برای بازسازی معماری نرم افزار شناخته می شود . خوشه بندی ماژولار اساسا یک مشکل NP-Hard است ، به همین جهت برای پیدا کردن جواب بهینه و خودکار سازی روش های متعددی وجود دارد، یکی از بهترین روش های پیشنهادی روش ها ، مبتنی بر جستجو می باشد که استفاده از تکنیک های فرا ابتکاری برای مسائل موجود در مراحل مختلف تولید و توسعه نرم افزار مانند طراحی، تست و بازسازی مجدد و .... می تواند روش مناسبی باشد . در طی چند دهه گذشته،چندین الگوریتم فرا ابتکاری شامل الگوریتم ژنتیک، بهینه سازی ذرات ،کلونی مورچگان و الگوریتم جستجوی هارمونی ، که در سال 2001 توسط جیم و همکارانش توسعه پیدا کرد که در فرایند جستجوی جواب در مسائل بهینه سازی، از فرایند نواختن همزمان گروه ارکستر موزیک الهام گرفته شده است ، بهمین خاطر در این مقاله از ترکیب الگوریتم های خوشه بندی سلسله مراتبی و الگوریتم جستجوی هارمونی استفاده می شود که روش جدیدی برای بهبود کیفیت مدولاسیون ، ارائه گردید که HC-HS نامیده می شود . پنج نوع متفاوت از ( HC-HS و 5 HC-HS4 ،HC-HS3 ، HC- HS2 ،HC-HS یعنی 1 HC-HS ) بر اساس تغییرات خطی و نمایی در میزان حافظه هارمونی (HMCR) و نرخ تنظیم پیک (PAR) صورت گرفته است . نتایج نشان داد که روش پیشنهادی کیفیت مدولاسیون را افزایش داده است .

Keywords:

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

Authors

علی بدرفام

کارشناس ارشد مهندسی کامپیوتر گرایش نرم افزار، دانشگاه ازاد اسلامی واحد کرج

امینه امینی

استادیار و عضو هیئت علمی دانشگاه ازاد اسلامی واحد کرج

جواد محمدزاده

استادیار و عضو هیئت علمی دانشگاه ازاد اسلامی واحد کرج