5233

5233

طراحي و پياده سازي يک چارچوب نرم افزاري براي بازسازي درون خطي ساختار پيمانه اي نرم افزارها

كارشناسي ارشد

كامپيوتر - نرم افزار

زمستان 1383

1383

دكتر سعيد پارسا

16

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