|
Title
|
یک استراتژی ترکیبی مبتنی بر بهینه سازی تولید مثل غیرجنسی و الگوریتم تپه نوردی بتا برای تولید مجموعه آزمایشی بهینه
|
|
Type of Research
|
Thesis
|
|
Keywords
|
بهینه ساز، استراتژی ترکیبی، مجموعه تست، فراابتکاری، تست نرم افزار
|
|
Abstract
|
تست نرم افزار در چرخه تولید نرم افزار از جمله موارد مهمی است که باید به آن توجه شود [1]. هدف در تست نرم افزار رفع اشکالات نرم افزار تا حد زیادی جلوگیری و از ایجاد خسارت های مالی، جانی و ... می باشد. بنابراین از جنبه های مختلف باید نرم افزار را مورد آزمایش قرار دهیم که اگر در نرم افزار ایرادی وجود داشت، آن را رفع نماییم [2]. پس تمامی حالات مختلف پارامترهای ورودی که مورد پذیرش نرم افزار می باشد، باید مورد آزمایش و بررسی قرار گیرد. اما تعداد حالات مورد بررسی با بزرگ شدن سیستم نرم افزاری نیز زیاد شده و همچنین اجرای تمامی حالات امری دشوار و گاهی غیر ممکن می باشد که در این صورت مشکل انفجار ترکیبی رخ می دهد. استراتژی t-way راه حل غلبه بر مشکل انفجار ترکیبی می باشد. در این استراتژی یک آرایه پوششی از حالات را با در نظر گرفتن قوه تعامل t به جای تمامی حالات در نظر گرفته می شود [3]. به دلیل این که تولید آرایه پوششی از جمله مسائل NP-Hard می باشد لذا باید از الگوریتم های هوشمندانه مانند فراابتکاری برای تولید چنین آرایه ای استفاده شود که تولید آرایه پوششی با اندازه کم و با سرعت زیاد مهم ترین ملاک با توجه به قوه تعامل t در این الگوریتم ها می باشد [4]. در چرخه نرم افزار یکی از مهم ترین مراحل تست نرم افزار است که با دو روش زیر انجام می شود.
1.تست جعبه سفید : نرم افزار به عنوان یک جعبه سفید در این نوع تست در نظر گرفته می شود و کدهای مختلف نرم افزار مورد بررسی واقع می شوند.
2. تست جعبه سیاه : نرم افزار به عنوان جعبه سیاه در این نوع تست در نظر گرفته می شود و فقط ورودی و خروجی تولیدی به جای در نظر گرفتن داخل نرم افزار مد نظر است که اشکالات نرم افزار با توجه به خروجی های مختلف تولیدی توسط نرم افزار کشف می شود [2]. فرد تست کننده در این نوع تست نیازی به هیچ دانشی در زمینه برنامه نویسی ندارد.
الگوریتم های مختلفی از جمله روش های مبتنی بر ریاضی مثل TConfig [5]، حریصانه مثل IPOG [6] و فراابتکاری مثل DPSO [7] برای تولید نمونه تست ارائه شده اند از چرا که این مسئله از جمله مسائل NP-Hard می باشد [4]. از مشکلات این الگوریتم ها سرعت پایین اجرا، اندازه بزرگ آرایه پوشش (مجموعه تست) تولید شده و مقادیر کوچک t محسوب می شوند
|
|
Researchers
|
(Student)، Einollah Pira (Primary Advisor)، Alireza Rouhi (Advisor)
|