شماره ركورد كنفرانس :
4726
عنوان مقاله :
روشي جديد براي پيمانه‌بندي كد منبع نرم‌افزار
پديدآورندگان :
محمدي سينا s.mohammadi95@tabrizu.ac.ir دانشجوي كارشناسي ارشد، گروه علوم كامپيوتر، دانشكده علوم رياضي، دانشگاه تبريز , رزم آرا جعفر razmara@tabrizu.ac.ir استاديار گروه علوم كامپيوتر، دانشكده علوم رياضي، دانشگاه تبريز , ايزدخواه حبيب izadkhah@tabrizu.ac.ir استاديار گروه علوم كامپيوتر، دانشكده علوم رياضي، دانشگاه تبريز
كليدواژه :
پيمانه‌بندي نرم‌افزار , گراف فراخواني وابستگي , روش‌هاي سلسله‌مراتبي , الگوريتم‌هاي تكاملي , MQ (modularization quality) , ضريب نيمرخ (silhouette index)
عنوان كنفرانس :
چهارمين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
فهم يك برنامه عامل مهمي در توسعه و نگهداري يك نرم‌افزار محسوب مي‌شود به طوري كه در سيستم‌هاي نرم‌افزاري بزرگ بيش از 60 درصد هزينه نگهداري نرم‌افزار صرف فهميدن آن مي‌شود. پيمانه‌بندي نرم‌افزار به عنوان يكي از مراحل مهندسي معكوس، جهت فهم يك برنامه به كار برده مي‌شود. با توجه به NP-hard بودن مسئله پيمانه‌بندي از الگوريتم‌هاي تكاملي استفاده مي‌شود. مشكل اين الگوريتم‌ها سرعت پائين آن‌ها است. هدف اين مقاله، ارئه الگوريتمي قطعي مي‌باشد كه مشكلات الگوريتم‌هاي تكاملي را نداشته باشد. از طرفي چون هدف پيمانه‌بندي كمك به مهندسان نرم‌افزار است الگوريتم ارائه شده سعي دارد با توجه به روابط موجود بين پيمانه‌ها آن‌ها را به خوشه‌هايي با اندازه دلخواه تبديل كند به صورتي كه انسجام بالا و اتصال پائيني داشته باشند. در اين مقاله 11 سيستم نرم‌افزاري متفاوت مورد بررسي قرار گرفته است، نتايج نشان مي‌دهد كه الگوريتم پيشنهادي پيمانه‌هايي با كيفيت بالاتر نسبت به روش‌هاي تكاملي و سلسله‌مراتبي مي‌دهد.
