5239

5239

استخراج الگوهاي طراحي از نرم افزارهاي شي گرا و سنجش كيفيت نرم افزار

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

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

بهمن 1383

1383

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

16

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