پیمانهبندی سیستم نرمافزاری با استفاده از الگوریتم تخمین توزیع ومفهوم از دست رفت اطلاعات

در سیستمهای نرمافزاری بزرگ بیش از 60 درصد هزینه نرمافزار صرف نگهداری آن میشود. فهم برنامه یک عامل مهم برای توسعه و نگهداری آن است. پیمانهبندی به عنوان یک فعالیت کلیدی در مهندسی معکوس برای استخراج معماری نرمافزار مطرح است. مهندسی معکوس فهم برنامه را با ایجاد مدلهای ذهنی سطح بالا فراهم میکند. هدف فرآیند پیمانهبندی نرمافزار تجزیه یکسیستم نرمافزاری به زیرسیستمها برای فراهم کردن یک دیدگاه انتزاعی از ساختار سیستم نرمافزاری میباشد. با توجه به فضای جستجوی بزرگ، مسیله یافتن بهترین پیمانهبندی برای یک سیستم نرمافزاری چندجملهای غیرقطعی-کامل است. در این مقاله، مایک رویکرد تکاملی با استفاده از الگوریتم تخمین توزیع ارایه کردهایم. در روش پیشنهادی یک تابع هدف جدید بر اساس نظریه اطلاعات و یک روش کدگذاری جدید به ترتیب با هدف تولید یک پیمانهبندی با حداقل از دست رفت اطلاعات و کاهش فضایجستجو ارایه شده است. همچنین در این الگوریتم یک مدل احتمالی به جای عملگرهای ژنتیکی ترکیب و جهش با هدف حفظ بلوکهای ساختاری و حل مشکلات عملگرها معرفی شده است. با در نظر گرفتن تمامی این فاکتورها، نتایج عملی ما روی تعدادی سنجه نشان میدهند که پیمانهبندیهای حاصل از روش پیمانهبندی ما کیفیت بهتری دارند.

Keywords:

پیمانهبندی , رویکرد تکاملی , الگوریتم تخمین توزیع , تابع هدف , کدگذاری , نظریه اطلاعات