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