روشی جدید برای پیمانه بندی کد منبع نرم افزار

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

This Paper With 8 Page And PDF Format Ready To Download

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

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

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

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

DCBDP04_033

تاریخ نمایه سازی: 24 شهریور 1397

Abstract:

فهم یک برنامه عامل مهمی در توسعه و نگهداری یک نرم افزار محسوب می شود به طوری که در سیستم های نرم افزاری بزرگ بیش از 60 درصد هزینه نگهداری نرم افزار صرف فهمیدن آن می شود. پیمانه بندی نرم افزار به عنوان یکی از مراحل مهندسی معکوس جهت فهم یک برنامه به کار برده می شود. با توجه به NP-hard بودن مسیله پیمانه بندی از الگوریتم های تکاملی استفاده می شود. مشکل این الگوریتم ها سرعت پایین آنها است. هدف این مقاله اریه الگوریتمی قطعی می باشد که مشکلات الگوریتم های تکاملی را نداشته باشد. از طرفی چون هدف پیمانه بندی کمک به مهندسان نرم افزار است الگوریتم ارایه شده سعی دارد با توجه به روابط موجود بین پیمانه ها آنها را به خوشه هایی با اندازه دلخواه تبدیل کند به صورتی که انسجام بالا و اتصال پایینی داشته باشند. در این مقاله 11 سیستم نرم افزاری متفاوت مورد بررسی قرار گرفته است نتایج نشان می دهد که الگوریتم پیشنهادی پیمانه هایی با کیفیت بالاتر نسبت به روش های تکاملی و سلسله مراتبی می دهد.

Keywords:

پیمانه بندی نرم افزار گراف فراخوانی وابستگی روش های سلسله مراتبی الگوریتم های تکاملی MQ ( modularization quality ) , ضریب نیمرخ (silhouette index )

Authors

سینا محمدی

دانشجوی کارشناسی ارشد، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز

جعفر رزم آرا

استادیار گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز

حبیب ایزدخواه

استادیار گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز