بهینه سازی تولید داده های آزمون نرم افرار با استفاده از الگوریتم ژنتیک

آزمون نرم افزار فرایندی است که کیفیت و قابلیت اطمینان نرمافزارهای کامپیوتری را بهبود میبخشد. این امر دارای برخی چالشهای اساسی بوده که در دو بخش تولید موارد آزمون و ارزیابی نتایج آزمون مطرح میشوند. در آزمون نرمافزار دغدغه اصلی، تولید خودکار و منظم دادههایلازم و کافی برای آزمون است. از الگوریتم ژنتیک میتوان برای تولید بهینه دادههای آزمون پوشش مسیر برنامه استفاده کرد، این الگوریتمسعی میکند که از طریق شبیهسازی تکامل موجودات زنده جوابهای مناسب یک مسئله را از میان فضای مقادیر ممکن بیابد، ابتدا یک جمعیت از مقادیر کروموزومها انتخاب میشود سپس با آمیزش و جهش افراد جمعیت نسل جدید ایجاد میگردد، جمعیت جدید با یک تابع بنام تابع برازرندگی، ارزیابی و افراد با برازندگی بالا سازگاری بیشتر برای ایجاد نسل بعد انتخاب میشوند. سیر تکامل تا وقتی که حل مسئلهبه حالت بهینه میرسد ادامه مییابد. الگوریتم ژنتیک یک الگوریتم فراکاوشی است که برای بهینهسازی آزمون مسیر برنامه جهت دستیابی به پوشش جامع و کامل کد استفاده میشود. در این مقاله به روند بهینهسازی تولید دادههای آزمون جهت پوشش حداکثر کد برنامه نرم افزاری با استفاده از الگوریتم ژنتیک میپردازیم.

Keywords:

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