راهکاری نوین جهت تولید دنباله آزمون کمینه در فرآیند آزمون نرم افزار با ترکیب الگوریتم های جستجوی تپه نوردی و جستجوی خفاش
|
|
|
|
|
|
|
|
نویسنده
|
اسفندیاری سجاد ,رافع وحید
|
|
منبع
|
مهندسي برق دانشگاه تبريز - 1395 - دوره : 46 - شماره : 3 - صفحه:25 -35
|
|
چکیده
|
امروزه استفاده از الگوریتم های مبتنی بر هوش جمعی به همراه استراتژی آزمون tستونی در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم های جستجوی ژنتیک، الگوریتم مورچگان، شبیه سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به سزایی را دارند. اکثر این الگوریتم ها به دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون برای مقدار t>3 نمی باشند. در این پژوهش با ترکیب الگوریتم جستجوی تپه نوردی و الگوریتم جستجوی خفاش، دنباله آزمون بهینه با استفاده از استراتژی آزمون tستونی برای پیکربندی های مختلف تولید می شود. این راهکار قادر است که دنباله آزمون تا مقدار 10=t را نیز تولید کند. یکی از معیارهای ارزیابی تولید دنباله آزمون، اندازه آرایه تولیدشده است. در این پژوهش ضمن مقایسه راهکار پیشنهادی با جدیدترین الگوریتم های منتشرشده در حوزه تولید خودکار دنباله آزمون، برتری آن نیز نشان داده خواهد شد.
|
|
کلیدواژه
|
آزمون نرم افزار، الگوریتم خفاش، الگوریتم تپه نوردی، تولید نمونه آزمون
|
|
آدرس
|
دانشگاه اراک, دانشکده فنی مهندسی, ایران, دانشگاه اراک, دانشکده فنی مهندسی, ایران
|
|
پست الکترونیکی
|
v-rafe@araku.ac.ir
|
|
|
|
|
|
|