تولید خودکار داده برای تست نرم افزار به کمک الگوریتم ژنتیک وزن دار

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

This Paper With 11 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ICTI04_060

تاریخ نمایه سازی: 20 مهر 1400

Abstract:

از آنجایی که تست نرم افزارها یک عملیات زمان بر، خسته کننده و پرهیزنه است، پژوهشگران همواره به دنبال راه هایی برای تولید خودکار داده های تست به منظور ارزیابی نرم افزارهای تولیدی بوده اند. از میان روش های مختلف، استفاده از الگوریتم های تکاملی مانند الگوریتم ژنتیک بیشتر مورد توجه بوده است. در بسیاری از مسائل از جمله تولید داده برای تست نرم افزار، اگرچه تقریبا از این الگوریتم ها استفاده می کنیم، اما این الگوریتم ها همواره از زمان اجرای طولانی رنج می برند. الگوریتم های تکاملی برای تولید خودکار داده ها، راه کارهایی را ارائه می دهند که منجر به پوشش مسیری قابل قبول و مطلوب در نرم افزار شوند. از این رو در این مقاله یک الگوریتم ژنتیک جدید، به نام الگوریتم ژنتیک وزن دار برای تولید داده ی تست معرفی می شود. در این روش، به هر مقدار ممکن برای ن های کروموزوم در الگوریتم ژنتیک، یک وزن نسبت داده می شود و این وزن ها در مراحل ترکیب و جهش تاثیر مستقیم دارند. این وزن ها در طول بهینه سازی به روزرسانی می شود. به طوری که اگر یک مقدار ژن، باعث پیشرفت کروموزوم شود، وزن آن مقدار افزایش می یابد و بالعکس نتایج در مقایسه با الگوریتم ژنتیک استاندارد، به خوبی نشان می دهند که الگوریتم ژنتیک وزن دار به شکل قابل ملاحظه ای، زمان رسیدن به جواب بهینه را کاهش می دهد.

Keywords:

Authors

سمن مثقالی

کارشناسی ارشد هوش مصنوعی، دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان

جواد عسکری

دکتری مهندسی برق- کنترل و عضو هیئت علمی دانشگاه صنعتی اصفهان