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

امروزه استفاده از الگوریتم های مبتنی بر هوش جمعی به همراه استراتژی آزمون T- ستونی در حوزه تولید خودکار دنباله آزمون کمینهافزایش یافته است. در این میان الگوریتم های جستجوی ژنتیک، الگوریتم مورچگان، شبیه سازی تبرید، ازدحام توده ذرات و الگوریتم جستجویممنوعه سهم به سزایی را دارند. اکثر این الگوریتم ها به دلیل دا شتن ساختار پیچیده و ا ستفاده از محاسبات دشوار قادر به تولید دنباله آزمون برایمقدار T> 3نمی باشند. در این پژوهش با ترکیب الگوریتم جستجوی تپه نوردی و الگوریتم جستجوی خفاش، دنباله آزمون بهینه با استفاده از استراتژی آزمون T- ستونی برای پیکربندی های مختلف تولید می شود. این راهکار قادر است که دنباله آزمون تا مقدار T=10 را نیز تولید کند. یکی از معیارهای ارزیابی تولید دنباله آزمون، اندازه آرایه تولیدشده است. در این پژوهش ضمن مقایسه راهکار پیشنهادی با جدیدترین الگوریتم های منتشرشده در حوزه تولید خودکار دنباله آزمون، برتری آن نیز نشان داده خواهد شد.

Keywords:

آزمون نرم افزار , الگوریتم خفاش , الگوریتم تپه نوردی , تولید نمونه آزمون