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

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