مریم میرزاپور مشیزی - دانشگاه آزاد اسلامی واحد بردسیر
محسن محمدرضایی - دانشگاه آزاد اسلامی واحد کرمان

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