Abstract
Software testing is an important but complex part of software development life cycle. The optimization of the software testing process is a major challenge, and the generation of the independent test paths remains unsatisfactory. In this paper, we present an approach based on metaheuristic firefly algorithm to generate optimal test paths. In order to optimize the test case paths, we use a modified firefly algorithm by defining appropriate objective function and introducing guidance matrix in traversing the graph. Our simulations and comparison show that the test paths generated are critical and optimal paths
چکیده
آزمون نرم افزار یک بخش مهم اما پیچیده از چرخه ی حیات توسعه ی نرم افزار است. بهینه سازی فرآیند آزمون نرم افزار یک چالش بزرگ است و تولید مسیرهای آزمون مستقل رضایتبخش نبوده است. در این مقاله، ما یک رویکرد مبتنی بر الگوریتم کرم شب تاب فراابتکاری برای تولید مسیرهای آزمون بهینه ارائه میکنیم. به منظور بهینه سازی مسیرهای مورد آزمون، ما از یک الگوریتم کرم شب تاب اصلاح شده با تعریف یک تابع هدف مناسب و معرفی ماتریس هدایت در پیمایش نمودار استفاده میکنیم. شبیه سازی ها و مقایسه ما نشان می دهد که مسیرهای آزمون تولیدشده، مسیرهای بحرانی و بهینه هستند.
1-مقدمه
در یک چرخه عمر توسعه ی نرم افزار معمول [1]، مرحله ی آزمون نرم افزار [2] مهم ترین گام برای اطمینان از کیفیت نرم افزار است. با افزایش تقاضا برای بسته های نرم افزاری بسیار قابل اعتماد، مقیاس پذیر، قوی، تخمین زده شده است که آزمون نرم افزار تقریبا برای 50٪ کل اقدامات در مهندسی نرم افزار در نظر گرفته شده است [3]. دو مورد از رایجترین روشهای آزمون نرم افزار استفاده شده، آزمون جعبه ی سیاه و آزمون جعبه ی سفید هستند...