مهندسی نرم افزار جستجو بنیان عبارت است از استفاده از الگوریتم های فرا ابتکاری (Meta Heuristics) برای حل مسائل مهندسی نرم افزار. در این روش، کاری که انجام میشود این است که مسئله مهندسی نرم افزار داده شده به یک مسئله جستجو (بهینه سازی) تبدیل میشود و سپس از الگوریتم های تکاملی مختلف برای یافتن پاسخ بهینه استفاده میشود. میتوان از الگوریتم های تکاملی و فراابتکاری مختلفی استفاده کرد؛ مانند الگوریتم ژنتیک (GA)، کلونی مورچگان (Ant Colony)، سردسازی شبیه سازی شده (Simulated Annealing)، جستجوی ممنوعه (Tabu Search)، الگوریتم بهینه سازی گروه ذرات (PSO) و دیگر الگوریتم ها.
فهرست مطالب
فصل اول: مهندسی نرم افزار جستجو بنیان -----------------------------------------------------4
1-1 مقدمه -----------------------------------------------------------------------------5
1-2 تست نرم افزار------------------------------------------------------------------------6
1-3 پرسش های تست نرم افزار--------------------------------------------------------------7
فصل دوم: تست اتوماتیک نرم افزار-----------------------------------------------------------10
2-1 مقدمه ----------------------------------------------------------------------------11
2-2 انواع تست نرم افزار ------------------------------------------------------------------11
2-2-1 تست ساختاری ------------------------------------------------------------------11
2-2-1-1 روشهای استاتیک تست ساختاری--------------------------------------------------11
2-2-1-2 اجرای نمادین -----------------------------------------------------------------12
2-2-1-3 کاهش دامنه ------------------------------------------------------------------12
2-2-2-1 روشهای داینامیک تست ساختاری -------------------------------------------------13
2-2-2-2 جستجوی تصادفی -------------------------------------------------------------13
2-2-2-3 جستجوی محلی ---------------------------------------------------------------14
2-2-2-4 سردسازی شبیه سازی شده ------------------------------------------------------14
2-2-2-5 الگوریتم ژنتیک (تکاملی) --------------------------------------------------------15
2-3 تست جعبه سیاه (Black Box Testing) ----------------------------------------------- 17
2-3-1 نمونه ای از تست رفتاری: سیستم پارک اتوماتیک خودرو در خودروهای دایملر-کرایسلر---------17
2-4 تست جنبه های غیررفتاری( Non-Functional) -----------------------------------------21
2-4-1 تحلیل استاتیک زمان اجرا ---------------------------------------------------------21
2-4-2 تحلیل جستجو بنیان زمان اجرا -----------------------------------------------------22
فصل سوم: اولویت بندی داده های تست به کمک روشهای یادگیری ماشین -------------------------23
3-1 مقدمه : اولویت بندی تست کیس ها (Test Case Prioritization) ----------------------------24
2-2 تعریف معیار -------------------------------------------------------------------24
2-3 فرآیند اولویت بندی -------------------------------------------------------------25
2-4 الگوریتم یادگیری ماشین ------------------------------------------------------------27
2-5 دیتاست به کار رفته -------------------------------------------------------------30
2-6 تنظیمات الگوریتم ------------------------------------------------------------------30
2-7 بررسی نتایج ----------------------------------------------------------------------30
آزمایش نرم افزار به کمک روشهای جستجو بنیان (فایل Word)