ارائه یک رویکرد جدید جهت اولویت بندی موارد آزمون مبتنی بر الگوریتم جستجوی گرانشی در برنامه ها و بازی های رایانه ای

امروزه محیط کسب و کار در حال تغییر می باشد و بازار یک عامل کلیدی برای دست یابی به موفقیت است. برای موفقیت بیشتر، کیفیت باید حداکثر شود و حداقل هزینه و زمان تحویل کوتاه باشد. به طور کلی آزمون، یکی از روش های اصلی تضمین کیفیت بازی و نرم افزار در صنعت بوده و هدف کلی صنعت نرم افزار و بازی، اطمینان ارائه نرم افزار و بازی با کیفیت بالا به کاربر می باشد. برای اطمینان از کیفیت بالای بازی کامپیوتری، لازم است که نرم افزار آزمایش شود. تضمین می کند که نرم افزار مطابق با مشخصات و الزامات کاربر باشد. در حالت ایده آل، تمام تنظیمات یک سیستم نرم افزاری باید مورد آزمایش قرار گیرند. از این رو در این پژوهش یک روش نوین و کارآمد جهت اولویت بندی موارد آژمون با استفاده از الگوریتم جستجوی گرانشی (GSA) ارائه می شود که سناریوی آزمون پیشنهادی شامل دو مرحله ی اصلی؛ یافتن دنباله ای از آزمون بهینه که مبتنی بر الگوریتم جستجوی گرانشی می باشد؛ که الگوریتم جستجوی گرانشی براساس قوانین موجود بین اجرام استفاده می کند و نیز شامل مرحله ی انتخاب مجموعه توالی از راه حل ها می باشد. در این پژوهش جهت روش های ارزیابی از سه الگوریتم جستجوی گرانشی، تجمع ازدحام ذرات و ژنتیک استفاده شده است و برای ارزیابی روش پیشنهادی از سه معیار زمان، تعداد خطاهای تحت پوشش و تعداد آزمون های بکار رفته در پوشش خطاها استفاده می گردد. در سناریوی اول با افزایش تعداد تکرار، زمان رفع خطا کاهش پیدا می کند و روش پیشنهادی و الگوریتم ژنتیک بدلیل پوشش مناسب فضای جستجو توانسته است با تکرار کم به جواب بهینه دست یابد. در سناریوی دوم با افزایش تعداد تکرار، زمان رفع خطا کاهش پیدا می کند و الگوریتم تجمع ازحام ذرات در تکرار پایین بدلیل اینکه جمعیت به سمت بهینگی عمومی حرکت می کنند و هنوز بهینگی عمومی در موقعیت مناسب قرار نگرفته است، از کارایی پایین تری برخوردار است.

Keywords:

الگوریتم جستجوی گرانشی (GSA) , اولویت بندی موارد آزمون , آزمون نرم افزار