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

Abstract

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