|
Title
|
استفاده از بهینه ساز تپه نوردی بتا برای تولید مجموعه تست بهینه
|
|
Type of Research
|
Thesis
|
|
Keywords
|
بهینه ساز، تپه نوردی، مجموعه تست، فراابتکاری، تست نرم افزار
|
|
Abstract
|
یکی از مراحل مهم در تست نرم افزار تولید نمونه تست های مختلف است که تمامی حالت های نرم افزار را پوشش دهد تا از صدمات احتمالی که باعث ایجان خسارت های بزرگ میشود جلوگیری شود اما از طرف دیگر در سیستم های نرم افزاری بزرگ اگر بخواهیم تمامی نمونه تست ها را بررسی کنیم، به دلیل بیشتر بودن تعداد نمونه ها با انفجار ترکیبی مواجه میشویم. لذا برای غلبه بر مشکل انفجار ترکیبی از استراتژی t-ستونی استفاده میکنیم که در این استراتژی، مجموعه تست بهینه و کنمتر از تعداد کل نمونه تست ها پیشنهاد میشود که میتوان مشکل انفجار ترکیبی را رفع کرد. با توجه به این که تولید نمونه تست بهینه یک مسئله NP-Hard است لذا برای انجام این کار از الگوریتم های فرا ابتکاری استفاده میشود. الگوریتم های هوشمندانه زیادی از جمله ژنتیک، بهینه سازی ازدحام ذرات، بهینه سازی کلونی مورچه ها و جستجوی فاخته برای تولید نمونه تست بهینه استفاده شده اند اما مشکلاتی که دارند در تولید اندازه بزرگ نمونه تست بهینه و اندازه کوچک t میباشند. در این پژوهش برای تولید نمونه تست بهینه از یک الگوریتم فرا ابتکاری به نام تپه نوردی بتا استفاده شده است که میتواند مسیر جستجو را در فضای جستجو تا رسیدن به حد مطلوب محلی ایجاد کند. در این الگوریتم از یک عملگر b-operator برای کنترل تعادل بین اکشاف و بهره برداری استفاده شده است، برای ارزیابی کارایی الگوریتم، این الگوریتم با الگوریتم های مشهور مقایسه شده و در پیکربندی های مختلف اجرا شده است. نتایجی که بدست آمده است کارایی این الگوریتم را نسبت به الگوریتم های دگر نشان میدهد
|
|
Researchers
|
(Student)، Einollah Pira (Primary Advisor)، Mohammad Khodizadeh-Nahari (Advisor)
|